「浪潮杯」第九屆山東省ACM大學生程式設計競賽

2021-08-20 06:03:24 字數 1031 閱讀 1675

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...