![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
m0_46135444
这个作者很懒,什么都没留下…
展开
-
牛客noip赛前集训提高组二 B包含
题目链接 这个题考虑逆向思维,要求你给出是不是存在包含x的数,可以直接先预处理出来给定序列的数包含的所有数。 从大到小枚举,如果这个数是序列中的数,那么考虑它的所有是1的位置,如果某个位置是1,那么减去2相应的次幂之后的数必定是这个数所包含的数。因为每次得到的包含的数一定是越来越小,所以一定每个数都能遍历到。当遍历到这个数包含的数之后,在对这个数的每一位进行检查,那么然后再对它是1的位置做相应的减法之后得到的数实际上就是原始的数减去某两个或者多个位置上2的次幂之后的数。因此一定能得到所有一个数包含的数。 #原创 2021-08-27 18:03:56 · 68 阅读 · 0 评论 -
2021-08-16 两个序列变化问题
P1031均分纸牌 参考解析 均分纸牌加强版 参考解析 这种题目一般从一边开始看,比如他需要从紧挨着的右边的那个拿多少个,这样一直计算下去,如果是个环,则可以首先考虑从第一个给第n个多少个,然后在考虑第二个需要给第一个多少个,这样一直考虑下去 ...原创 2021-08-16 21:40:05 · 63 阅读 · 0 评论