UVA 1559 - Nim
题目链接
题意：一开始有s个石子，2n个人轮流取石子，每个人有个最大能取数目，2n个人奇数一队，偶数一队，取到最后一个石子的队输，问谁赢
思路：记忆化搜索，每个人取的时候对应的后继状态如果有一个必败态，则该状态为必胜态，如果都是必胜态，则该状态为必败态
代码：
#include
#include
int n, s, m[25], d...
分类：
其他好文 时间：
2014-07-18 23:06:52
阅读次数：
431
UVA 11892 - ENimEN
题目链接
题意：给定n堆石头，两人轮流取，每次只能取1堆的1到多个，如果上一个人取了一堆没取完，那么下一个人必须继续取这堆，取到最后一个石头的赢，问谁赢
思路：简单推理一下，后手只可能在堆数偶数并且都是1的情况下才可能赢
代码：
#include
#include
const int N = 20005;
int t, n,...
分类：
其他好文 时间：
2014-07-18 22:35:48
阅读次数：
197
UVA 11927 - Games Are Important
题目链接
题意：给定一个有向图，结点上有一些石头，两人轮流移动石头，看最后谁不能移动就输了，问先手还后手赢
思路：求出每个结点的sg函数，然后偶数个石头结点可以不用考虑，因为对于偶数情况，总步数肯定能保证是偶数，所以只要考虑奇数情况的结点
代码：
#include
#include
#include ...
分类：
其他好文 时间：
2014-07-18 21:32:27
阅读次数：
224
UVA 12103 - Leonardo's Notebook
题目链接
题意：给定一个字母置换B，求是否存在A使得A^2=B
思路：任意一个长为 L 的置换的k次幂，会把自己分裂成gcd(L,k) 分， 并且每一份的长度都为 L / gcd(l,k)，因此平方对于奇数长度不变，偶数则会分裂成两份长度相同的循环，因此如果B中偶数长度的循环个数不为偶数必然不存在A了
代码：
...
分类：
其他好文 时间：
2014-07-18 15:12:10
阅读次数：
300
Summation of Four Primes
题目链接：click here~
题目要求：
给出一个整数要你将其拆成由四个素数组成的数。如果，不能拆则输出“Impossible.”
思路解析：
根据题目给出的两个猜想，可以得到。如果，一个数是奇数的话则其一定可以拆成一个奇数+一个偶数的形式，而一个数是偶数的话可拆的就有两种奇数+奇数/偶数+偶...
分类：
其他好文 时间：
2014-07-18 12:35:29
阅读次数：
258
递推公式：当i为奇数时，h(i)=h(i-1);当i为偶数时，h(i)=h(i-1)+h(i/2)....
分类：
其他好文 时间：
2014-07-17 20:27:52
阅读次数：
191
题目的大意:
给定待粉刷的n个墙砖(排成一行)，每个墙砖可以粉刷的颜色种类为:红、蓝、绿、黄，
问粉刷完毕后，红色墙砖和蓝色墙砖都是偶数的粉刷方式有多少种(结果对10007取余).
解题思路:
思路用的是递推.假设粉刷到第i个墙砖时，使用的红色墙砖和蓝色墙砖都是偶数的方案
数有ai，使用的红色和蓝色墙砖一奇一偶的方案数为bi，使用的红色和蓝色墙砖都...
分类：
其他好文 时间：
2014-07-15 22:22:03
阅读次数：
229
很简单，求欧拉回路。并且输出。只重点说一下要用栈来控制输出。为啥，如图：如果不用栈，那么1->2->3->1就回来了，接着又输出4->5，发现这根本连接不上去，所以如果用栈的话，就会保存一条完整的路径咯。因为是无向图，只要满足每个点的度数都是偶数的话就一定存在合法的欧拉回路了。召唤代码君：#incl...
分类：
其他好文 时间：
2014-07-14 21:17:03
阅读次数：
265
思路很简单，就是通过向两边扩展的方法，找出最大的，注意要分成奇数和偶数两种情况，都要计算才行。 1 //最长回文子串，就是利用了回文数的另一种思想，从中间想两边扩展的思想，很有意思 2 #include 3 using namespace std; 4 5 int maxhuiwenzichua.....
分类：
其他好文 时间：
2014-07-14 21:09:05
阅读次数：
211
将线性表以带头结点的单链表作存储结构，偶数放前，奇数放后；代码如下：#includetypedef struct LNode { int data ; struct LNode *next ;}LNode , *LinkList ;int main() { LinkList...
分类：
其他好文 时间：
2014-07-14 10:34:37
阅读次数：
189
