随笔分类 -  博弈

bzoj2066: [Poi2004]Gra
摘要：Description让我们考虑一个在m x 1 的板子上玩的游戏,板子被从1 到 m编号. 现在板子上有n 个棋子, 每个都严格占据板子上的一个格子. 没有一个棋子占据格子m. 每个单独的移动遵循以下原则: 移动的人选择一个棋子把它移动到比它大的格子中第一个未被占领的格子里去. 两个选手交替移动,... 阅读全文
posted @ 2015-08-11 17:23 chenyushuo 阅读(458) 评论(0) 推荐(0)
Codeforces 138D World of Darkraft
摘要：有一个n*m 的棋盘，每个点上标记了L,R,X 中的一个每次能选择一个没有被攻击过的点(i,j)，从这个点开始发射线，射线形状为：1. 若字符是 L，向左下角和右上角发，遇到被攻击过的点就停下来2. 若字符是 R，向左上角和右下角发，遇到被攻击过的点就停下来3. 若字符是 X，向左小左上右下右上发... 阅读全文
posted @ 2015-08-10 15:24 chenyushuo 阅读(399) 评论(0) 推荐(0)
bzoj1115: [POI2009]石子游戏Kam
摘要：Description有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。Input第一行u表示数据组数。对于每组数据，第一行N表示石子堆数，第二行N个数ai... 阅读全文
posted @ 2015-08-09 15:00 chenyushuo 阅读(200) 评论(0) 推荐(0)
bzoj1188: [HNOI2007]分裂游戏
摘要：Description聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试： 共有 n 个瓶子， 标号为 0,1,2.....n-1, 第 i 个瓶子中装有 p[i]颗巧克力豆，两个人轮流取豆子，每一轮每人选择 3 个瓶子。标号为 i,j,k, 并要保证 i 2 #include 3 #inc... 阅读全文
posted @ 2015-08-09 11:51 chenyushuo 阅读(208) 评论(0) 推荐(0)
bzoj3576: [Hnoi2014]江南乐
摘要：Description小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后，小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。 游戏的规则是这样的，首先给定一个数F，然后游戏系统会产生T组游戏。每一组游戏包含N堆石子，小A和他的对手轮流操作。每次操作时，操作者先选定... 阅读全文
posted @ 2015-08-09 10:54 chenyushuo 阅读(347) 评论(0) 推荐(0)
codeforces 305E Playing with String
摘要：刚开始你只有一个字符串每次能选择一个有的字符串s，找到i，满足s[i - 1] = s[i + 1]，将其分裂成3 个字符串s[1 ·· i - 1]; s[i]; s[i + 1 ·· |s|]不能操作者负，求先手必胜的一个策略初始字符串长度不超过5000将每个字符都能操作的连续的一段作为一个... 阅读全文
posted @ 2015-08-08 16:57 chenyushuo 阅读(432) 评论(0) 推荐(0)
uva10561 - Treblecross
摘要：Treblecross is a two player game where the goal is to get three `X' in a row on a one-dimensional board.At the start of the game all cells in the boar... 阅读全文
posted @ 2015-08-08 10:59 chenyushuo 阅读(173) 评论(0) 推荐(0)