• POJ 3294 Life Forms(后缀数组求k个串的最长子串)

  题目大意：给出n个字符串，让你求出最长的子串，如果有多个按照字典序顺序输出。 解题思路：将n个字符串连起来，中间需要隔开，然后我们二分枚举字符串的长度，求最长的长度，如果多个需要按照字典序保存起来，...

  2015-01-27 15:38

  939

• POJ 3415 Common Substrings(后缀数组求重复字串)

  题目大意：给你两个字符串，让你求出来两个字符串之间的重复子串长度大于k的有多少个。 解题思路： 先说论文上给的解释：基本思路是计算A的所有后缀和B的所有后缀之间的最长公共前缀的长度，把最长公共前缀...

  2015-01-27 10:57

  854

• POJ 2774 Long Long Message && URAL 1517. Freedom of Choice(求最长重复子序列)

  两个题目意思差不多，都是让求最长公共子串，只不过poj那个让输出长度，而URAL那个让输出一个任意的最长的子串。 解体思路： Long Long M...

  2015-01-26 21:31

  1060

• POJ 3693 Maximum repetition substring(后缀数组求最长重复子串)

  题目大意：和spoj687类似，就是当长度相同是需要输出一个最小的字典序的序列。 解体思路：这次需要枚举所有的从i到d = i-L/i (d = i-L%i)的位置，然后记录保证最大值的同时，求出来...

  2015-01-26 16:47

  982

• POJ 4048 Chinese Repeating Crossbow(线段相交)

  题目大意是：

  2014-07-08 20:46

  669

• POJ 2096 Collecting Bugs(概率dp)

  题目大意：一个软件有s个子系统，会产生n种bug某人一天发现一个bug,这个bug属于一个子系统，属于一个分类每个bug属于某个子系统的概率是1/s,属于某种分类的概率是1/n问发现n种bug,每个子...

  2014-07-08 21:24

  631

• POJ 2947 Widget Factory(取模的高斯消元)

  题目大意：有n个装饰品，每个装饰品要生产3~9天。给出m种作业，每个作业生产k种装饰品，从星期X生产到星期Y（未必是同一个星期，一天只能生产一个产品），然后给出这k种装饰品分别是什么。问是否能求出n个...

  2014-07-24 11:48

  752

• POJ 2065 SETI(高斯消元)

  看懂题目之后方程就很好列出来了啊

  2014-07-26 19:05

  664

• POJ 1222 EXTENDED LIGHTS OUT(高斯消元，开关问题)

  题目大意：给你一个初始矩阵（里面每个元素代表一个开关），改变一个开关就可以使得在其上、下、左、右的开关的状态都改变。问若使得所有开关均关闭（开关开为1，关为0），则需要改变哪些开关，并给出要改变的开关...

  2014-07-26 20:50

  784

• POJ 1166 The Clocks（高斯消元）

  题目大意：9种操作可以让不同的种转动90度，求最小上升的操作方式。

  2014-07-27 09:23

  856

• POJ 1830 开关问题(高斯消元)

  中文题意不解释了啊。

  2014-07-27 10:44

  750

• POJ 1753 Flip Game(枚举变元的高斯消元)

  以前做这道题目

  2014-07-27 18:45

  692

• POJ 3185 The Water Bowls(高斯消元，枚举变元)

  很明了的开关问题，但是会有多种解的情况所以要枚举一下变元，求的一个最优的结果。和上一篇的思路与过程都很形似。 PS：第三百篇博客，得继续努力。 The Water Bowls ...

  2014-07-27 23:42

  1050

• POJ 2411 Mondriaan's Dream (状态压缩dp)

  题意很简单就是给你n*m的矩阵然后让你看看用

  2014-06-11 12:36

  679

• POJ 3034 Whac-a-Mole(三维dp+处理小技巧)

  题意：打地鼠，n*n的棋盘，每秒特定的格子上会有地鼠出没。给一个锤子，比如锤子前一次在(x1, y1)，现在移动到(x2, y2)。则它可以打掉(x1, y1) -> (x2, y2)连线上的所有地鼠...

  2014-06-06 21:23

  752

• POJ 1845 Sumdiv(快速幂取模+快速分解因式)

  小優的博客写的

  2014-06-01 17:13

  758

• POJ 2948 Martian Mining(简单的二维dp)

  题目不难但是首先你得读懂题目啊、、

  2014-06-03 21:30

  762

• POJ 1925 Spiderman（线性dp）

  题意很好懂

  2014-06-03 21:40

  707

• POJ 3280 Cheapest Palindrome(区间dp，记忆化搜索)

  经典的回文串问题啊，给你一个字符串，

  2014-06-01 14:08

  637

• POJ 1054 The Troublesome Frog(dp+剪枝)

  题意：好多青蛙祸害庄稼，已知一个R*C的稻田。给出被青蛙踩到的庄稼的坐标，已知一只青蛙的跳跃距离是一定的，它从稻田外踩过稻田中的M个点然后又跳出稻田，求某只青蛙踩出的M最大值。（也就是说一只青蛙可以踩...

  2014-06-01 13:05

  767