![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组下标操作
FrostMonarch
这个作者很懒,什么都没留下…
展开
-
codeforces 565 div3 Recover it! (素数筛 数组下标操作)
题目大意: 首先我们已知一个数组Ai,这个数组有n个元素,另外有一个数组Bi,这个数组有2n个元素。Bi数组中的n个元素是Ai里面的。另外n个元素分别是,遍历Ai的每个元素e,若e是质数,我们把第e个质数(2,3,5,7,...开始数 数e个)放入Bi。若e不是质数,我们把它的最大除数因子(除了自身)放入Bi。现在Bi被打乱了,问怎么通过Bi还原Ai. 题解: 我们把这串数据b,输入到一个m...原创 2019-07-03 21:47:40 · 149 阅读 · 0 评论 -
codeforces 573 div2 Tokitsukaze and Discard Items(线性操作)
题目大意: 有一个数列,每次去掉前某一个page里面的所有指定元素,删除后,后面的元素可以往前蹭。每个page固定包含一定数量的元素。问:需要执行多少次删除操作。 解题思路: 很自然的最naive 的做法是:删除指定区间的时候,后面的所有元素都改变自己的位置。但是这样会导致o(m^2)。其实这里有一个special page,这个special page明确了我们每次只可以取部分元素,这使...原创 2019-07-14 21:32:15 · 314 阅读 · 0 评论