知识点:
有向图,博弈论,动态规划。
题目大意:
Alice和Bob两人玩游戏。两人各有一个棋子,开始时在有向图中不同的点上。Bob先手,两人轮流移动棋子,每次只能将棋子移到相邻的点上(沿着图上的有向边),不断重复这样的过程,当那人无法移动时,他就输了(规则1)。
还有两条附加规则:任何时候,当两个棋子到达同一点时,Alice胜出(规则2)。如果游戏永远无法结束,Bob胜出(规则3)。
两人都遵循最优策略,轮流移动棋子,问最终谁会赢。图中没有自环和重边。
解题思路:
根据博弈论的性质,一个局面是必胜态的充...
分类:
移动开发 时间:
2015-01-24 15:56:27
阅读次数:
429
Play Game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 805 Accepted Submission(s): 464
Problem Description
Alice and Bob are play...
分类:
其他好文 时间:
2015-01-21 13:27:36
阅读次数:
208
另一种有序列表叫元组:tuple。tuple和list非常类似,但是tuple一旦初始化就不能修改,比如同样是列出同学的名字:
>>> classmates = ('Michael', 'Bob', 'Tracy')
现在,classmates这个tuple不能变了,它也没有append(),insert()这样的方法。其他获取元素的方法和list是一样的,你可以正常地使用classma...
分类:
编程语言 时间:
2015-01-20 20:37:02
阅读次数:
191
1:先上图
2:知识总结
Python的循环有两种,一种是for...in循环,依次把list或tuple中的每个元素迭代出来,看例子:
names = ['Michael', 'Bob', 'Tracy']
for name in names:
print name
执行这段代码,会依次打印names的每一个元素:
Michael
Bob
Trac...
分类:
编程语言 时间:
2015-01-20 20:36:45
阅读次数:
230
先上图:
说明:
Python内置的一种数据类型是列表:list。list是一种有序的集合,可以随时添加和删除其中的元素。
比如,列出班里所有同学的名字,就可以用一个list表示:
>>> classmates = ['Michael', 'Bob', 'Tracy']
>>> classmates
['Michael', 'Bob', 'Tracy']
...
分类:
编程语言 时间:
2015-01-20 17:57:16
阅读次数:
162
C语言生成32位和64位随机数算法/**
* randstd.h
*
* Standard definitions and types, Bob Jenkins
*
* 2015-01-19: revised by cheungmine
*/
#ifndef _RANDSTD_H__
#define _RANDSTD_H__
#ifndef STDIO
# include
# defi...
分类:
编程语言 时间:
2015-01-19 15:50:31
阅读次数:
243
Strategic Game
Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Bob enjoys playing computer games, especially strategic games, bu...
分类:
其他好文 时间:
2015-01-18 11:52:24
阅读次数:
144
Chessboard
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 14157
Accepted: 4401
Description
Alice and Bob often play games on chessboard. One day, Alice ...
分类:
其他好文 时间:
2015-01-16 10:08:58
阅读次数:
171
A Funny GameTime Limit:1000MSMemory Limit:65536KTotal Submissions:4138Accepted:2510DescriptionAlice and Bob decide to play a funny game. At the beginn...
分类:
其他好文 时间:
2015-01-14 09:34:55
阅读次数:
131
题目链接:huangjinghdu5054Alice and Bob思路:就是(x,y)在两个參考系中的表示演全然一样。那么仅仅可能在这个矩形的中点。。题目:Alice and BobTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/...
分类:
其他好文 时间:
2015-01-13 23:03:29
阅读次数:
158