首页 > 代码库 > “师创杯”山东理工大学第九届ACM程序设计竞赛

“师创杯”山东理工大学第九届ACM程序设计竞赛

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程序设计竞赛