近期CF水题

Posted 2021-01-15 hzs2000

好久没有做算法竞赛的题目了，最近才开始捡，是想为明年的校赛做点准备的。感觉现在自己虚的不行啊，先不说思维能力，好多小细节现在都注意不到导致WA好多次。

大概总结下这两天水的题目吧，之后难度会一点点上升的。（其实是想提高英语阅读速度）

CF1064B 求 $\mathrm{a-(a\oplus x)-x=0a-(a\oplus x)-x=0\; 的解的个数，按位考虑，发现当前位为0，答案不变，为1，答案乘二，统计。}$

$\mathrm{CF1066B\; 一排屋子排成一个数组，其中某几个位置有加热器，每个加热器都可以加热一个固定的范围，打开最少的加热器加热所有房间。每个屋子优先考虑使用能管到它的最右面的加热器，}$

$\mathrm{如果右边没有，就用左面最靠右的加热器，要是还没有。。GG。}$

$\mathrm{CF1066C\; q个操作/查询，把一本编号为id的书放在最左边或最右边，询问把编号为id的书拿出来最少先拿出来左边或右边的几本书。其实就是一个数轴，记下坐标。}$

$\mathrm{CF1066D\; m个大小为k的箱子，一排n个物体从左到右想要装进箱子里，装不进去就丢掉最左边的，问最多装几件。二分。}$

$\mathrm{CF1066E\; 给了两个巨大的二进制数a和b，不停的将答案加上a\&b然后将b向右移动一位，输出答案取模，考虑a的每一位\&了b中多少个1然后把总和加起来就是答案，前缀和统计b从高位到低位1的个数。}$

$\mathrm{CF1070F\; 两个人辩论选观众，有4种人分别支持双方，最终选出来支持任意一方的人都要过半，每个观众有影响力，选出来一些观众最大化影响力。11的全都要，10和01的排序后要相同的最多人数，剩下的}$

$\mathrm{和00的放在一起排序，选出来不超过11的人数。}$

$\mathrm{CF1073C\; 一个机器人每次只能向上下左右的某个方向走一步，给了一个走路的指令序列，可以修改一些来使机器人走到目的坐标，问修改序列的标号最大的减去最小的是多少。指令序列长小于要走的曼哈顿距离或者减去曼哈顿距离是个奇数就走不过去。}$

$\mathrm{二分答案判断即可。}$

$\mathrm{CF1031B\; 分别枚举两位情况判断}$

$\mathrm{CF1016B\; 给两个字符串s和t，每次询问s中l到r出现了几个t。kmp加前缀和，求的时候注意r-t.length+1和l的关系。}$

$\mathrm{CF2016C\; 给一个两行很多列的格子，从左上角走，每个格子恰好经过一次，每个格子得分为它的分数乘以到达的时间，求最大得分。发现路径是蛇形和环形相结合。开四个前缀和，预处理蛇形从左向右，顺时针环形和逆时针环形从右向左，竖排的从右向左}$

$\mathrm{的前缀和数组，枚举蛇形走的位置计算。注意开long\; long。}$

$\mathrm{完全是在练习英语}$

$\mathrm{感觉断档了，更难的题目现在思考起来有些困难，可能还是要继续适应。}$

不知道为什么，每次CF比赛的时候这边就连不上。还是老老实实做VT吧。

明天第一次机考，感觉要跪。