摘要：
Link 题意:给出一个图,有n个点,m条边,k个人,每个人至多只能走$\lceil\frac{2n}{k}\rceil$步,输出可行的方案即输出每个人所走的步数和所走点 思路: 由于保证给出的是连通图，且每人$\lceil\frac{2n}{k}\rceil$的步数都用完的话，显然必定有答案。那么 阅读全文
摘要：
Link 题意: 给出一棵树,要求为其染色,并且使任意节点都不与距离2以下的节点颜色相同 思路: 直接DFS。由某节点出发的DFS序列,对于其个儿子的cnt数+1,那么因为DFS遍历的性质可保证兄弟结点的颜色不同,只需考虑当前节点是否与父亲结点和父亲的父亲结点颜色是否相同。 阅读全文
摘要：
Link 题意:给出$n$个坐标$x_i$,$n$个速度$v_i$问使他们相遇的最短时间是多少。 思路:首先可肯定最终相遇位置必定在区间$[0,max(x_i)]$中,二分最终位置，判断左右部分各自所花时间，缩小范围即可。 阅读全文
摘要：
Link 题意: 给出两字符串$a$,$b$及一个序列,要求从前往后按照序列删掉$a$上的字符,问最少删多少使$b$串不为a的子串 思路: 限制低，直接二分答案，即二分序列位置，不断check即可。 阅读全文