12.1
https://ac.nowcoder.com/acm/contest/9165
其他神仙学校的新生赛(好像分不是很高)
A题:我想的是每个字符读进来转成ascll码存一下就好,最后扫一遍几个答案。没想到直接set就可,忘记了stl的容器是永远的痛。
B题:一看好像是个博弈,但是自己手写几个发现只要凑偶数就行,第二个人永远能凑成偶数,那么奇数的话是1胜,偶数的话是2胜,但是数据范围1e3000.要字符读入然后判断最后一位
C题:一开始以为是个期望dp,后来觉得不太对劲,直接考虑种数然后一比就行了,可能的情况是n个数的错排,递推一下就可,公式d【i】=(i - 1)*(d [i - 1] + d[i - 2]);总数的话是n的阶层,一除就好,但是要约分。
D题:好像是个公式,反正就是操作多少下才能让1 柱上的n个盘子放在3 柱上,也有公式2 的n次方 - 1;
E题:如果y1和y2在异侧就是log找给的【x1,x2】内有没有洞,然后没有的话,找离得最近的一个答案。
如果y1 和y2 在同侧直接把x1 和 x2的距离统计入答案
F题:计算欧拉函数,然后答案就是欧拉函数的前缀和,然后*2 + 1;
over。其他题不会做