NOIP2018普及T2暨洛谷P5016 龍虎鬥

2022-04-06 03:25:55 字數 734 閱讀 4994

這是一道模擬題。看到題目,我們首先要把它細緻的讀明白,模擬題特別考察細節,往往會有想不到的坑點(好吧,這題貌似沒有)。

然後我們還要看一看資料範圍,可以注意到會出現10^9級別的數字。稍有資訊學常識的人都知道,int型儲存的最大數字是2147483647(再加就了),實在背不過這個數字也沒關係,只要記住大概109

109級別即可,所以這題就可以long long了。

考慮到只需要開乙個105

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 個房間圍成一圈並...