博弈论
文章平均质量分 93
CRZbulabula
苟蒻还是学生党哦。。
展开
-
1022: [SHOI2008]小约翰的游戏John
1022: [SHOI2008]小约翰的游戏JohnTime Limit: 1 Sec Memory Limit: 162 MBSubmit: 2299 Solved: 1447[Submit][Status][Discuss]Description 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取的时候,可以随意选原创 2016-10-30 23:46:06 · 467 阅读 · 0 评论 -
1457: 棋盘游戏
1457: 棋盘游戏Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 327 Solved: 185[Submit][Status][Discuss]Description有一个100 * 100的棋盘,其中左下角的编号为(0, 0), 右上角编号为(99, 99)。棋盘上有N个Queen,最开始第i个Queen的位置为(Xi,原创 2017-04-04 19:27:15 · 425 阅读 · 0 评论 -
hdu3537
题意:有个翻硬币游戏,总共有10^8个硬币排成一列,它们从0开始编号。现在有n个硬币是正面朝上的,每次可以选择一个大小不超过3的硬币集合,将它们翻转,要求选择集合的最右边的那个硬币一定是正面朝上的,以及不能不选硬币。当一个人无法操作时算输。给出初始哪些硬币是正面朝上的,问先手是否必胜solution:对于翻硬币游戏,有个定理,当前游戏的sg值等价于所有正面向上硬币单独存在时的s原创 2017-03-30 22:04:06 · 751 阅读 · 0 评论 -
4600: [Sdoi2016]硬币游戏
4600: [Sdoi2016]硬币游戏Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 59 Solved: 51[Submit][Status][Discuss]DescriptionAlice和Bob现在在玩的游戏,主角是依次编号为1到n的n枚硬币。每一枚硬币都有两面,我们分别称之为正面和反面。一开始的时候,有些硬币原创 2017-04-07 08:52:54 · 819 阅读 · 0 评论 -
4730: Alice和Bob又在玩游戏
4730: Alice和Bob又在玩游戏Time Limit: 40 Sec Memory Limit: 1024 MBSubmit: 116 Solved: 52[Submit][Status][Discuss]DescriptionAlice和Bob在玩游戏。有n个节点,m条边(0小的点。Alice和Bob轮流操作,每回合选择一个没有被删除的节点x,将x及其所有原创 2017-03-05 23:25:43 · 3396 阅读 · 0 评论 -
1188: [HNOI2007]分裂游戏
1188: [HNOI2007]分裂游戏Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1013 Solved: 623[Submit][Status][Discuss]Description聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试: 共有 n 个瓶子, 标号为 0,1,2.....n-1, 第 i 个瓶子中原创 2017-02-25 07:39:34 · 414 阅读 · 0 评论 -
1299: [LLH邀请赛]巧克力棒
1299: [LLH邀请赛]巧克力棒Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 469 Solved: 269[Submit][Status][Discuss]DescriptionTBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒,或是将一根取出的巧克力棒吃掉正整数长度。TBL先手两人轮流,无法操作的人原创 2017-02-23 21:42:50 · 395 阅读 · 0 评论 -
Divide by Zero 2017 and Codeforces Round #399 (Div. 1 + Div. 2, combined) E
题意:Sam和Jon在玩取石子游戏,现在一共有n堆石子,第i堆石子初始时有si个石头。每次,轮到的那个玩家可以任选一堆石子并从中任意取走一定数量的石头,先不能取的人算输当然,游戏有特殊的约束,对于第i堆石子,如果之前在这堆石子取走过k块石头,那么再也不能从这堆石子里一次性取走k块石头。通俗地说,假如某堆石子有16块,某次取走了8块,那么下一次如果要取这堆石子,可以从1~7任选一个数字但就是原创 2017-02-21 21:09:22 · 401 阅读 · 0 评论 -
4347: [POI2016]Nim z utrudnieniem
4347: [POI2016]Nim z utrudnieniemTime Limit: 30 Sec Memory Limit: 64 MBSubmit: 274 Solved: 124[Submit][Status][Discuss]DescriptionA和B两个人玩游戏,一共有m颗石子,A把它们分成了n堆,每堆石子数分别为a[1],a[2],...,a[n],每原创 2016-12-31 11:08:41 · 494 阅读 · 0 评论 -
hdu1907 John
题意:anti-Nim模板题,复习一下博弈论。。。之前的一篇blog有转一篇博文,,讲得很详细啦#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int T,n;int main()原创 2016-12-27 19:19:41 · 329 阅读 · 0 评论 -
2819: Nim
2819: NimTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 2121 Solved: 823[Submit][Status][Discuss]Description著名游戏设计师vfleaking,最近迷上了Nim。普通的Nim游戏为:两个人进行游戏,N堆石子,每回合可以取其中某一堆的任意多个,可以取完,但不可以不取。原创 2016-11-14 08:51:46 · 431 阅读 · 0 评论 -
3576: [Hnoi2014]江南乐
3576: [Hnoi2014]江南乐Time Limit: 30 Sec Memory Limit: 512 MB Submit: 1680 Solved: 595 [Submit][Status][Discuss] Description小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后,小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。 游戏原创 2017-04-14 23:30:50 · 514 阅读 · 0 评论