摘要：
Palindromic Numbers LightOJ - 1205 http://blog.csdn.net/harlow_cheng/article/details/77466732 话说原来记忆化搜索还能回溯...很少见啊，这里回溯实际作用是省去了用别的东西来表示之前选的数字的状态。 注意点： 阅读全文
摘要：
Magic Numbers CodeForces - 628D dp函数中：pos表示当前处理到从前向后的第i位（从1开始编号），remain表示处理到当前位为止共产生了除以m的余数remain。 不一定要把a减一，也可以特判a自身，或者直接改记忆化搜索。 阅读全文
摘要：
Xor-sequences CodeForces - 691E 题意：在有n个数的数列中选k个数（可以重复选，可以不按顺序）形成一个数列，使得任意相邻两个数异或的结果转换成二进制后其中1的个数是三的倍数。求可能形成的不同数列个数（只要选出的数列中，任意两个元素在原序列中的位置不同，就算作不同的序列， 阅读全文
摘要：
Little Elephant and Elections CodeForces - 258B 题意：给出m，在1-m中先找出一个数x，再在剩下数中找出6个不同的数y1,...,y6，使得y1到y6中数字4和7出现的总次数严格小于x中数字4和7出现的总次数。求方案数。 方法：先数位dp分别预处理出： 阅读全文
摘要：
Maximal Area Quadrilateral CodeForces - 340B 三点坐标求三角形面积（可以带正负，表示向量/点的不同相对位置）： http://www.cnblogs.com/xiexinxinlove/p/3708147.html https://jingyan.baid 阅读全文
摘要：
Salazar Slytherin's Locket CodeForces - 855E http://www.cnblogs.com/ftae/p/7590187.html 数位dp： http://www.cnblogs.com/xz816111/p/4809913.html http://bl 阅读全文
摘要：
Helga Hufflepuff's Cup CodeForces - 855C 题意：给一棵n个节点的树，要给每一个节点一个附加值，附加值可以为1-m中的一个整数。要求只能有最多x个节点有附加值k。如果某个节点的附加值是k，那么与其直接相连的点的附加值都必须小于k。求给整棵树的点赋附加值时满足要求 阅读全文
摘要：
Music in Car CodeForces - 746F 题意很难懂啊... 题意：http://blog.csdn.net/a838502647/article/details/74831793 题意是说找出一个连续区间，使得区间内所有a值之和最大。对区间的要求：区间内可以选出最多k个b值（题 阅读全文
摘要：
Dima and Magic Guitar CodeForces - 366E 题意： http://blog.csdn.net/u011026968/article/details/38716425http://vawait.com/2013/11/codeforces-366e/http://w 阅读全文
摘要：
Bubble Sort Graph CodeForces - 340D 题意： 给出一个n个数的数列，建一个只有n个结点没有边的无向图，对数列进行冒泡排序，每交换一对位置在(i,j)的数在点i和点j间连一条边。排序完后，求得到图的最大独立集。 解释： 最初想到的是图的最大独立集，认为不能解，于是就没 阅读全文
摘要：
Arthur and Table CodeForces - 557C 首先，按长度排序。 长度为p的桌腿有a[p]个。 要使得长度为p的桌腿为最长，那么要按照代价从小到大砍掉sum{长度不到p的腿的数量}-a[p]+1条腿。还需要将所有长于p的桌腿砍光。枚举p即可。 要点（看了题解才明白）：可以通过 阅读全文
摘要：
剪花布条 HDU - 2087 要求各个匹配出来的子串不重叠的kmp。实际上直接贪心从前往后找，每找到一个就把当前j标为0即可。（一般kmp是标为f[j]） 阅读全文
摘要：
Milking Grid POJ - 2185 最小覆盖子串： 最小覆盖子串（串尾多一小段时，用前缀覆盖）长度为n-next[n]（n-pre[n]），n为串长。 当n%(n-next[n])==0时，有最小循环节（就是最小覆盖子串）。 快照： 我对KMP的一些理解（lyp点拨的）：pre[i]（或 阅读全文
摘要：
Seek the Name, Seek the Fame POJ - 2752 http://972169909-qq-com.iteye.com/blog/1071548 （kmp的next的简单应用） 简单来讲，这道题就是要找字符串的所有相同前缀后缀。 第一次找出最大的相同前缀后缀，然后找次大的 阅读全文
摘要：
Common Divisors CodeForces - 182D 思路：用kmp求next数组的方法求出两个字符串的最小循环节长度（http://blog.csdn.net/acraz/article/details/47663477，http://www.cnblogs.com/chenxiwe 阅读全文