博弈论
关注
分享
扫一扫
_执念_
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
牛客小白月赛2 E：是是非非（尼姆博弈）
链接：https://www.nowcoder.com/acm/contest/86/E 来源：牛客网 题目描述 坎为水，险阳失道，渊深不测；离为火，依附团结，光明绚丽。 坎卦：水洊至，习坎；君子以常德行，习教事。一轮明月照水中，只见影儿不见踪，愚夫当财下去取，摸来摸去一场空。 离卦：明两作，离，大人以继明照四方。官人来占主高升，庄农人家产业增，生意买卖利息厚，匠艺占之大亨通。 有一些...原创 2018-04-21 21:48:30 · 528 阅读 · 4 评论 -
HDU 2176:取(m堆)石子游戏（Nim博弈）
取(m堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4610 Accepted Submission(s): 2775 Problem Description m堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负...原创 2019-01-03 17:40:54 · 392 阅读 · 0 评论 -
Light OJ 1296：Again Stone Game（SG函数打表找规律）
Alice and Bob are playing a stone game. Initially there are n piles of stones and each pile contains some stone. Alice stars the game and they alternate moves. In each move, a player has to select any...原创 2018-09-25 21:06:05 · 203 阅读 · 0 评论 -
Light OJ 1199：Partitioning Game（SG函数模板）
Alice and Bob are playing a strange game. The rules of the game are: 1. Initially there are n piles. 2. A pile is formed by some cells. 3. Alice starts the game and they alternate tu...原创 2018-09-25 18:46:39 · 158 阅读 · 0 评论 -
HDU 1907：John（尼姆博弈变形）
John Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 6017 Accepted Submission(s): 3499 Problem Description Little John is playing very fu...原创 2018-09-23 13:33:04 · 224 阅读 · 0 评论 -
51Nod 1070：Bash游戏 V4（斐波那契博弈）
1070 Bash游戏 V4 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量最少1个，最多不超过对手上一次拿的数量的2倍（A第1次拿时要求不能全拿走）。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。 例如N = 3。...原创 2018-08-23 16:17:45 · 240 阅读 · 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): 12372 Accepted Submission(s): 8020 Problem Description 大...原创 2018-05-21 18:53:25 · 241 阅读 · 0 评论 -
HDU 4764：Stone（巴什博弈）
Stone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2204 Accepted Submission(s): 1553 Problem Description Tang and Jiang are good fr...原创 2018-05-21 18:23:25 · 268 阅读 · 0 评论 -
51Nod 1072：威佐夫游戏 （威佐夫博奕）
1072 威佐夫游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。 例如：2堆石子分别为3颗和5颗。那么不论A怎样拿，...原创 2018-05-14 22:33:38 · 202 阅读 · 0 评论 -
51Nod 1067：Bash游戏 V2（巴什博弈）
1067 Bash游戏 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。 例如N = 2。A只能拿1颗，所以B可以拿到最后1颗石子。 Input 第...原创 2018-05-14 22:29:07 · 205 阅读 · 0 评论 -
51Nod 1069：Nim游戏（尼姆博弈）
1069 Nim游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 有N堆石子。A B两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N及每堆石子的数量，问最后谁能赢得比赛。 例如：3堆石子，每堆1颗。A拿1颗，B拿1颗，此时还剩1...原创 2018-05-14 22:23:05 · 322 阅读 · 0 评论 -
51Nod 1066：Bash游戏 （巴什博弈）
1066 Bash游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。 例如N = 3，K = 2。无论A如何拿，B都可以拿到最后1颗石子。 Input ...原创 2018-05-14 22:10:12 · 190 阅读 · 0 评论 -
湖南大学第十四届ACM程序设计新生杯（重现赛）I：II play with GG（博弈论||DP）
N是先手必胜，P是先手必败原创 2019-01-07 10:41:49 · 995 阅读 · 4 评论