Problem Description
During summer vacation,Alice stay at home for a long time, with nothing to do. She went out and bought m pokers, tending to play poker. But she hated the traditional gameplay. S...
分类:
其他好文 时间:
2014-07-23 16:36:51
阅读次数:
304
无聊的时候看到上一次acdream群赛的一个题目,中间居然是有alice和bob的博弈题目,于是就去做了。给n,m,两人轮流操作,每次操作可以使n+1,或者m+1,谁操作后满足nm>=A,那么此人lose。简单的博弈知识即可解决问题,如果当前状态的所有后继状态都是必胜态,那么该状态就是必败态;如果当...
分类:
移动开发 时间:
2014-07-19 16:01:57
阅读次数:
176
There are two identical boxes. One of them contains n balls, while the other box contains one ball. Alice and Bob invented a game with the boxes and b...
分类:
其他好文 时间:
2014-07-19 14:25:51
阅读次数:
228
电话号码
查看 提交 统计 提问
总时间限制: 1000ms 内存限制: 65536kB
描述
给你一些电话号码,请判断它们是否是一致的,即是否有某个电话是另一个电话的前缀。比如:
Emergency 911
Alice 97 625 999
Bob 91 12 54 26
在这个例子中,我们不可能拨通Bob的电话,因为Emergency的电话是它的前缀,当拨打Bo...
分类:
其他好文 时间:
2014-07-19 08:07:15
阅读次数:
222
UVA 12293 - Box Game
题目链接
题意:两个盒子,一开始一个盒子有n个球,一个只有1个球,每次把球少的盒子中球消掉,把多的拿一些球给这个盒子,最后不能操作的输(球不能少于1个),Alice先手,问谁赢
思路:博弈,题目其实可以转化为,给定一个n,每次把减少1到n/2的数字,最后谁是1谁就输了,那么可以去递推前几项找个规律,或者推理,都可以发现只要是2^i - 1...
分类:
其他好文 时间:
2014-07-18 21:27:44
阅读次数:
186
题解:简单博弈论#include int main(){ int n; while(scanf("%d",&n),n!=0) if (n&1) puts("Bob"); else puts("Alice"); return 0;}
分类:
其他好文 时间:
2014-07-17 10:01:29
阅读次数:
259
题意:http://acdream.info/problem?pid=1112Problem DescriptionHere is Alice and Bob again !Alice and Bob are playing a game. There are several numbers.Fir...
分类:
其他好文 时间:
2014-07-14 23:51:56
阅读次数:
425
ALICE源码分析
前言
ALICE(爱丽丝)其实是“人工语言计算机实体”的英文缩写。它曾经在往年(2000年、2001年和2004年)的勒布纳人工智能奖角逐中三次获胜。并在其他年度中也获过骄人的成绩。它是一个开源软件,可以在http://www.alicebot.org/downloads/programs.html下载到多种语言的实现。
这里以java版本为例讲解一下ALICE的聊天原理...
分类:
其他好文 时间:
2014-07-13 00:05:18
阅读次数:
323
题目链接:hdu 4777 Rabbit Kingdom
题目大意:Alice和Bob玩游戏,有一个炉子,可以将S个相同颜色的宝石换成一个魔法石,现在有B个包,每个包里有若干个宝石,给出宝石的颜色。现在由Alice开始,两人轮流选取一个包的宝石放入炉中,每当获得一个魔法石时,可以额外获得一次机会再选一个包放入。两人均按照自己的最优策略,问说最后Alice的魔法石-Bob的魔法石是多少。...
分类:
其他好文 时间:
2014-07-08 20:01:06
阅读次数:
178
Find the Marble
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Alice and Bob are playing a game. This game is played with several identical pots and one marble. When the game starts, Alice...
分类:
其他好文 时间:
2014-07-06 11:35:34
阅读次数:
133