codeforces round #707 (div. 2, )
c. going home
思路：
給出這個值域是2.5e6,開個5e6的陣列,n²暴力列舉就往桶裡扔。也就是cnt[a[i] + a[j]] ++;
如果這個cnt >= 2那麼就找到了答案。
最差情況下迴圈5e6 + 1次數組中必然會出現某個位置cnt[i] >= 2
#include
using
namespace std;
const
int maxn=
5e6+5;
int a[maxn]
,n,vis[maxn]
;struct nodep[maxn]
;int
main()
for(
int i=
1;i<=n;i++
)else
if(vis[sum]
>=2)
}}}printf
("no\n");
}
經典 抽屜原理
抽屜原理 任意367個人中，必有生日相同的人。從任意5雙手套中任取6只，其中至少有2只恰為一雙手套。從數1，2，10中任取6個數，其中至少有2個數為奇偶性不同。大家都會認為上面所述結論是正確的。這些結論是依據什麼原理得出的呢？這個原理叫做抽屜原理。它的內容可以用形象的語言表述為 把m個東西任意分放進...
關於抽屜原理
關於整除問題 a.任意n 1個自然數中，總有兩個自然數的差是n的倍數 例1 任取8個自然數，必有兩個數的差是7的倍數。證明 這8個自然數中有2個自然數，它們除以7的餘數相同.我們可以把所有自然數按被7除所得的7種不同的餘數0 1 2 3 4 5 6 分成七類.也就是7個抽屜.任取8個自然數，根據抽屜...
抽屜原理（簡單型別）
hoho，終於從speakless手上贏走了所有的糖果，是gardon吃糖果時有個特殊的癖好，就是不喜歡將一樣的糖果 放在 一起吃，喜歡先吃一種，下一次吃另一種，這樣 可是gardon不知道是否存在一種吃糖果的順序使得他能 把所有糖果都吃完？請你寫個程式幫忙計算一下。input 第一行有乙個整數t，...