摘要： 题目链接： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1406 题意： 有n个整数。输出他之中和x相与之后结果为x的有多少个。x从0到1，000，000 思路： http://blog.csdn.net/bahuia/ 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/776/D 题意： n扇门,m个开关(n,m<=1e5),每个开关控制若干个门,反转开关门状态变化,每个门正好被两个开关控制,问是否有可能把所有门的状态置为1? 思路： from： http://blog. 阅读全文

摘要： 题目链接： http://codeforces.com/contest/219/problem/D 题意： 给一个n节点的有向无环图，要找一个这样的点：该点到其它n-1要逆转的道路最少，（边<u,v>，如果v要到u去，则要逆转该边方向）如果有多个这样的点，则升序输出所有 思路： 看了三篇博客，挺好的 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/767/C 题意： 一棵树，每个节点有一个权值t，把它分成三部分，每部分要求权值和相等。 思路： 由于子树的子树里再出现等于sum／3的情况，那么dp[u]=0，就可以很好的避免计算情况了 dfs 第一找出 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/433/C 题意： 给你一堆数字，允许你修改相同的数字成为别的数字，也可以修改成自己，问你修改后相邻数字的距离的绝对值的和最小是多少。 思路： 首先明确一个结论，一个数轴上一些点，要求一个与他们距离之和尽量 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/242/E 题意： 给出一个序列，有两种操作，一种是计算l到r的和，另一种是让l到r的数全部和x做异或运算。 思路： from: http://blog.csdn.net/u013912596/articl 阅读全文

摘要： 题目链接： http://codeforces.com/contest/832/problem/D 题意： 给出n，q，表示n个点，q次询问，给出2~n这些点的父亲，询问是三个点，问任意两个点走到第三个点的最长公共路径的长度 思路： lca 方法一： from：q神 1. 要么一个点在另外两个点的链 阅读全文

摘要： 题目链接： http://codeforces.com/gym/101350/problem/G 题意： n*m的矩形，有k个雷，找出不包括雷的矩形有多少个？ 思路： K<=20，容斥原理。 首先算出所有格子的数量，格子为r∗c的数量有(N−r+1)∗(M−c+1)个，枚举r和c。 就是 C(n,2 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/611/D 题意： 长为n的只有数字组成的字符串(n<=5000),问能分割成多少组数字，这些数字里不含前导0，且数字的大小满足严格单调递增 思路： from： http://blog.csdn.net/q 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/808/D 题意: 给定一个数列，移动0或1个数字，使数列能从某个位置分开前后两半的和相等。 思路： from: http://www.cnblogs.com/robin1998/p/6864278.htm 阅读全文