時間限制: 1 sec
記憶體限制: 128 mb
提交: 92
解決: 11 [
提交][
狀態][
討論版]
大學裡，最難忘的事情莫過於軍訓了，白白的hh童鞋就被無情的曬黑了，話說軍訓期間，最怕的就是被教官逗了，俗話說：珍愛生命，遠離教官。教官總愛讓同學們站方陣，由於同學很多，難免會有前面的同學擋著後面的同學，為了遠離教官，大家都希望自己站的位置教官看不到自己，現在假如同學們站在乙個有座標點的矩陣上，同學們都站在每一組整數點上，而教官站在座標（0,0）上，請問此時有多少個位置教官可以直接看到！
第一行輸入乙個t,代表t組測試資料。
接下來每行輸入兩個數字m,n，對於任意乙個同學的座標位置（x,y），都有1<=x<=m<=10000,1<=y<=n<=10000.
輸出有多少位置教官能夠看到。
21 42 3
45對於測試資料2 3來說，此時由於位置（2,2）被（1,1）擋著，因此有乙個位置教官看不到，故此有5個位置教官可以直接看到
第一次不知道容斥定理，超時！！
留下超時**。
#include#include#includeusing namespace std;
double f1(int x,int y)
int main()
} printf("%d\n",q.size());
} return 0;
}
以下是ac**#include #include int p[12], que[1024], k, back;
void getp(int n)
if (n > 1) p[k++] = n;
back = 0;
que[back++] = -1;
for (i = 0; i < k; ++i)
}
int nop(int m)
int main()
printf("%d\n", ans);
} return 0;
}
HH的一萬天
hh的生日是yy年mm月dd日，他想知道自己出生後第一萬天紀念日的日期 出生日算第0天 輸入有多行 第一行先輸入乙個數字n 接下來第2行到第n 1行，每行輸入乙個時間，格式為yy mm dd 其中1949 yy 2006，日期絕對合法。輸出有多行。即hh生日第一萬天以後的日期，格式為 y m d 每...
HH的項鍊 莫隊
hh 有一串由各種漂亮的貝殼組成的項鍊。hh 相信不同的貝殼會帶來好運，所以每次散步完後，他都會隨意取出一段貝殼，思考它們所表達的含義。hh 不斷地收集新的貝殼，因此，他的項鍊變得越來越長。有一天，他突然提出了乙個問題 某一段貝殼中，包含了多少種不同的貝殼？這個問題很難回答 因為項鍊實在是太長了。於...
HH的項鍊 樹狀陣列
code 我洛谷部落格 點這裡某一段貝殼中，包含了多少種不同的貝殼？最開始看見這道題時，沒有思路 但再看看，可以非常明了的發現這是乙個樹狀陣列ban題 設有一長為5的項鍊 1 2 3 2 1 然後 m 3 1 52 5 1 3我的思路是這樣，由於要求的是種類數 求l 到 r 的個數 每種貝殼只能存乙...