作業之考試n

2021-09-20 21:32:27 字數 626 閱讀 8601

【noip2015普及組】求和

using namespace std;//所有在奇/偶數項的同一顏色可以滿足條件

int l,m,n,ha[100010],c[100010];

int kao[100010],hahaha=10007;

void sf()

c[z]=0;

sf();}}

printf("%d",l);

}假如序號為zn,那麼顏色相同的全部為奇/偶數的z1,z2,~~~,zn能夠兩兩構成(若1<=i

對儲存顏色的c[z]進行遍歷,找到過的清0避免再次計算;

kao[0]儲存顏色相同,序號全為奇/偶的元素的個數。kao[1]到kao[kao[0]]為元素序號;

因為kao中元素能夠兩兩構成三元組,分數為序號和乘以序號對應的值。(陣列kao中)若y為zi,y+z表示zj;則i與j的差值最大為kao[0]-1;按程式就可以把每種組合算出來了。

作業之考試n

可以推出第z個點的聯合權值為與這個點相連的點的權值和的平方減去這些點的權值的平方和 網上有 最大聯合權值格外設變數儲存。由於n過大,所以用vector陣列。includeusing namespace std long long l,m,n vector ha 200010 long long ka...

作業之考試n

首先,我們知道每個人只能告訴乙個人 乙個出度 卻能被幾個人告知 入度不定 結論1 入度為0的人不可能從他人那裡知道自己生日 結論2 假如入度為1的人的那個 1 入度為0,那麼他也不可能從他人那裡知道自己生日。所以我們先把所有入度為0的人排除,以及讓被排除的人的告訴的人的入度減一,直到沒有入度為0的人...

作業之考試n

1 積木大賽 block.cpp c pas 題目描述 春春幼兒園舉辦了一年一度的 積木大賽 今年比賽的內容是搭建一座寬度為?的大 廈,大廈可以看成由?塊寬度為1的積木組成,第?塊積木的最終高度需要是 在搭建開始之前,沒有任何積木 可以看成?塊高度為 0 的積木 接下來每次操作,小朋友們可以選擇一段...