博弈论
lqybzx
123
展开
-
bzoj 1783: [Usaco2010 Jan]Taking Turns
DescriptionFarmer John has invented a new way of feeding his cows. He lays out N (1 <= N <= 700,000) hay bales conveniently numbered 1..N in a long line in the barn. Hay bale i has weight W_i (1 <原创 2014-10-17 13:30:21 · 798 阅读 · 0 评论 -
bzoj 2463: [中山市选2009]谁能赢呢?
Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁能赢?Input 输入文件有多组数据。 输入第一行包含一个整数原创 2015-04-13 20:19:27 · 504 阅读 · 0 评论 -
bzoj 1299: [LLH邀请赛]巧克力棒
DescriptionTBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒,或是将一根取出的巧克力棒吃掉正整数长度。TBL先手两人轮流,无法操作的人输。 他们以最佳策略一共进行了10轮(每次一盒)。你能预测胜负吗?Input输入数据共20行。 第2i-1行一个正整数Ni,表示第i轮巧克力棒的数目。 第2i行Ni个正整数Li,j,表示第i轮巧克力棒的长度。原创 2015-04-13 20:41:58 · 774 阅读 · 0 评论 -
bzoj 1874: [BeiJing2009 WinterCamp]取石子游戏
Description小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的,每个人每次可以从一堆石子中取出若干个石子,每次取石子的个数有限制,谁不能取石子时就会输掉游戏。 小H先进行操作,他想问你他是否有必胜策略,如果有,第一步如何取石子。Input输入文件的第一行为石子的堆数N 接下来N行,每行一个数Ai,表示每堆石子的个数 接下来一行为每次取石子个数的种类数M 接下来原创 2015-04-13 21:07:26 · 661 阅读 · 0 评论 -
5-14 数据结构啊poi H.许多的游戏
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=78124#problem/H//想看题目的@willinglive首先我们根据给出的字符串建立字典树然后在字典树上dfs求出先手可否必赢和先手可否必输,记flag1和flag2if(flag1){ if(flag2)原创 2015-05-15 20:55:07 · 514 阅读 · 0 评论 -
2016多校训练Contest6: 1003 A Simple Nim hdu5795
Problem DescriptionTwo players take turns picking candies from n heaps,the player who picks the last one will win the game.On each turn they can pick any number of candies which come from the same原创 2016-08-04 23:57:21 · 350 阅读 · 0 评论 -
hdu 5996 dingyeye loves stone
Problem Descriptiondingyeye loves play stone game with you.dingyeye has an n-point tree.The nodes are numbered from 0 to n−1,while the root is numbered 0.Initially,there are a[i] stones原创 2017-03-19 21:30:31 · 345 阅读 · 0 评论