\(zdrcl\)帶著妹子們來到了胡夫金字塔周邊旅遊， 發現這裡正在進行乙個有關金字塔的遊戲
遊戲規則如下：
1、 這裡的金字塔是乙個 \(n\) 階的二維金字塔。
2、 把金字塔的每一層從上往下從 \(1\) 到 \(n\) 順次標號， 對於第 \(i\) 層，有 \(2*i-1\) 個格仔， 且第 \(i\) 層的格仔比第 \(i+1\) 層少的兩個格仔恰好是第 \(i+1\)層兩端的格仔。 （如不理解， 可參考下圖）
乙個 \(4\) 階的金字塔
3、 遊戲的主辦方在第 \(n\) 層的 \(2×n-1\) 個格仔中寫了乙個 \(1\) ~ \(2×n-1\) 的排列。 他希望你填上剩下的所有格仔： 對於第 \(1\) ~ \(n-1\) 層的所有格仔上的數， 應該等於這個格仔左下方， 正下方和右下方格仔上所填的三個數的中位數。
4、 遊戲的主辦方又覺得剛才的想法非常不(sha)行(diao)， 因為如果那樣的話， 選手們要填的格仔可能會非常多。 所以， 他只要求你告訴他第一層的那乙個數是什麼就行了。zdrcl 想在妹子面前展現自 己博學的形象， 可是他又不願自 己親手去做， 於是他向在考場上的你發出了 求助。 你能幫助 zdrcl麼？ 幫助了他的話， 他就會給你 100 分作為獎勵哦！
第一行乙個正整數表示 \(n\)。
第二行有 \(n×2-1\) 個數表示主辦方在最後一行填的數是什麼。（注： 保證給你的數是 \(1\) ~ \(n×2-1\) 的排列）
一行乙個整數表示答案。
對於 30%的資料： \(n ≤ 2*10^3\)
對於 50%的資料： \(n ≤ 8.5*10^3\)
對於 100%的資料： \(n ≤ 1*10^6\)
對於 50%的資料， 排列隨機， 在各測試點中均勻分布。
二分答案題，沒看出來
基本算是套路吧，二分頂點，然後大於它的置1，反之置0
然後手玩
發現0101010類似的是每一層取反
11或00是一直向上走相當於屏障
於是我們可以從中間往左右兩邊走，第一次碰到的00或11就是頂
因為是奇數，所以不可能距離相等
如果一直是01，按層數算一算就行了
code:
#include const int n=2e6+10;
int a[n],d[n],n;
bool check(int m)
for(int i=n+1;ir-n?d[r]:d[l];
}int main()
printf("%d\n",l);
return 0;
}
安徽師大附中 你賽day9 T2 富 解題報告
出於某些原因，苟先生在追殺富先生。富先生所在的地方是乙個 n times m 的網格，苟先生排出了他的狼狗大軍，共有 k 條狗，第 i 條狗所在的位置為 x i,y i 每條狗每個時刻都可以向 8 個方向前進一步。如果乙個格仔最快的一條狗需要 t 時刻才能到，那麼這個格仔就是 t 危險的，現在給你 ...
安徽師大附中 你賽day7 T2 乘積 解題報告
mathrm 最近在潛心研究數學，他發現了一類很有趣的數字，叫做無平方因子數。也就是這一類數字不能夠被任意乙個質數的平方整除，比如 6 7 10 都是無平方因子數，而 12 則不是。所以 mathrm 在思考乙個問題 選擇不超過 k 個 n 以內的正整數乘起來，使得乘積是乙個無平方因子數，有多少種取...
安徽師大附中 你賽day4T2 演講解題報告
眾所周知，mathrm 是一名天天 mathrm 的高水平選手。作為一民長者，為了向大家講述自己 mathrm 的經驗，他決定在乙個禮堂裡為大家舉辦一場演講。這個禮堂擁有 n times m 個位子，排成 n 行 m 列。每個位子都有一盞燈，一開始有的燈是亮的，有的燈是滅的。這個禮堂十分詭異，人們操...