题意：
在一个有向无环图上，有若干玩具，每人每次只能将一个玩具移动一步，玩具被移动到终点n将不能再被移动了，最后不能移动者输。
组合博弈
SG函数应用
#include
#include
#include
#include
using namespace std;
const int maxn = 10000 + 100;
int SG[maxn];
vector ...
分类：
其他好文 时间：
2014-08-26 21:32:06
阅读次数：
208
Alice and Bob is playing a game, and this time the game is all about the absolute value!
Alice has N different positive integers, and each number is not greater than N. Bob has a lot of blank paper, ...
分类：
其他好文 时间：
2014-08-26 15:37:46
阅读次数：
228
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3798
Abs Problem
Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge
Alice and Bob is playing a game, and ...
分类：
其他好文 时间：
2014-08-25 21:16:24
阅读次数：
293
思路介绍：
1. 如果首先由Alice取，定义ans[i],如果ans[i]=1表示Alice会取胜,反之Bob取胜。枚举前100项，ans[1]=0，ans[2]=1,ans[i]=!(ans[i-1]&&ans[i-2]);
可以发现规律：当i为2，3，5，6，8，9....时Alice取胜，所以Alice取胜的条件为：i%3！=1；
2.如...
分类：
其他好文 时间：
2014-08-21 09:54:03
阅读次数：
184
映射
import scala.collection.mutable
object HelloWorld {
def main(args: Array[String]) {
val scores = Map("Alice" -> 10, "Bob" -> 33) //构造一个不可变的Map[String,Int]
val scores2 = scala.collection....
分类：
其他好文 时间：
2014-08-18 16:24:32
阅读次数：
237
题目地址：POJ 1698
水题。。将每部电影与它可以演的那一天连边就行了。建二分图。用二分最大匹配也完全可以做。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
c...
分类：
其他好文 时间：
2014-08-18 16:23:52
阅读次数：
182
Alice and Bob
Accepted : 98
Submit : 324
Time Limit : 1000 MS
Memory Limit : 65536 KB
Problem Description
Alice and Bob always love to play games, so does thi...
分类：
其他好文 时间：
2014-08-17 15:37:12
阅读次数：
299
E - 盒子游戏Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription有两个相同的盒子，其中一个装了n个球，另一个装了一个球。Alice和Bob发明了一个游...
分类：
其他好文 时间：
2014-08-16 01:00:29
阅读次数：
235
1307: City TourTime Limit:1 SecMemory Limit:128 MBSubmit:549Solved:124[Submit][Status][Web Board]DescriptionAlice想要从城市A出发到城市B,由于Alice最近比较穷(不像集训队陈兴老师是个...
分类：
其他好文 时间：
2014-08-14 23:25:46
阅读次数：
198
Description
Bob and Alice started to use a brand-new encoding scheme. Surprisingly it is not a Public Key Cryptosystem, but their encoding and decoding is based on secret keys. They chose the sec...
分类：
其他好文 时间：
2014-08-09 16:01:48
阅读次数：
352
