已注销

分类

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

POJ-2406-Power Strings

ACM模版描述题解字符串最小循环节问题，这个在 KMP 中的 next[] 就可以获取。首先，我们知道 next[] 数组是控制失配时前跳的位置，所以模式串从第 1 位到第 next[n] 位与模式串第 n−next[n] 位到第 n ...

2021-05-21

0 384

POJ-1961-Period

ACM模版描述题解类似于 POJ-2406-Power Strings，不过这个题是要求处理所有的前缀的循环节，并且只输出循环节出现次数大于 1 <script type="math/tex" id="MathJax-Element-4"...

2021-05-21

0 624

POJ-2752-Seek the Name, Seek the Fame

ACM模版描述题解求既是前缀串儿又是后缀串儿的不同子串的长度，长度从小到大输出。这里很容易想到要用 next[] ，这个数组也就是 prefix 数组，代表匹配失配时前跳的情况，并且保证前缀都是相同的，只需要继续从失配处前跳的位置开始检查即可，那么如果我们从字符串尾部开始不...

2021-05-21

0 410

POJ-3461-Oulipo

ACM模版描述题解 KMP 入门级题目，模板题。代码 #include <iostream> const int MAXN = 1e4 + 10; const int MAXM = 1e6 + 10; void KMP_Pre(char x[], int m,...

2021-05-21

0 322

POJ-2185-Milking Grid

ACM模版描述题解很神奇的一个题……求最小覆盖子矩阵，首先因为题目约定，列数很小，所以我们可以先将列处理一下，获取出最小列覆盖，这里我们需要考虑每一行的列覆盖的所有可能，然后将能覆盖所有行的最小列数取出来，剩下的就是处理行了，处理行的时候我们需要用到 KMP 的 next[] ...

2021-05-21

0 491

HDU-2476-String painter

ACM模版描述题解区间 dp 套路深啊~~~ 首先我们假设用一个空白串儿进行区间 dp 来刷成 B 串。然后我们开始遍历两串，如果 A[i]=B[i] ，那么 ans[i]=ans[i−1] ，否则的话，就需要利用前边处理出来的 dp[][] 来...

2021-05-21

0 470

HDU-2490-Parade

ACM模版描述题解这个题是需要用单调队列优化优化的动态规划问题，好多 OJ 上都有，其中 POJ 数据比较强，需要用输入外挂，并且开 G++ 才能过。 dp[i][j] 表示从最北边到第 i 行第 j 列的最大高兴值，很容易想就是枚举前一行状...

2021-05-21

0 317

UVA-12260-Free Goodies

ACM模版描述题解 Petra 和 Jan 轮流取糖果，每个糖果有 x 和 y 两个属性， Petra 取则获得 x 价值， Jan 取则获得 y 价值。 Petra 贪心策略取每次取 x 价值最大，...

2021-05-21

0 388

HDU-3672-Caves

ACM模版描述题解树型 DP 。设 dp[i][j][k] 表示以 i 为子树根遍历 j 个结点， k=0 表示遍历结束回到该子树根， k=1 表示不回。对于 k=0 的情况，当遍历子结点时，可以考虑原本的有返回遍历路径插入对应子结点的有...

2021-05-21

0 465

HDU-5955-Guessing the Dice Roll

ACM模版描述题解 AC 自动机 + <script type="math/tex" id="MathJax-Element-40">+</script> 高斯消元。 Ps. 截图来源 mcginn’s bl...

2021-05-21

0 433