摘要：
http://codeforces.com/problemset/problem/159/D 题目大意： 给出一个字符串，求取这个字符串中互相不覆盖的两个回文子串的对数。 思路:num[i]代表左端点在i这个位置的回文串个数，然后用树状数组维护sum[i],代表回文串右端点小于等于i的回文串数，总复 阅读全文
摘要：
http://codeforces.com/problemset/problem/540/D 题目大意： 会出石头、剪刀、布的人分别有r,s,p个，他们相互碰到的概率相同，输的人死掉，问最终活下去的人是三种类型的概率。 思路: f[i][j][k]代表i个石头，j个剪刀，k个布状态的概率，初始f[n 阅读全文
摘要：
http://codeforces.com/problemset/problem/538/E 题目大意： 给出一棵树，叶子节点上都有一个值，从1-m。有两个人交替从根选择道路，先手希望到达的叶子节点尽量大，后手希望到达的叶子节点尽量小，叶子节点的放置方案任意。两个人都足够聪明，能够得到的最大值和最小 阅读全文
摘要：
http://codeforces.com/problemset/problem/533/B 题目大意： 每个人有一个直接的领导，1是总裁，现在要找一个最大的集合，每个领导领导的人的数量都是偶数，问最大的值是多少 思路: dp:f[i][0]代表以i为根的子树，选出偶数个人的最大值，1反之。 阅读全文
摘要：
http://codeforces.com/problemset/problem/527/D 题意:给出一些点的xi和wi，当|xi−xj|≥wi+wj的时候，两点间存在一条边，找出一个最大的集合，集合中的点两两之间存在边 化开有 xi-xj>=wi+wj ==> wj+xj<=wi-xi xj-x 阅读全文
摘要：
http://codeforces.com/contest/568/problem/B 题意:题意还挺绕的，其实就是说:要你求出一个图，要求保证其中有至少一个点不连任何边，然后其他连边的点构成的每个联通块都必须构成完全连通图 思路:f[i][j]代表i个点，构成j个联通块的方案数 f[i][j]=f 阅读全文
摘要：
http://codeforces.com/contest/519/problem/E 题意: 给出一棵树和m次询问，每次询问给出两个点，求出到这两个点距离相等的点的个数。 思路: lca...然后直接判就好了，挂dp标签的人是什么心态。。 阅读全文
摘要：
http://codeforces.com/problemset/problem/559/C 题目大意：给出一个棋盘为h*w，现在要从(1,1)到(h,w)，只能向右或向下走，其中有n个黑点不能走,问有多少种方案（模10^9+7)可以从左上角走到右下角（1,1和h,w永远是可以走的） 思路:用dp， 阅读全文
摘要：
http://codeforces.com/contest/525/problem/E 题意: 有n个方块，上面写着一些自然数，还有k个感叹号可用。k<=n 你可以选任意个方块，然后选一些贴上感叹号使上面的数值变成阶乘，然后把方块上的值加起来会得到一个和。 求和等于S的选择方法数。 思路:折半搜索， 阅读全文
摘要：
http://www.codeforces.com/problemset/problem/459/E 题意: 给出n个点,m条边的有向图，每个边有边权，求一条最长的边权上升的路径的长度。 思路:用f存边，g存点，然后排序转移，注意相同的要延迟转移 阅读全文
摘要：
http://www.codeforces.com/problemset/problem/22/B 题意:求出n*m的方格图中全是0的矩阵的最大周长 思路:枚举 阅读全文
摘要：
http://codeforces.com/problemset/problem/163/A?mobile=true 题目大意：给出两个串，问a的连续子串和b的子串（可以不连续）相同的个数。 思路:在LCS上加点改动 阅读全文