博弈论
关注
分享
扫一扫
BlackJack_
这个作者很懒，什么都没留下…
展开
-
BZOJ 1982: [Spoj 2021]Moving Pebbles
1982: [Spoj 2021]Moving PebblesTime Limit:10 Sec Memory Limit: 64 MBSubmit: 211 Solved: 142[Submit][Status][Discuss]Description2021. Moving Pebbles Two players play the following game. A转载 2017-03-30 08:15:07 · 563 阅读 · 2 评论 -
BZOJ 2927: [Poi1999]多边形之战
2927: [Poi1999]多边形之战Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 109 Solved: 73[Submit][Status][Discuss]Description多边形之战是一个双人游戏。游戏在一个有n个顶点的凸多边形上进行，这个凸多边形的n-3条对角线将多边形分成n-2个三角形，这n-3条对角线在多转载 2017-05-08 22:45:52 · 404 阅读 · 0 评论 -
BZOJ 3105: [cqoi2013]新Nim游戏
3105: [cqoi2013]新Nim游戏Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1211 Solved: 708[Submit][Status][Discuss]Description传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿原创 2017-06-19 16:38:09 · 311 阅读 · 0 评论 -
BZOJ 1115:[POI2009]石子游戏Kam 阶梯博弈
转载注明出处[BZOJ1115][POI2009]石子游戏Kam解题报告|阶梯博弈有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。 首先直接考虑题中的条件并没有办法入手 每堆石子的转载 2017-07-18 10:40:07 · 346 阅读 · 0 评论 -
BZOJ 1188: [HNOI2007]分裂游戏 博弈论
1188: [HNOI2007]分裂游戏Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1191 Solved: 731[Submit][Status][Discuss]Description聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试： 共有 n 个瓶子， 标号为0,1,2.....n-1, 第 i 个瓶子中装转载 2017-07-31 11:52:55 · 344 阅读 · 0 评论 -
BZOJ 1022: [SHOI2008]小约翰的游戏John SG函数 Anti−SG
1022: [SHOI2008]小约翰的游戏JohnTime Limit: 1 Sec Memory Limit: 162 MBSubmit: 2667 Solved: 1701[Submit][Status][Discuss]Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一原创 2017-05-17 14:04:53 · 516 阅读 · 0 评论 -
BZOJ 4589: Hard Nim SJ定理 FWT
4589: Hard NimTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 521 Solved: 281[Submit][Status][Discuss]DescriptionClaris和NanoApe在玩石子游戏，他们有n堆石子，规则如下：1. Claris和NanoApe两个人轮流拿石子，Claris先拿原创 2017-12-04 17:48:02 · 417 阅读 · 0 评论