ACM-博弈
文章平均质量分 72
iaccepted
爱生活,爱算法!
展开
-
HDU 2147 kiki's game (巴什博弈)
kiki's game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/1000 K (Java/Others) Total Submission(s): 5982 Accepted Submission(s): 3552 Problem Description Recently kiki h原创 2014-04-29 20:56:23 · 4790 阅读 · 0 评论 -
HDU 1846 Brave Game (巴什博弈)
各位勇敢者要玩的第一个游戏是什么呢?很简单,它是这样定义的: 1、 本游戏是一个二人游戏; 2、 有一堆石子一共有n个; 3、 两人轮流进行; 4、 每走一步可以取走1…m个石子; 5、 最先取光石子的一方为胜; 如果游戏的双方使用的都是最优策略,请输出哪个人能赢。原创 2014-04-29 20:42:32 · 2131 阅读 · 0 评论 -
HDU 1564 Play a game(巴什博弈)
题意:给定一个n*n的表格,在一个角上放入一块石头,然后两个人轮流移动石头,只能水平和竖直移动石子,而且不能移到已经访问的格子,最后没法移动的玩家为输者。现在输入任意的n输出谁输谁胜。这个随便画两个就能很容易的推算出胜负。 太简单的水题。原创 2014-05-08 14:36:47 · 2571 阅读 · 0 评论 -
HDU 2897 邂逅明下(巴什博弈)
当日遇到月,于是有了明。当我遇到了你,便成了侣。 那天,日月相会,我见到了你。而且,大地失去了光辉,你我是否成侣?这注定是个凄美的故事。(以上是废话) 小t和所有世俗的人们一样,期待那百年难遇的日食。驻足街头看天,看日月渐渐走近,小t的脖子那个酸呀(他坚持这个姿势已经有半个多小时啦)。他低下仰起的头,环顾四周。忽然发现身边竟站着位漂亮的mm。天渐渐暗下,这mm在这街头竟然如此耀眼,她是天使吗?站着小t身边的天使。 小t对mm惊呼:“缘分呐~~”。mm却毫不含糊:“是啊,500年一遇哦!”(此后省略5000字原创 2014-05-08 13:47:38 · 2362 阅读 · 0 评论 -
HDU 2516 取石子游戏(巴什博弈)
1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".原创 2014-05-08 13:58:32 · 3412 阅读 · 0 评论 -
hdu 3869 No Gambling 博弈
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3863 此题的棋盘很容易就能看出谁先手谁胜,因为注意到连接左右或上下,只要是先手别人就堵不住,而如果对方不去堵而直接去连接自己的,则到最后正好慢一步。综上先手必胜。 博弈的题目,如原创 2011-09-02 10:16:41 · 1418 阅读 · 0 评论 -
HDU 1847 Good Luck in CET-4 Everybody!(巴什博弈)
作为计算机学院的学生,Kiki和Cici打牌的时候可没忘记专业,她们打牌的规则是这样的: 1、 总共n张牌; 2、 双方轮流抓牌; 3、 每人每次抓牌的个数只能是2的幂次(即:1,2,4,8,16…) 4、 抓完牌,胜负结果也出来了:最后抓完牌的人为胜者; 假设Kiki和Cici都是足够聪明(其实不用假设,哪有不聪明的学生~),并且每次都是Kiki先抓牌,请问谁能赢呢?原创 2014-04-30 11:18:38 · 3358 阅读 · 0 评论