题目大意:给出n个字符串,让你求出最长的子串,如果有多个按照字典序顺序输出。 解题思路:将n个字符串连起来,中间需要隔开,然后我们二分枚举字符串的长度,求最长的长度,如果多个需要按照字典序保存起来,...
题目大意:给你两个字符串,让你求出来两个字符串之间的重复子串长度大于k的有多少个。 解题思路: 先说论文上给的解释:基本思路是计算A的所有后缀和B的所有后缀之间的最长公共前缀的长度,把最长公共前缀...
两个题目意思差不多,都是让求最长公共子串,只不过poj那个让输出长度,而URAL那个让输出一个任意的最长的子串。 解体思路: Long Long M...
题目大意:和spoj687类似,就是当长度相同是需要输出一个最小的字典序的序列。 解体思路:这次需要枚举所有的从i到d = i-L/i (d = i-L%i)的位置,然后记录保证最大值的同时,求出来...
题目大意是:
题目大意:一个软件有s个子系统,会产生n种bug某人一天发现一个bug,这个bug属于一个子系统,属于一个分类每个bug属于某个子系统的概率是1/s,属于某种分类的概率是1/n问发现n种bug,每个子...
题目大意:有n个装饰品,每个装饰品要生产3~9天。给出m种作业,每个作业生产k种装饰品,从星期X生产到星期Y(未必是同一个星期,一天只能生产一个产品),然后给出这k种装饰品分别是什么。问是否能求出n个...
看懂题目之后方程就很好列出来了啊
题目大意:给你一个初始矩阵(里面每个元素代表一个开关),改变一个开关就可以使得在其上、下、左、右的开关的状态都改变。问若使得所有开关均关闭(开关开为1,关为0),则需要改变哪些开关,并给出要改变的开关...
题目大意:9种操作可以让不同的种转动90度,求最小上升的操作方式。
中文题意不解释了啊。
以前做这道题目
很明了的开关问题,但是会有多种解的情况所以要枚举一下变元,求的一个最优的结果。和上一篇的思路与过程都很形似。 PS:第三百篇博客,得继续努力。 The Water Bowls ...
题意很简单就是给你n*m的矩阵然后让你看看用
题意:打地鼠,n*n的棋盘,每秒特定的格子上会有地鼠出没。给一个锤子,比如锤子前一次在(x1, y1),现在移动到(x2, y2)。则它可以打掉(x1, y1) -> (x2, y2)连线上的所有地鼠...
小優的博客写的
题目不难但是首先你得读懂题目啊、、
题意很好懂
经典的回文串问题啊,给你一个字符串,
题意:好多青蛙祸害庄稼,已知一个R*C的稻田。给出被青蛙踩到的庄稼的坐标,已知一只青蛙的跳跃距离是一定的,它从稻田外踩过稻田中的M个点然后又跳出稻田,求某只青蛙踩出的M最大值。(也就是说一只青蛙可以踩...