qq_41923775的博客

关于codeforces的Many Equal Substrings的题解1、题目描述2、分析n是输入字符串的长度，k是要实现最后输出的字符串中包含原字符串的组数。由于原字符串以第一个字符开始（0）的子串和原字符串中从某个位置开始（1~n-1）到原字符串结尾有相同的部分，所以我们要找到这个最大的子串来保证在完成k组原字符串的总输出字符个数最少。3、方法：（1）将整个字符串扫一遍，记录...

关于codeforces的 Vasya and Robot的题解题目描述分析题目给定一段序列包含字母UDLR分别表示上下左右四个方向，按照这个序列可以走到一个实际的的终点，同时题目给定一个终点，需要去改变序列中的一段区间使得实际的终点就是给定的终点，求这个区间的最小长度。方法（1）利用类似前缀和的方法将当前x和y移动的距离记录下来（2）假定对于给定区间[l,r]，那么这...

Codeforce 796 c Bank Hacking题目描述：题目分析：除了第一次hack之外，以后所有将要hack的bank都要和已经被hack的bank即已经offline的bank有关联；整个bank之间的关系可以抽象成一课树；如果当前hack的是父节点，那么只有儿子节点和孙子节点会有影响，即满足题目中邻居和半邻居的关系，他们相应的力量随之加一，对于孙子节点以下的节点...

洛谷 P2296 寻找道路题目描述：https://www.luogu.org/problemnew/show/P2296在一般模板化的广度优先搜索图的路径的基础上加上了一个条件，路径上的所有点的出边所指向的点都直接或间接与终点连通。题目的理解和分析：刚开始对于不熟练运用DFS和BFS的我来说，这道题完全就是无从下手的。但是看了别人的题解之后有了很大程度上的理解。（1）首先看到是求最短...

POJ 1852题意描述：有一群蚂蚁在一根有特定长度的绳子上以1cm/s的速度移动，每只蚂蚁开始时在绳子上的位置已经给出，如果两只蚂蚁以不同方向移动到相遇则两只蚂蚁改变原本的方向移动。初始时蚂蚁移动的方向位置，问当所有蚂蚁全部掉落的最短时间和最长时间。分析：如果两只蚂蚁相遇，实质上是没有发生任何变化，可以等价于两只蚂蚁继续照各自原本的方向移动。因此只需要求出每只蚂蚁方向中最小时间集合中最大...

搜索练习题目：有一个长度为n的格子表，每一个格子都有一个金钱数w[i], 一个人从端点0开始向前走，每次可以走l~r步，当他当前的格子>n的时候，认为他到达了终点问他到达终点顺手可以获得的最大金钱为多少(1<=n<=1000,1<=l<=r<=100)测试数据：7 2 37 2 -1 3 -9823 7 37 2 3-1 -2 -3 -4 ...