题目链接：uva 1561 - Cycle Game
题目大意：给出一个环，每次从起点开始，可以选择一个权值非0的边移动，移动后减掉权值至少1点。不能移动的为失败。
解题思路：
1:有0的情况，如果有方向离权值为0的边的步数为奇数，则为必胜；否则必败；2:无0的情况，奇数边必胜；3:有1的情况，同0的判断一样；4:无1的情况，只剩偶数边的情况，必败；
#include
#in...
分类：
其他好文 时间：
2014-08-09 04:56:37
阅读次数：
205
UVA 12657Boxes in a Line 模拟 FZU 1876JinYueTuan 不说话 view code#include using namespace std; int main()
{ long long n,m,p,ans=1; while(cin>>n>>m>>p){ ans...
分类：
其他好文 时间：
2014-08-09 02:26:17
阅读次数：
284
题目链接：uva 12163 - Addition-Subtraction Game
题目大意:两个人进行游戏，对于每一局有一个无向图，给出无向图，每个节点有个K值，两人轮流操作，每次可以选中国一个含有石子的节点，将该节点的一个石子拿掉，然后选择K个有边连接的节点加上一个石子（节点可以重复选择），每个节点的子节点不会超过15个。不能操作的人视为失败。每局有n轮，给定每轮中每个节点上石子的初始...
分类：
其他好文 时间：
2014-08-09 00:20:26
阅读次数：
250
题目链接：uva 1378 - A Funny Stone Game
题目大意；两个人玩游戏，对于一个序列，轮流操作，每次选中序列中的i，j，k三个位置要求ij≤k,然后arr[i]减1，相应的arr[j]和arr[k]加1，不能操作的人输，问先手是否必胜，必胜的话给出字典序最下的必胜方案，负责输出-1.
解题思路：首先预处理出各个位置上的SG值，然后对于给定序列，枚举位置转移状态后判...
分类：
其他好文 时间：
2014-08-09 00:20:07
阅读次数：
352
题目链接：uva 11249 - Game
题目大意：给定K和N，表示有N轮游戏，每轮游戏给定两堆石子的个数，两人轮流操作，每次操作可以选择一堆取任意数量的石子，也可以选两堆取，要求两堆取的石子数之差的绝对值小于K，不能操作者为输，问先手的胜负情况。
解题思路：傻逼先手才一次取完，那样的话对手直接将另一堆取光不就傻逼了。所以先手就有一个取石子的最优策略，当两堆石子的数量差小于等K的时候...
分类：
其他好文 时间：
2014-08-09 00:17:36
阅读次数：
340
题目链接：uva 1566 - John
题目大意：反Nim游戏，除了取到最后一个石子的为输，其他规则和Nim游戏相同。
解题思路：特判全为1的情况，负责答案就是Nim和。
#include
#include
#include
using namespace std;
const int maxn = 50;
int main () {
int cas;
...
分类：
其他好文 时间：
2014-08-09 00:17:16
阅读次数：
331
题目连接：uva 1500 - Alice and Bob
题目大意：在黑板上又一个序列，每次操作可以选择一个数减1，或者是合并两个数，一个数被减至1则自动消除，不能操作者输。
解题思路：结论，对于大于1的数可以看成是一个整数s，为消除他们的总操作步数,包括减1以及合并，c为列中1的个数，如果s>2的话，c或者是s为奇数则为必胜，否则必败。若s≤2的话（s=2或者s=0）是，判断c是否...
分类：
其他好文 时间：
2014-08-09 00:16:26
阅读次数：
255
UVA 1016 - Silly Sort
题目链接
题意：给定一个序列，数字都不同，每次可以交换两个数字，交换的代价为两数之和，要求出把这个序列变成递增最小代价
思路：利用置换的分解原理，可以把序列的每条循环单独考虑，对于每条循环而言，不断交换肯定每个数字至少会换到一次，再利用贪心的思想，如果每次拿循环中的最小值去置换，那么就是这个最小值会用长度-1次，而剩下的数字各一次，注意...
分类：
其他好文 时间：
2014-08-08 21:32:26
阅读次数：
374
题目：Optimal Array Multiplication Sequence
题目大意：给出N个矩阵相乘，求这些矩阵相乘乘法次数最少的顺序。
解题思路：矩阵相乘不满足交换率但满足结合率。dp【i】【j】 代表第1个矩阵到第j个矩阵之间的最少的乘法次数，转移状态方程：dp【i】【j】 = Min(dp【i】【k】 + dp【k + 1】【j】 + A[i - 1] * A[...
分类：
其他好文 时间：
2014-08-08 21:28:27
阅读次数：
332
A -
The House Of Santa Claus（11.2.1））
Crawling in process...
Crawling failed
Time Limit:3000MS
Memory Limit:0KB 64bit IO Format:%lld & %llu
Description
In your childhood y...
分类：
其他好文 时间：
2014-08-08 21:27:56
阅读次数：
288
