摘要:
题目链接: 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 阅读全文