這是一道模擬題。看到題目，我們首先要把它細緻的讀明白，模擬題特別考察細節，往往會有想不到的坑點（好吧，這題貌似沒有）。
然後我們還要看一看資料範圍，可以注意到會出現10^9級別的數字。稍有資訊學常識的人都知道，int型儲存的最大數字是2147483647（再加就爆富負了），實在背不過這個數字也沒關係，只要記住大概109
10^9
109級別即可，所以這題就可以long long了。
考慮到只需要開乙個105
10^5
105級別的陣列，所以全部long long就好（方便）。
我們順著題目的思路，先求出每一方的氣勢，並不用記錄每乙個點的氣勢（別忘了p1點要先加上s1），然後我們可以先計算出兩者之差（取個絕對值就不用考慮那麼多了），由於要計算最小值，所以記錄那個值的qaq要賦乙個最大值。然而我們並不需要多麼大，考慮到最後兩方之差總要減去乙個加上的氣勢，所以最大值只需要賦成s。。。
然後後面就是簡單的分情況討論，別忘了從小到大，這樣能滿足最小的序號
#include#includeusing namespace std;
#define maxn 100005
long long n,m,c[maxn],p1,ans,s1,s2,l,r,qaq;
int main()}}
else}}
printf("%lld",ans);
return 0;
}
NOIP2018普及T2暨洛谷P5016 龍虎鬥
這是一道模擬題。看到題目，我們首先要把它細緻的讀明白，模擬題特別考察細節，往往會有想不到的坑點 好吧，這題貌似沒有 然後我們還要看一看資料範圍，可以注意到會出現10 9級別的數字。稍有資訊學常識的人都知道，int型儲存的最大數字是2147483647 再加就爆富負了 實在背不過這個數字也沒關係，只要...
2018NOIP普及組 T2 龍虎鬥
p5015 標題統計 題目傳送門 思路 我們先算出龍和虎的不加s2時的勢力值，然後暴力1 n去放s2就行了。include include include include include include include define fre x freopen x in r stdin freope...
NOIP2012普及組T2 尋寶
傳說很遙遠的藏寶樓頂層藏著誘人的寶藏。小明歷盡千辛萬苦終於找到傳說中的這個藏寶樓，藏寶樓的門口豎著乙個木板，上面寫有幾個大字 尋寶說明書。說明書的內容如下 藏寶樓共有 n 1 層，最上面一層是頂層，頂層有乙個房間裡面藏著寶藏。除了頂層外，藏寶樓另有 n 層，每層 m 個房間，這 m 個房間圍成一圈並...