這題一眼是奧數題、十分不可做
然後感覺它應該是結論題
然後手玩了幾組小資料,之後發現似乎有規律: 2、 4、 6、 8、 10、
這規律也太**了。
然後打了三行,就過了、
這結論竟然猜對了,這題出到省選有毒啊
其實也好想,因為每新加一條直線,必然會對前n條直線夾成的區間在兩端多出兩條直線,而如果直線在每個交點的上方,是不會影響下面的直線相交情況
所以如果是奇數條,必然有直線和k在同側,就會在n/2+1的位置多出乙個原來位置+2的值
碼(史上最短):
#include#includeusing namespace std;
int n,k;
int main()
printf("%d",min(k*2,(n-k+1)*2));
}
NOIP 2017 9 17 總結 心得
世界真的很大 最近狀態感覺真的很不好。考試連續 倒不是因為想不出來,而是老是在一些細節操作上出問題 看來是時候調整一波狀態了,noip說實話也的卻不遠了 看題先 問題描述 mushroom手中有n個數排成一排,現在mushroom想取乙個連續的子串行,使得這個子串行滿足 最多隻改變乙個數,使得這個連...
2017 9 17 相關分析 思考記錄
想不明白考場上怎麼爆零了 可能太自信了 基本用初中的數學就可以把式子化成要維護的東西,x 2,x y,x,y 然後就計算就行了 注意 迴圈變數作為取值需要long long 不要太自信 不對拍就不要交 碼 include includeusing namespace std define zuo o...
Function執行報告
在我們的日常生活中,有很多時候都需要去列印具體的function的使用時長和記憶體消耗,以此來達到優化的目的,雖然 簡單,但是每每要去重新改動function,卻是一件很繁瑣的事情,我個人以此就封裝了乙個fuse類達到此目的,只需引用,然後呼叫run方法即可。方法功能 執行function 方法引數...