中文題。姑且放在數論類裡吧
有n個孩子
每個孩子有 b[i]個朋友 自然有 n-1-b[i]個非朋友 他自己，他的乙個朋友，他的乙個非朋友構成的組合是不滿足題意的
但是除此之外的所有組合都滿足題意
故可以通過計算不滿足的組合
對每個孩子有b[i]*(n-1-b[i])個組合，這個組合累加會被他的朋友再計算一次，所以結果除以2就是不滿足的組合數
總的組合是c（n，3）
#include#includeusing namespace std;
int a[1010];
int main()
{ int total;
scanf("%d",&total);
while(total--)
{ int n;
scanf("%d",&n);
for(int i=0;i
hdu 4503 湫湫系列故事 植樹節
這個是單色三角形的同型別的題目，如果反著來用補集求解，則 假設乙個班級有n個小朋友，第i個小朋友，其朋友的數目為f i 算上i，再從i的朋友中現出乙個，另外乙個從非i的朋友之中選出乙個，即有 f i n f i 1 種情況，即那麼這樣就是不滿足情況的！那麼找出所有的這種情況即可。注意 每次選出的三個...
HDU4544 湫湫系列故事 消滅兔子
hdu 4544 tags 資料結構，貪心 analysis 將兔子的血量從大到小排序，將箭的殺傷力從大到小排序，對於每乙個兔子血量，將比他大的殺傷力大的劍壓入優先佇列，優先佇列自己重寫，讓它每次丟擲的數為價錢最小。code include include include include using...
hdu 4544 湫湫系列故事 消滅兔子
湫湫 越減越肥！最近，失敗的湫湫為發洩心中鬱悶，在玩乙個消滅免子的遊戲。遊戲規則很簡單，用箭殺死免子即可。箭是一種消耗品，已知有m種不同型別的箭可以選擇，並且每種箭都會對兔子造成傷害，對應的傷害值分別為di 1 i m 每種箭需要一定的qq幣購買。假設每種箭只能使用一次，每只免子也只能被射一次，請計...