Alex doesn't like boredom. That's why whenever he gets bored, he comes up with games. One long winter evening he came up with a game and decided to play it.
Given a sequence a consisting of n integ...
分类：
其他好文 时间：
2014-08-09 11:42:48
阅读次数：
311
wp7//退出应用new Microsoft.Xna.Framework.Game().Exit();==================================================wp8中无法使用上边的方法，下边两种都可行1.while (NavigationService.B...
题目链接：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 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
解题报告
题意：
略
思路：
线段树成段更新，区间求和。
#include
#include
#include
#define LL long long
#define int_now int l,int r,int root
using namespace std;
LL sum[500000],lazy[500000];
void push_up(int root,int l,...
分类：
其他好文 时间：
2014-08-09 00:18:46
阅读次数：
470
题目链接：uva 11249 - Game
题目大意：给定K和N，表示有N轮游戏，每轮游戏给定两堆石子的个数，两人轮流操作，每次操作可以选择一堆取任意数量的石子，也可以选两堆取，要求两堆取的石子数之差的绝对值小于K，不能操作者为输，问先手的胜负情况。
解题思路：傻逼先手才一次取完，那样的话对手直接将另一堆取光不就傻逼了。所以先手就有一个取石子的最优策略，当两堆石子的数量差小于等K的时候...
分类：
其他好文 时间：
2014-08-09 00:17:36
阅读次数：
340
Bob is a strategy game programming specialist. In his new city building game the gaming environment is as follows: a city is built up by areas, in whi...
分类：
其他好文 时间：
2014-08-08 23:51:16
阅读次数：
315
//两人取硬币游戏 hard coins gameint solve(){ int win[MAX]; //定义轮到自己，当剩下j个时为必胜OR必败态/****j=0时，必败。对于某个a[i], j-a[i]为（对手）必败态，则 j 个时自己可以有必胜态对于任意a[i], j-a[i]为...
分类：
其他好文 时间：
2014-08-08 23:44:26
阅读次数：
304
题目地址：POJ 3468
打了个篮球回来果然神经有点冲动。。无脑的狂交了8次WA。。居然是更新的时候把r-l写成了l-r。。。
这题就是区间更新裸题。区间更新就是加一个lazy标记，延迟标记，只有向下查询的时候才将lazy标记向下更新。其他的均按线段树的来就行。
代码如下：
#include
#include
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-08-08 21:28:46
阅读次数：
272
