CodeForces 55D Beautiful numbers(数位dp&&离散化)
题目链接：[kuangbin带你飞]专题十五 数位DP A - Beautiful numbers题意ps：第一道数位dp，题真好，虽然是参考大牛方法悟过才a，但仍收获不少。 求一个区间内的Beautiful numbers有多少个。Beautiful numbers指：一个数能整除所有组成它...
HDU 1358 Period
题目链接：[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher E - Period题意 给一字符串，求其所有完整循环的前缀与循环节的长度。 例：aaa 长度2前缀，循环节为a，个数为2 长度3前缀，循环节为a，个数...
HDU 3746 Cyclic Nacklace(kmp求循环节)
题目链接：[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher题意 给一字符串，求在其尾部添加最少多少个字符，可以使其内部循环两次以上。 例：ababa，需后面添加b即可 ababc需后面添加ababc。 思路 kmp求出字符串前后...
51Nod 1405 树的距离之和(dp)
1405 树的距离之和 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 给定一棵无根树，假设它有n个节点，节点编号从1到n, 求任意两点之间的距离（最短路径）之和。 思路： 首先，任选一个节点，设定为树的根。 用num[x]表示以节点x为根...
POJ 3616 Milking Time(最大递增子序列)
题目链接：[kuangbin带你飞]专题十二 基础DP1 R - Milking Time题意 奶牛为自己规划下面n时间内的产奶，m个时间段，每个段有a，b，c表示从a时到b时共可产奶c。 挤奶工每次挤奶必须挤完完整的时间段，且每次挤完需要休息r时，求最终可获得的牛奶最大值 ...
HDU 2859 Phalanx
题目链接：[kuangbin带你飞]专题十二 基础DP1 Q - Phalanx题意 给定矩阵，求符合对称矩阵的最大子矩阵的宽度。 这里的对称矩阵是以左下至右上为轴的。 思路 一个n＊n的对称矩阵，对角线上的元素上方与右方的相同元素数量，一定比其左下方少1。 例如 123 ...
HDU 1078 FatMouse and Cheese(记忆化搜索)
题目链接：[kuangbin带你飞]专题十二 基础DP1 P - FatMouse and Cheese题意 给n＊n地图，老鼠初始位置在(0,0)，它每次行走要么横着走要么竖着走，每次最多可以走出k个单位长度，且落脚点的权值必须比上一个落脚点的权值大，求最终可以获得的最大权值 (题目很...
POJ 3186 Treats for the Cows
题目链接：[kuangbin带你飞]专题十二 基础DP1 O - Treats for the Cows题意 给长度为n的序列，每次只能从首或尾取一个数，第i次取的数权值为(数值*i)，求取完所有的数可以达到的最大权值。 思路 dp[i][j]表示左边取了i个数，右边取了j个数 故 ...
POJ 2533 Longest Ordered Subsequence
题目链接：[kuangbin带你飞]专题十二 基础DP1 N - Longest Ordered Subsequence题意 求最大递增子序列的长度 思路 两种方法 1. dp[i] = max(dp[j]+1) 1<=j<=i-1(n^2) 2. LIS(nlog...
博弈之 Nim 游戏&poj 3537 Crosses and Crosses
参考链接：博弈之 Nim 游戏和 sg 函数 题目链接：poj 3537 Crosses and CrossesNim游戏的定义Nim游戏是组合游戏(Combinatorial Games)的一种，准确来说，属于“Impartial Combinatorial Games”（以下简称ICG）。满...