相親 time limit: 1000 ms memory limit: 65536 k
total submit: 293(85 users) total accepted: 105(75 users) rating: special judge: no
description
為了追求鄰家小妹，hrbust 隆重的舉行了 我愛美女大型相親活動，為了避免尷尬，找了n對幸福的小情侶，並且編號，首先，我們把清純可愛的mm都躲在後台，在舞台上我們放置了乙個大箱子，箱子裡面有女生的編號，讓他們的hero來抽取她們。如果抽到自己的princess的編號，我們就豪華大禮包—免掛金牌。
可是主持人想知道m個hero找錯了princess一共有多少可能。
input
輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c行資料，每行包含兩個整數n和m(1
思路解析：
一共有m個人找錯了自己的物件，那麼有n-m個人找對了自己的物件，所以找對自己物件的可能數為c(n-m,n)，下面就要求m個人找錯了總計的物件的種數，這明顯是乙個典型的伯努利裝錯信封問題。
伯努利裝錯信封問題可以由容斥原理來解，就是求至少有乙個信封裝對的對立事件。
下面是ac**：
#include
#define ll long long
#include
using
namespace
std;
ll calculatec(ll n,ll m)
for(ll i=1;i<=m;i++)
return ans;
}ll calculatea(ll n)
return ans;
}int main()
else
}printf("%lld\n",sum1*(aa-sum2));
}return
0;}
哈理工oj 1073 病毒
description 某種病毒襲擊了某地區，該地區有n 1 n 50000 人，分別編號為0,1,n 1，現在0號已被確診，所有0的直接朋友和間接朋友都要被隔離。例如 0與1是直接朋友，1與2是直接朋友，則0 2就是間接朋友，那麼0 1 2都須被隔離。現在，已查明有m 1 m 10000 個直接朋...
哈理工OJ 2179 深搜
組合 time limit 1000 ms memory limit 32768 k total submit 7 5 users total accepted 6 5 users rating special judge no description 給出乙個正整數n，從集合 中找出所有大小為k的...
哈理工OJ 1983 Math（字首和）
中文題意 讓你求出所有a i a j 的和是多少其中i j 思路分析 首先啊，你會發現各項的平方肯定在其中，我們先加上，然後呢，我們用qianzhui i 代表從第乙個數加到第i個數的和，我們會發現第i個數乘以後面所有的數肯定在結果中，這兩種情況的結果加起來就是所求的結果了。ac include i...