摘要：
Mice and Holes CodeForces - 797F 题意：有n只老鼠和m个洞，都在一个数轴上，老鼠坐标为x[1],...,x[n]，洞的坐标为p[1],...,p[m]，每个洞能容纳的老鼠为c[1],...,c[m]，问所有老鼠都躲到洞里后每只老鼠跑的距离之和的最小值。 分析： 如果不 阅读全文
摘要：
Array Queries CodeForces - 797E 题意：给出一个序列a[1],...,a[n](其中数不超过n)和q个查询，对于每个查询(p,k)，每次操作将p变为p+a[p]+k，要求对于每个查询输出将p变为大于n的数所需操作数。 WATLERE之路：分析： 很显然的一道dp题，如果 阅读全文
摘要：
Broken BST CodeForces - 797D 题意：给定一棵任意的树，对树上所有结点的权值运行给定的算法（二叉查找树的查找算法）（treenode指根结点），问对于多少个权值这个算法会返回false。 方法：如果要求对于值x运行算法能访问到结点k，根据给定算法还有树，可以推出对于每个结点 阅读全文
摘要：
Minimal string CodeForces - 797C 题意：有一个字符串s和空串t和u，每次操作可以将s的第一个字符取出并删除然后放到t的最后，或者将t的最后一个字符取出并删除然后放到u的最后。要求使得最后s和t均为空串。求字典序最小的可能得到的u。 分析：这道题的操作相当于“将s中字符 阅读全文