time limit: 2 sec memory limit: 128 mb
submit: 2 solved: 1 [
submit][
status][
web board]
某帝國擁有著
n種被稱作「世界之威」的新型**。現在為了國家的經濟發展，它需要很多資金，為此，此帝國**
obm準備把一些**賣給其它國家。
此帝國**
obm知道，這n
種**之間可能會相互受限制的。例如，第
3種**會打敗第
1種**，第
4種**會打敗第
3種**等等。他希望所有被賣出的**中都至少有一種限制它的**在他手中，目的是此帝國能制約住其它國家，這樣就可以保持對世界的霸權地位。
但**obm頭腦有點笨，他想
知道他最多可以賣出多少種**，你願意幫助他嗎？
（你可以告訴電腦，但不告訴他嘍。）
第一行：
k
表示有多少組測試資料。
接下來對每組測試資料： 第
1行:n
表示有多少種
新型** 第
2~n+1行：a
1a2……
an表示第
i種**能限制住第ai
種**
1≤k≤10 0≤n≤106 1≤ai≤n
對於每組測試資料，輸出佔一行：
最多可以賣出的**種類數
172 3 1 3 6 5 4
3
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 100000000
usingnamespacestd;
inta[1000005],d[1000005],vis[1000005];
intmain()
for(inti = 1;i <= n;i++)
}
intans = 0;
while(!que.empty())
ans +=tm/2;
}
for(inti = 1;i <= n;i++)
ans +=tm/2;
}
}
printf("%d\n",ans);
}
return0;
}
第13屆河南icpc省賽
河南省第十三屆icpc大學生程式設計競賽 重現賽 簽到題，直接暴力判斷四個點是否相等。借一張別人的圖 如圖所示建立座標系，根據藍色圈內的序列二分得到 y 再經過最多6次旋轉得到最終座標。如果看不太懂這個座標系可以將 x 和 y 軸來回平移就明白了。觀察6種移動方式下 x，y 的改變 0,1 1,0 ...
2014省賽 F中位數
f.中位數 time limit 1000 ms memory limit 65536 kb total submissions 37 accepted 20 description 計算有限 個數的資料 的中位數的方法是 把所有的同類 資料按照大小的順序 排列。如果資料的個數是 奇數，則中間那個 ...
最大下降矩陣 河南省賽ccpc
題目描述 我們稱乙個矩陣是下降矩陣，當且僅當，矩陣的每一列都是嚴格下降的。很顯然，這個要求很苛刻，大多數矩陣都無法滿足。但是顯然如果消去一些行，一定可以使得這個矩陣變成下降矩陣。現在給出乙個n行m列的矩陣，請你求出最少消去多少行，可以使得這個矩陣變為下降矩陣。輸入輸入第一行包含兩個正整數n,m分別表...