码迷,mamicode.com
首页 >  
搜索关键字:alice    ( 981个结果
HDU4869:Turn the pokers(费马小定理+快速幂)
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
Acdream1311_Apple
无聊的时候看到上一次acdream群赛的一个题目,中间居然是有alice和bob的博弈题目,于是就去做了。给n,m,两人轮流操作,每次操作可以使n+1,或者m+1,谁操作后满足nm>=A,那么此人lose。简单的博弈知识即可解决问题,如果当前状态的所有后继状态都是必胜态,那么该状态就是必败态;如果当...
分类:移动开发   时间:2014-07-19 16:01:57    阅读次数:176
Box Game
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
电话号码 【trie树】
电话号码 查看 提交 统计 提问 总时间限制: 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(博弈)
UVA 12293 - Box Game 题目链接 题意:两个盒子,一开始一个盒子有n个球,一个只有1个球,每次把球少的盒子中球消掉,把多的拿一些球给这个盒子,最后不能操作的输(球不能少于1个),Alice先手,问谁赢 思路:博弈,题目其实可以转化为,给定一个n,每次把减少1到n/2的数字,最后谁是1谁就输了,那么可以去递推前几项找个规律,或者推理,都可以发现只要是2^i - 1...
分类:其他好文   时间:2014-07-18 21:27:44    阅读次数:186
BZOJ 2463 谁能赢呢? (博弈论)
题解:简单博弈论#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
ACdream群赛1112(Alice and Bob)
题意: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源码分析 前言 ALICE(爱丽丝)其实是“人工语言计算机实体”的英文缩写。它曾经在往年(2000年、2001年和2004年)的勒布纳人工智能奖角逐中三次获胜。并在其他年度中也获过骄人的成绩。它是一个开源软件,可以在http://www.alicebot.org/downloads/programs.html下载到多种语言的实现。 这里以java版本为例讲解一下ALICE的聊天原理...
分类:其他好文   时间:2014-07-13 00:05:18    阅读次数:323
hdu 4778 Rabbit Kingdom(状态压缩)
题目链接:hdu 4777 Rabbit Kingdom 题目大意:Alice和Bob玩游戏,有一个炉子,可以将S个相同颜色的宝石换成一个魔法石,现在有B个包,每个包里有若干个宝石,给出宝石的颜色。现在由Alice开始,两人轮流选取一个包的宝石放入炉中,每当获得一个魔法石时,可以额外获得一次机会再选一个包放入。两人均按照自己的最优策略,问说最后Alice的魔法石-Bob的魔法石是多少。...
分类:其他好文   时间:2014-07-08 20:01:06    阅读次数:178
ZOJ3605-Find the Marble(概率DP)
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
981条   上一页 1 ... 93 94 95 96 97 ... 99 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!