思路：水題
#include #define n 100000#define ll long long
#define u unsigned
using namespace std;
int cas=1,t;
int n,h[n+10],w[n+10];
ll ans;
int main()
int maxh=0;
for(int i=0;i
聽說全球氣候變暖，冰川融化，海水淹大地。著實好奇要融化多少冰川會淹沒我的宿舍，哦不，淹沒南京，反正njust應該總會是第一批被淹的。現將問題簡化成乙個二維座標系的模型。有n個矩形塊區域，每個區域有海拔（h）和寬度（w），區域按照順序給出，比如有3個區域，第乙個區域寬度為1，海拔為2，第二個區域寬度為5，海拔為6，第三個區域寬度為3，海拔為4，從影象上看就是像這樣：（y軸是海拔）8 7 6 +++++5 +++++4 ++++++++3 ++++++++2 +++++++++1 +++++++++ 123456789假設最左邊和最右邊都是無限高的牆。為了簡化問題，假設水流下來的速度是每秒乙個單位的水，並且總是往區域一降水（某沿海地區）。現在請問要淹沒所有的區域至少要多少時間（秒）？淹沒的定義是，所有的區域表面至少覆蓋一層水。如果沒有區域則至少要放一滴水。上圖例子中，淹沒完如下：87 wwwwwwwww6 w+++++www5 w+++++www4 w++++++++3 w++++++++2 +++++++++1 +++++++++ 123456789所以需要19秒。
多case，測試資料以eof結尾，對於每個case：第一行乙個整數n（0 <= n <= 10^5）。接下去n行每行對應兩個整數h（1 <= h <= 10^5）,w（1 <= w <= 10^5）分別對應第n個區域的海拔和寬度。
乙個整數，表示所需要的時間。
32 1
6 54 3
19
南京理工大學第八屆程式設計大賽
description input 第一行乙個t，表示t組測試資料。每組測試資料格式如下。第一行表示字串s，第二行表示字串t。1 t 100each character of s,t will be between a and z 1 length of string s 10001 length ...
南京理工大學第八屆程式設計大賽triple
題目大意 在一定範圍內找出三個最大公約數為m且各不相同的數，問有多少中情況。解題思路 剛開始的時侯用容斥寫，因為對於這個題而言質因子的分布在1到10的5次方，所以就有大概9千多個質數，而我寫的容斥是n 2的，所以就超時，所以這題不能用質因子去容斥，而直接用n的因子，時間複雜度更低。所以n 2的容斥對...
南京理工大學第八屆程式設計大賽（校外映象）C題
count prime time limit 1000ms memory limit 65536kb description 給定你乙個數n，請你統計出在 a,b 這個區間中和n互質的數的個數。兩個數互質當且僅當他們除了1之外沒有其他的公共因子或者他們最大的公共因子是1。1和任何數是互素的。inpu...