
博弈论
不楸
现在的自己对的起以后
展开
-
POJ3710 Christmas Game(Tarjan+Nim博弈论)
Christmas GameTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 2702 Accepted: 871 DescriptionHarry and Sally were playing games at Christmas Eve. They drew some Chris...原创 2018-09-24 22:12:25 · 273 阅读 · 0 评论 -
HOJ2645 - WNim (SG博弈论)
Problem DescriptionRecently Xiao Ming is quite interested in stones. So you can imagine how happy he is when he finds a stone game called nim! If you don't know how to play nim, he is glad to teach ...原创 2018-09-25 18:58:17 · 419 阅读 · 0 评论 -
HDU3404&POJ3533(Nim积摸版)
这两道题没什么好说的只能佩服发明这些东西的大佬实在是太厉害;Nim积就是关于x和y的新行算法 我就不多说什么了实在是因为太笨只能记住公式:附加:(Nim积相关资料来自论文曹钦翔《从“k倍动态减法游戏”出发探究一类组合游戏问题》)HDU:3404#include<iostream>#include<cstdio>#include<cstring&g...原创 2018-09-20 17:26:21 · 554 阅读 · 0 评论 -
Wannafly挑战赛24-A石子游戏(简单博弈论)
链接:https://www.nowcoder.com/acm/contest/186/A来源:牛客网 题目描述Alice和Bob在玩游戏,他们面前有n堆石子,对于这些石子他们可以轮流进行一些操作,不能进行下去的人则输掉这局游戏。可以进行两种操作:1. 把石子数为奇数的一堆石子分为两堆正整数个石子2. 把两堆石子数为偶数的石子合并为一堆两人都足够聪明,会按照最优策略操作。现在A...原创 2018-09-20 18:48:01 · 814 阅读 · 0 评论