ACM_博弈
文章平均质量分 77
AC_Dreameng
行有余力,则来刷题!
展开
-
HDU 4764 Stone (巴什博弈变形)
StoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1297 Accepted Submission(s): 916Problem DescriptionTang and Jiang are go原创 2016-05-18 23:05:19 · 3357 阅读 · 0 评论 -
HDU 1850 Being a Good Boy in Spring Festival【标准Nim博弈,先手赢的方案数】
Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6510 Accepted Submission(s): 3930Problem Descr原创 2016-07-21 21:34:37 · 1429 阅读 · 0 评论 -
HDU 1527 取石子游戏 【威佐夫(Wythoff)博弈入门题】
取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5979 Accepted Submission(s): 3170Problem Description有两堆石子,数量任意,可以不同。游戏开始原创 2016-07-21 20:26:37 · 2076 阅读 · 0 评论 -
巴氏(bash)威佐夫(Wythoff)尼姆(Nim)博弈之模板
转自:http://colorfulshark.cn/wordpress/巴氏(bash)威佐夫(wythoff)尼姆(nim)博弈之模板-823.html最近研究了一下博弈论(听起来很高大上),当然,这只是博弈论中的冰山一角,但不可否认,巴氏(bash)博弈,威佐夫(Wythoff)博弈和尼姆(Nim)博弈这三种在ACM比赛中也是相当重要的,而最大的问题就是,博弈理解起来有较大的难度,即使理原创 2016-07-21 18:37:01 · 3090 阅读 · 0 评论 -
HDU 1846 Brave Game (巴什博弈)
Brave GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9739 Accepted Submission(s): 6513Problem Description十年前读大学的时候,中国每年都原创 2016-05-18 21:28:42 · 3363 阅读 · 0 评论 -
HDU 1847 Good Luck in CET-4 Everybody! (巴什博弈)
Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7799 Accepted Submission(s): 5025Problem Description原创 2016-05-18 21:57:35 · 3443 阅读 · 0 评论 -
HDU 2147kiki's game (巴什博弈)
kiki's gameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 9213 Accepted Submission(s): 5512Problem DescriptionRecently kiki原创 2016-05-17 23:35:45 · 3418 阅读 · 0 评论 -
HDU 2149 Public Sale (巴什博弈)
Public SaleTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6636 Accepted Submission(s): 3909Problem Description虽然不想,但是现实总归是现实原创 2016-05-18 12:56:58 · 1281 阅读 · 0 评论 -
HDU 2897 邂逅明下(巴什博弈变形)
邂逅明下Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3786 Accepted Submission(s): 1737Problem Description当日遇到月,于是有了明。当我遇到了你,便成原创 2016-05-18 14:27:22 · 1215 阅读 · 0 评论 -
NY562 & CSU1104 盒子游戏【博弈】
盒子游戏时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有两个相同的盒子,其中一个装了 n 个球,另一个装了一个球。Alice 和 Bob 发明了一个游戏,规则如下:Alice 和 Bob 轮流操作,Alice 先操作。每次操作时,游戏者先看看哪个盒子里的球的数目比较少,然后清空这个盒子(盒子里的球直接扔掉),然后把另一个盒子里的原创 2016-08-17 22:02:30 · 1194 阅读 · 0 评论