1. 程式人生 > >“師創杯”山東理工大學第九屆ACM程序設計競賽

“師創杯”山東理工大學第九屆ACM程序設計競賽

ash gcd 線段 種類 最大的 排序 回來 block 年份

A:簽到題,直接LL做

B:模擬。沒什麽好寫的

C:求k * m % n == 0最小的k,k = n / (gcd(n,m))

D:bfs

E:把第一和第二棵樹hash起來,然後在第一棵樹每個節點找一下相等的

F:規律題

考慮len == 1的時候,年份範圍是
2009 - 2018
len == 2的時候年份範圍是
2019 - 2118..
然後遞增,l[i] = r[i - 1] + 1,r[i] = l[i] + 10^i - 1.
再隨便特判一下就做完了

G:題意很迷,題意就是輸入一篇文章,可以有錯字,問你最大的kpm是多少,排序,然後枚舉正確的字數

H:奇數先手敗,偶數先手勝

I:種類壓成一個LL,然後直接線段樹,操作從+-變成異或

J:隨便做

期間發現太多傻逼題意讀不懂還有模擬題不想碼,就掛機了,玩了大半個小時鬥地主。歡樂豆沒了之後回來做完了。

“師創杯”山東理工大學第九屆ACM程序設計競賽