2021.5.9普转提训练总结

Posted 2021-05-18 zero_orez6

T1

观察数据范围，当$k<=n/2$时，直接从前向后判断是否相同即可。

当字符只有$a,b$时，可以看出当$k\ast 2>n$时，前后两段有相重合的部分，只更改这一段即可，dfs找到最小值。

T2

对于每个数都需要有1个0，两个1 与它相乘，找即可

T3

预处理一个数组表示距离当前数最近的一个质数（数据范围$a[i]<=30$），$O(n^2)$遍历，若两个数不互质就变为质数。

T4

结构体存储每个数的位置和数字，因为这n个数必然是1 ~ n，所以对于数字x，它的前一个数x-1，和后一个数x+1相加除以2必然等于x，前两个数，三个数…也一样，

所以排序后判断它的位置是否在前后j个数位置之间即可。

总结

T3思路错误，T4代码出现错误，下次注意在有思路时保证代码的正确性，在没有思路时要用编程的思维去思考，在思考时注意如何实现代码，用何种方式写代码。