- 博客(2)
- 收藏
- 关注
RSS订阅原创 NYIST & SCPC 10月份 - 月赛网络赛（同步赛）
这个题，首先我们算一下时间复杂度，如果我们每一次都进行遍历m次，那么肯定会超时，这时候，我们可以想到肯定不能遍历，那就要进行优化，对于这个题优化的方法很简单就是找到循环节，转盘指针一直在旋转，那么是不是会存在一个循环，使得我们转到这个位置之后回到原位置，同时后边进行循环，在这里我们找到的循环节是2n，至于怎么找到的，你们可以证明一下，你们n的大小和最多是2e5，循环次数最多是4e5，时间符合，那就可以直接写了。输入四个数，判断，记录比第一个数大的数的个数，输出。
2023-10-28 17:32:55
579
原创 Educational Codeforces Round 149 (Rated for Div. 2)
E 题 ：https://zhuanlan.zhihu.com/p/632349074 F题： https://zhuanlan.zhihu.com/p/632276908
2023-05-26 21:54:20
155
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人