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

Posted 2020-09-21 蒻

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:随便做

期间发现太多傻逼题意读不懂还有模拟题不想码，就挂机了，玩了大半个小时斗地主。欢乐豆没了之后回来做完了。