- 博客(2)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 868 (Div. 2)
思路：只能间隔k来交换，意味着应该把每间隔为k的数分成一组，并且由于它是一个排列，所以每一组的数都是定好的。for循环一遍找出每个位置上的数是不是在该位置所在的组就好了。1.对一个数分解质因数不需要写质数筛。因为把前面质因数分解后，该数包含的最小质因数就一直在缩小。3.一个数在sqrt(n)分解后还是没有质因数，说明它是一个质数（先循环再特判）2.为了防止每次memset，用vector可以减小时间复杂度。思路：这题的技巧性比较强，卡了我时间。思路：简简单单构造题，把1和-1分开来考虑就好。
2023-04-29 20:02:38
161
1
原创 CF Educational Codeforces Round 147（A~D）
对于长度为1的区间，如果最后一个区间还没涂完，我们一定会去涂最后一个区间而不涂长度为1的区间，如果最后一个区间也涂满了，还没有达到k，此时我们再考虑涂长度为1的区间。我们遍历所有的区间，对于第i个区间，把它当成答案的最后一个区间，然后按照确定的优先级来选择区间（达到k就停止）1.选择1~i-1之间长度大于1的区间 2.选择涂第i个区间 3.选择涂i前面的长度为1的区间。1.队友思路：从左往右找不同，得l，从右往左找不同，得r，然后l向左扩展，r向右扩展（应该是非常正确的正解）
2023-04-21 22:26:48
179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人