博弈
余 一
人类的悲欢并不相通
展开
-
【算法】GOJ 1069(巴什博奕)
这是一道简单博弈题。 1069题目 勇敢者的游戏(简单博弈) Time Limit: 2000/1000ms (Java/Others)Problem Description: 有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),而对于我们来说,参加这场“ War of Code”也是“勇敢者的游戏”。当然,除了“勇敢”,我们还希望看到“诚信”,无论考试成绩如何,希望看到的都是...原创 2017-10-31 08:48:13 · 647 阅读 · 0 评论 -
HDU 2149 Public Sale(巴什博奕改版)
Public Sale(传送门) Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像FarmJohn一样的农田生涯。要种田得有田...原创 2018-03-24 15:14:03 · 199 阅读 · 0 评论 -
HDU 2147 kiki's game(简单的二维博奕)
kiki’s game(传送门) Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others) Problem Description Recently kiki has nothing to do. While she is bored, an idea appears in his ...原创 2018-03-24 15:56:45 · 221 阅读 · 0 评论 -
HDU 2516 取石子游戏(斐波那契博弈)
取石子游戏(传送门) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出”Second win”....原创 2018-03-24 17:35:56 · 295 阅读 · 0 评论 -
蓝桥杯 历届试题 高僧斗法(尼姆博弈)
历届试题 高僧斗法 时间限制:1.0s 内存限制:256.0MB 问题描述 古时丧葬活动中经常请高僧做法事。仪式结束后,有时会有“高僧斗法”的趣味节目,以舒缓压抑的气氛。 节目大略步骤为:先用粮食(一般是稻米)在地上“画”出若干级台阶(表示N级浮屠)。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人,其它任意。(如图1所示) 两位参加游戏的法师分别指挥某个小和...原创 2018-03-28 20:16:36 · 467 阅读 · 0 评论