國防科學技術大學第十八屆銀河之光文化節ACM程序設計競賽初賽第三場 賽後小結

國防科學技術大學第十八屆銀河之光文化節ACM程序設計競賽初賽第三場 賽後小結

     網絡賽，題目難度按照codeforces劃分的話大致是2A2B1C，因此手速比較重要，鏈接如下：
http://acm.csu.edu.cn/OnlineJudge/contest.php?cid=2078 ;

A  此題和hdoj中的1050算法相同，直接貪心，只有重複的兩節課才需要兩個老師，因此只需要直接保存每節課的佔用時間，然後看所有時間內佔用次數最多的重複數即可

B 純模擬，可以直接用map,但因爲總共只有9*9個情況，所以寫9個if也是很快的

C 和hdoj的1005做法相同，因爲n比較大，所以不可能每一項都算出來，根據抽屜原理
數列中相同兩項的情況數不可能超過p*p，又p小於等於300，因此枚舉1到300^2找出循環節，再將n縮小即可
這裏要注意一下邊界和數列是純週期數列的情況

D 因爲掃描到以後直接刪除，所以儘管字符串比較長，直接暴力搞一下也是沒有問題的，如果數據卡的再緊一點就用KMP優化一下

E 此題未能ac，看起來像是網絡流，等學完之後再回來看這道題，

以下是代碼部分：

 A  


B



C



D