摘要： http://www.ifrog.cc/acm/problem/1054 问删除一个字符后的最小循环节是多少、 比赛的时候想不出，不知道怎么暴力。 赛后看了别人代码才晓得。唉，还以为自己字符串还不错，但是变了一点点就不懂了。 1、可以暴力枚举循环节长度i，必要条件是(lenstr - 1) % i 阅读全文

摘要： http://www.ifrog.cc/acm/problem/1050?contest=1006&no=4 DP[val]表示以val这个值结尾的等差数列有多少个 DP[val] += DP[val / 2]; 数值很大，用map<int, int>DP即可。 阅读全文

摘要： http://codeforces.com/problemset/problem/17/B 用邻接矩阵建图后， 设cost[v]表示去到顶点v的最小值。 很多个人去顶点v的话，就选最小的那个就OK 然后，如果有大于等于2个人的cost[v]是inf的，就不符合boss只有一个这个规矩。-1 不应该只 阅读全文

摘要： http://codeforces.com/contest/686/problem/D 给出q个询问，每次要求询问以x为根的子树中，哪一个点是重心。 树的重心：求以cur为根的子树的重心，就是要找一个点，使得删除这个点后，分开来的零散的子树中，节点数的最大值最小。并且最大值最多也只是son[cur] 阅读全文

摘要： http://poj.org/problem?id=1458 用dp[i][j]表示处理到第1个字符的第i个，第二个字符的第j个时的最长LCS。 1、如果str[i] == sub[j]，那么LCS长度就可以+1，是从dp[i - 1][j - 1] + 1，因为是同时捂住这两个相同的字符，看看前面 阅读全文

摘要： 有一个很明显的做法就是判断PointInPolygon 。枚举第二个矩形的点，是否在第一个矩形内，但是有bug 就是那种第二个矩形很大的那种，所以容易想到又枚举第一个矩形的点，看是否在第二个矩形里。 但是还是有bug。就是那种十字架的那种，大家都不属于大家，但是他们的对角线是相交的，判断对角线即可。 阅读全文

摘要： 第一次做dp分组的问题，百度的~~ http://poj.org/problem?id=1015 题目大意：在遥远的国家佛罗布尼亚，嫌犯是否有罪，须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n个人作为陪审团的候选人，然后再从这n个人中选m人组成陪审团。选m人的办法是：控方和辩方会根据对候 阅读全文

摘要： http://codeforces.com/contest/133/problem/E 题目就是给定一段序列，要求那个乌龟要走完整段序列，其中T就是掉头，F就是向前一步，然后开始在原点，起始方向随意，要求输出能走到最远是哪里。 首先可以保证的是，他最远走的可以默认是向右走，因为，如果你说是向左走的话 阅读全文

摘要： http://codeforces.com/contest/725/problem/D 这题一看就是贪心的了，w - t最小的那个，肯定是优先打死。 但是一直都不会写，为什么呢，因为这个太像二分答案了，一看到这题就想到了二分答案，二分排名，二分扔掉气球...... 但是是不行的啊。因为扔掉n个，可能 阅读全文

摘要： http://codeforces.com/contest/733/problem/C 一道很恶心的模拟题。 注意到如果能凑成b[1]，那么a的前缀和一定是有一个满足是b[1]的，因为，如果跳过了一些前面的数不用，就会剩下一个多余的东西在哪里。所以就是把a数组分成了若干段，判断每一段是否凑成b[i] 阅读全文