博弈
文章平均质量分 80
Xcockroach
这个作者很懒,什么都没留下…
展开
-
HDU 4023--Game(贪心+博弈)
来源:http://acm.hdu.edu.cn/showproblem.php?pid=4023 /* 题意:Alice有一种1*2的瓷砖,Bob分别有一种2*1的瓷砖,现在有15种形状的图形, Alice和Bob轮流在上面放瓷砖,谁不能放,谁就输。 分析:是一个贪心+模拟+博弈的题,根据图形来看,可把图形分类为 (1)、(2)、(3,4)、(5,6)、(7,8)、(9,10)、(11,12,原创 2012-09-03 12:40:16 · 431 阅读 · 0 评论 -
POJ 2505--A multiplication game
来源:http://poj.org/problem?id=2505 题意:Stan和Ollie2个人玩游戏,从1开始,轮流对数累乘2~9,谁先超过给定的定值n谁赢。 分析:Stan想赢,他就会尽量的想取最大值,他会乘9,同样Ollie会尽量的乘小值,这样就会乘2,这样就是一个循环的思路走下去。#include using namespace std; int main() { lon原创 2012-09-03 19:38:55 · 371 阅读 · 0 评论 -
HDU 4111--Alice and Bob
来源:http://acm.hdu.edu.cn/showproblem.php?pid=4111 题意:有n堆石子,Alice和bob轮流进行游戏,游戏有两种操作:1、从其中一堆拿走一个石子,2、选两堆石子合并。每人每次只能选两种操作中的一种,谁拿到最后一个石子谁赢。 分析:由于总数不变,最终总是要一个个拿完。那么有机会获胜的一方,肯定是先要把所有的合在一起,那么最终就拼奇偶数了。所以双方都原创 2012-09-08 09:27:16 · 489 阅读 · 0 评论 -
HDU 1847--Good Luck in CET-4 Everybody!
来源:http://acm.hdu.edu.cn/showproblem.php?pid=1847 分析:因为任何正整数都能写成若干个2的整数次方幂之和。因为规定只能取2的某个整数次方幂,只要你留敌手的牌数为3的倍数时,那么你就必赢,因为留下3的倍数时,敌手有两种景象: 1:若是轮到对方抓牌时只剩3张牌,对方要么取1张,要么取2张,剩下的你全取走,win! 2:若是轮到对方抓牌时还剩3*k原创 2012-09-13 18:13:02 · 381 阅读 · 0 评论