题目链接
题意：给一个数n，要你找出一个以n为结尾的序列，使得这个序列中的任意一个数（1除外），能由序列中的两个数（可以相同）相加得到。求最短的序列，如有多种组合，任意输出一个。
思路：要迭代+DFS，首先我们可以得到要使序列尽量短的话，那么n最好是能由n/2相加得到，所以我们就可以得到最小深度depth，以depth为基础，进行深搜，如果满足的话就输出，如果不符合的话，再...
分类：
其他好文 时间：
2014-08-16 13:52:54
阅读次数：
253
Time Limit:1000MSMemory Limit:10000KTotal Submissions:3239Accepted:1459Consider polynomials whose coefficients are 0 and 1. Addition of two polynomial...
分类：
其他好文 时间：
2014-08-13 12:58:06
阅读次数：
247
递推，但是要注意细节。题目的意思，就是求s(x) = i+(i+1)+(i+2)，i 2 #include 3 4 __int64 pre[11]; 5 char buf[15]; 6 7 int main() { 8 int i, k, len; 9 __int64 ans;...
分类：
其他好文 时间：
2014-08-12 03:00:43
阅读次数：
206
算术运算符 float x = 3+2; // 5 // addition 加x = 3-2; // 1 // subtraction 减x = 3*2; // 6 // multiplication 乘x = 3/2; // 1 // division 除x = 3%2; // 1 // modu...
分类：
编程语言 时间：
2014-08-09 02:34:56
阅读次数：
270
题目链接：uva 12163 - Addition-Subtraction Game
题目大意:两个人进行游戏，对于每一局有一个无向图，给出无向图，每个节点有个K值，两人轮流操作，每次可以选中国一个含有石子的节点，将该节点的一个石子拿掉，然后选择K个有边连接的节点加上一个石子（节点可以重复选择），每个节点的子节点不会超过15个。不能操作的人视为失败。每局有n轮，给定每轮中每个节点上石子的初始...
分类：
其他好文 时间：
2014-08-09 00:20:26
阅读次数：
250
thinking more after reading. Don't just read the papers.in addition, at begining, you'd better focus on abstract, introduction and discussion. little ...
分类：
其他好文 时间：
2014-08-06 22:47:12
阅读次数：
402
UVA 12163 - Addition-Subtraction Game
题目链接
题意：给定一个有向图，每个结点有一个ki，然后每次游戏给每个结点一开始一个值，每次轮流选一个位置，满足它能到下一个结点，并且值为正，把值-1，然后在周围结点选k[i]个+1，问最后谁不能操作谁输，问每次游戏输赢
思路：先在图上构造sg函数，由于每个结点最多连接15个结点，这样就可以枚举加了奇数次...
分类：
其他好文 时间：
2014-08-06 19:28:22
阅读次数：
258
Isolated bags used for various purposes, some of which are described below. In addition to their main object is also popular as promotional items. Bag...
分类：
其他好文 时间：
2014-08-06 11:40:51
阅读次数：
402
Problem Description
A luxury yacht with 100 passengers on board is sailing on the sea in the twilight. The yacht is ablaze with lights and there comes out laughers and singing from the hall where a...
分类：
其他好文 时间：
2014-08-05 11:09:49
阅读次数：
240
Read： This permission level gives you read-only access to the website.Contribute： In addition to all the permissions included in the Read permission l...
分类：
其他好文 时间：
2014-08-04 17:30:47
阅读次数：
212
