知识点：
有向图，博弈论，动态规划。
题目大意：
Alice和Bob两人玩游戏。两人各有一个棋子，开始时在有向图中不同的点上。Bob先手，两人轮流移动棋子，每次只能将棋子移到相邻的点上（沿着图上的有向边），不断重复这样的过程，当那人无法移动时，他就输了（规则1）。
还有两条附加规则：任何时候，当两个棋子到达同一点时，Alice胜出（规则2）。如果游戏永远无法结束，Bob胜出（规则3）。
两人都遵循最优策略，轮流移动棋子，问最终谁会赢。图中没有自环和重边。
解题思路：
根据博弈论的性质，一个局面是必胜态的充...
分类：
移动开发 时间：
2015-01-24 15:56:27
阅读次数：
429
题意：给你一个有趣图的定义：在这个图中有一个根，根与每个点都有边和回边，除了根之外，其他的点的出度和入度都为2，然后给你一个图让你经过几步操作可以使此图变为有趣图，操作为：删边或者加边。思路：枚举根，然后删除与根有关的边，重新建图，用二分图求最大匹配，可以用匈牙利算法，加的边数：满足题中有关根的加边...
分类：
其他好文 时间：
2015-01-23 20:03:38
阅读次数：
175
cmp(compare)指令进行比较两个操作数的大小例:cmp oprd1,oprd2为第一个操作减去第二个操作数,但不影响第两个操作数的值它影响flag的CF，ZF，OF，AF，PF我们怎么判断大小呢？若执行指令后ZF=1 这个简单，则说明两个数相等，因为zero为1说明结果为0当无符号时：若 C...
分类：
其他好文 时间：
2015-01-23 18:05:36
阅读次数：
240
http://codeforces.com/problemset/problem/387/C题意：给你一个大数，让你求个集合，可以通过操作得到这个数，求集合中个数最大值，操作 ：从集合中任意取两个数，大的数放在前面小的数放在后面组成一个数在重新放入集合中，经过重复的操作，集合中只剩一个数，这个数就是...
分类：
其他好文 时间：
2015-01-23 11:05:49
阅读次数：
176
题意：输入n，m，下一行为n个数a1 2 #include 3 #include 4 using namespace std; 5 6 int n,m; 7 int a[3010],b[3010]; 8 int vis[3010000]; 9 bool vis1[3000100];10 11 ...
分类：
其他好文 时间：
2015-01-22 20:15:45
阅读次数：
238
题意：有n个灯，每个灯有一个照亮的角度，现在从点（l，0）走到点（r，0），问这个人若一直被灯照着能最多走多远？思路；状压dp，然后通过向量旋转求出点（dp[i[,0）与灯的坐标（p[j].x,p[j].y）形成的向量然后旋转角度p[j].a，得到旋转之后的在x坐标轴上的点，然后与dp[i|(1 2...
分类：
其他好文 时间：
2015-01-22 19:51:09
阅读次数：
171
题意：给你一个字符串，然后找多少区间内含有“bear”，输出数目； 1 #include 2 #include 3 #include 4 using namespace std; 5 6 char str[5001]; 7 int pos[50001]; 8 9 int main()10 ...
分类：
其他好文 时间：
2015-01-22 10:41:37
阅读次数：
102
题意：输入n，然后输入n个数，在n个数中0或1，0代表这头牛向左看，1代表这头牛向右看，问最后最少损失多少牛奶。思路；贪心，连着的0可以不损失，一旦插入1就会损失牛奶。 1 #include 2 #include 3 #include 4 #define ll __int64 5 using ...
分类：
其他好文 时间：
2015-01-22 09:23:06
阅读次数：
110
题意 在一个字符串中插入一个字母使其变成一个回文串 可以的话输出这个回文串 否则NA大水题 插入情况最多就26*11种 可以直接暴力#include#includeusing namespace std;const int N = 20;char s[N], p[N];int l;bool ispa...
分类：
其他好文 时间：
2015-01-19 20:47:20
阅读次数：
165
题意 在一个字符串中插入一个字母使其变成一个回文串 可以的话输出这个回文串 否则NA
大水题 插入情况最多就26*11种 可以直接暴力
#include
#include
using namespace std;
const int N = 20;
char s[N], p[N];
int l;
bool ispal()
{
for(int i = 0; i < (l + 1...
分类：
其他好文 时间：
2015-01-19 09:15:14
阅读次数：
146
