![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈论
codediyi
你可以关注我的知乎主页,去看我分享的更多内容。
https://www.zhihu.com/people/codediyi
展开
-
博弈论习题
vj题目汇总一,威佐夫博弈:(1)HDU 1527(入门)(2) HDU 2177 (进阶1)(3)51Nod 1185(进阶2)注:进阶1中提处理了输出威佐夫博弈的第一种可行方案的问题;进阶2处理了威佐夫博弈中(黄金比例*大数)精度会损失的问题;补充:威佐夫博弈中,非奇异局势可以通过一步找到奇异局势。二,Nim(尼姆)博弈:Nim博弈:(1)HDU 1850 判断是否获胜...原创 2019-10-29 21:16:06 · 487 阅读 · 0 评论 -
Stone Game, Why are you always there? HDU - 2999+(sg函数,博弈论)
先说一下题意:首先给你一个n,然后给你n个数,这n个数,是你可以选择的操作,就是你每次可以连续取的石子数;然后给你一个m,表示有m个k,每个k表示有k个连续的石子,每次进行操作,每次只能连续移动n个数中的值,问谁最后不可以取; #include<cstdio>#include<cstring>#include<algorithm>using n...原创 2019-10-25 17:49:07 · 194 阅读 · 0 评论 -
Georgia and Bob POJ - 1704
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int num=1e3+10;int a[num];int main(){ int t,n,c,ans; scanf("%d",&t); while(t--) { scanf...原创 2019-10-24 21:01:36 · 104 阅读 · 0 评论 -
Climbing the Hill HDU - 4315+(阶梯博弈,哈哈,懂了懂了)
题目大意: 给你n个人的位置,以及国王的位置k,从小到大排序后,国王的位置在第k个; 把国王送到低端的人获胜,Alice先,Bob后; 解析过程: 第一个思路是讨论[1,k]和[k+1,n]的情况,然后再综合讨论; 提交的代码wa了,想了想有许多状态没有考虑; 把这个游戏转化成这个样子,再原有基础上,任何人不能超过1这个点,也就是不能爬到最 上面。(也就是这个题的思路了Georgi...原创 2019-10-24 19:35:37 · 148 阅读 · 0 评论 -
Game HDU - 3389 +(都说这个题是阶梯博弈,什么是阶梯博弈啊?)
题目链接阶梯博弈的链接这道题的思路就有点奇怪,可能是我还没有理解;#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int num=1e5+10;int main(){ int t,n,ans,a; scanf("%d",&t)...原创 2019-10-24 19:34:53 · 162 阅读 · 0 评论 -
Football Game POJ - 2315(Nim问题的变形,NIMK问题)
//Football Game POJ - 2315#include<map>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>using namespace std;typedef long long LL;const int num=1...原创 2019-10-22 13:53:52 · 162 阅读 · 0 评论 -
Nim or not Nim? HDU - 3032
打表找规律:下面代码里体现了如何打表在题目的规则下:x的子问题包括:[0,x-1]以及(1,x-1),(2,x-2)……………;#include<map>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long ...原创 2019-10-22 11:23:55 · 126 阅读 · 0 评论 -
A Multiplication Game HDU - 1517+dfs+map+sg函数
dfs更新sg函数,数据long long,采用map处理;//sg函数打表,递归实现过程 #include<map>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long LL;const int num=10...原创 2019-10-19 14:51:32 · 126 阅读 · 0 评论