这是当时西安邀请赛的题目，也就是因为这道题，我们无缘银牌。。。其实这道题的大致想法当时我想出来了，就是我是想找到一条通过所有顶点的通路，顶点是所有的长度是4的子串。但是当时没有尝试搜索，以为不会这么简单就找到那条路。但是现在明白了，对于所有顶点度数为偶数的图，一定可以找到这样一条路的。下面是代码#i...
分类：
其他好文 时间：
2014-08-08 21:02:56
阅读次数：
149
题意：给定一些木棒，木棒两端都涂上颜色，求是否能将木棒首尾相接，连成一条直线，要求不同木棒相接的一边必须是相同颜色的。 转：kuangbing 无向图存在欧拉路的充要条件为： ① 图是连通的； ② 所有节点的度为偶数，或者有且只有两个度为奇数的节点。 图的连通可以利用并查集去判断。 度数的统计比较容...
分类：
其他好文 时间：
2014-08-08 12:18:15
阅读次数：
157
HDU 4927 Series 1
题目链接
题意：给定一个序列，要求不断求差值序列，直到剩一个，输出这个数字
思路：由于有高精度一步，所以要推理一下公式，其实纸上模拟一下很容易推出公式就是一个类似杨辉三角的组合数求和，不过奇数位置是加，偶数位置是减，然后高精度过掉
代码：
本人的第一个JAVA程序^ ^
import java.util.Scanner;
impo...
分类：
其他好文 时间：
2014-08-07 23:16:15
阅读次数：
279
//1、输入一个偶数。判断是否为偶数//2、若是，求出小于其的所有素数//3、将它们求和//4、验证是否满足哥德巴赫猜想#include#includeusing namespace std;int Sushu(int);int main(){ int n,k,q; int a[1000...
分类：
其他好文 时间：
2014-08-07 18:14:00
阅读次数：
216
说说：这道题初看完全不知道如何下手，但最终也不过就是个二分查找而已，其实不用二分也行，从1开始遍历从显示的结果来看花费的时间是一样的。首先，讨论N是正数的情况。很明显这是个等差数列求和的问题，当总和任然小于N的时候，那么显然此时的n还不够大。当然若直接等于N了，那输出答案就好了。如果最后总和大于N了，但两者之差为奇数，这显然是不行的，因为把序列中任何一个数变为其相反数，那总和都相当于减去一个偶数。所以此时n需要进一步变大，直到两者的差为偶数。最后将序列中的某些正号变为负号，不过具体的我们不用管，问题就解决啦...
分类：
其他好文 时间：
2014-08-07 15:48:20
阅读次数：
232
题目链接：uva 1559 - Nim
题目大意：有n个人，奇数的为一队，偶数的为一对，两队分别从一堆石子个数为S的石子堆中取石子，取到最后一个石子一方则视为失败。给出各个队员每次可取石子的上限值，然后按照顺序操作。
解题思路：dp[i][s]表示第i个选手操作时剩s个石子时为必胜还是必败。因为是取到最后一个石子的为输，所以最后递归结束的条件和不同的略有不同。
还尝试过可以将石子数减...
分类：
其他好文 时间：
2014-08-07 13:15:10
阅读次数：
179
题意 i个小球在一棵二叉树上下落 第奇数个到达某个节点就往左 否则往右 求最后一个小球下落到最底层所在结点的序号
对于第i个小球 在根结点处 若i是奇数 则它是往左的第(i+1)/2个小球 若i是偶数 则它是往右的第n/2个小球
而对于一个结点k 它的左子结点序号为2*k 右子节点序号为2*k+1 每次更新i到到最底层就得出结果了...
分类：
其他好文 时间：
2014-08-06 19:28:02
阅读次数：
264
取奇数行
awk 'NR%2' file
MR是行号，行号对2取模，奇数的结果为1，所以打印
如果还不懂看这个你就懂了
awk '{if (NR%2==1) print $0}' file...
分类：
其他好文 时间：
2014-08-06 19:20:12
阅读次数：
278
题意：有n个人围成一个圈，其中第i个人想要ri个不同的礼物。求最少需要多少种礼物，使得相邻的人的礼物都不相同。
思路：这是大白上面的一道贪心题目。想法挺好的。
首先如果n为偶数时，只要找出相邻两个人的r值最大，就是所需的最少的礼物数量。如果为奇数时，那情况就不一样了，因为当第1个和第n个都是奇数，按照上面的方法，他们的礼物种类是一样的，就不符合题意。那么我们可以按照第一个人所需要的礼物...
分类：
其他好文 时间：
2014-08-06 19:09:42
阅读次数：
227
题目来源：Light OJ 1356 Prime Independence
题意：给你n个数 选出最多的数构成一个集合使得任何2个数不是另外一个数的质数倍 x!=k*y
思路：矛盾的2个数连边 并且所有数分成质因子数为奇数和偶数两部分 以质因子奇偶不同构建二分图 同奇 同偶的数一定不是另外一个数的质数倍
判断矛盾 首先对每个数因子分解 例如x 有a1个p1质因子 a2个p2质因子...an...
分类：
其他好文 时间：
2014-08-06 19:09:32
阅读次数：
303
