aanagram
進入討論324/620
bbullet
進入討論56/213 (二分+二分圖匹配)
#include#include#includeusing namespace std;
const int maxn=510;
const int inf=0x3f3f3f3f;
int n,vis[maxn],mp[maxn][maxn],tmp[maxn][maxn],link[maxn];
int cnt=0;
bool match(int x)}}
return false;
}int hungry()
return tot;
}bool check(int x)
printf("%d\n",l);
return 0;
}
ccities
進入討論581/1259 (貪心,應該本次賽題中難度最低的乙個)
題解:注意資料範圍10^5*10^5大於整型型別的資料範圍(10^9)啦
#include#includeusing namespace std;
const int inf=0x3f3f3f3f;
int main()
int len=son[id].size();
for(int i=0;ivalue[b];
}int previs(int x,int w){
if(x==0) return w;
if(num[x]==0) return 0;
if(num[x]esequence
進入討論106/512
ffour-tuples
進入討論150/722
ggames
進入討論79/300
hdominoes
進入討論37/61
irectangle
進入討論5/52
jstock
進入討論0/4
第九屆acm山東省賽總結
第一次省賽感受頗多。就自己而言有開心有不開心,更多的是遺憾。遺憾自己水平太菜,遺憾最後關頭把題目讀錯了讓學長走了不少彎路還是時間不夠了。遺憾他們最後退役時也沒拿到金,原因跟我有不少關係。也為比我還努力的隊員們由於出題方原因沒拿到牌而感到不公平。然而過去的只能是過去,過去說明不了什麼,歡喜而來,沉重而...
第九屆山東省ACM競賽總結
時間飛逝,轉眼間大一已經接近尾聲了,我仍然記得剛開學時對acm的崇敬之情,當時為能否進acm而擔心,然後為能否留在acm而擔心,後來為能否參加省賽而擔心。備戰省賽。首先,我要感謝集訓隊的師哥們,我能感受到師哥們對這次省賽的看重,因為這會成為許多師哥的退役賽,在這樣的情況下,師哥們可以說是擠出時間來給...
第九屆山東省ACM大賽C Cities
輸入描述 the first line is an integer representing the number of test cases.for each test case,the first line is an integer representing the number of cit...