数论算法——博弈论
RomanticChopin
这个作者很懒,什么都没留下…
展开
-
ACM 数论-博弈 (比赛用)
1. Bash博弈(巴什博弈) 只有一堆n个物品,两个人轮流从中取物,规定每次最少取一个,最多取m个,最后取光者为胜。 /* if(n%(m+1)==0) cout<<"后手必胜"<<endl; else cout<<"先手必胜"<<endl; */ 2...原创 2018-08-09 18:35:43 · 837 阅读 · 0 评论 -
浙江中医药大学第十二届大学生程序设计竞赛 Wpremig的AH之战
链接:https://ac.nowcoder.com/acm/contest/333/B 来源:牛客网 题目描述 AH是auction house,拍卖行的缩写。众所周知,为了道具流通,基本上每个网络游戏都会有拍卖行或者类似拍卖行的系统存在。 Wpremig最近喜欢上玩《XX传奇》,游戏为了吸引玩家,推出了一种"抢拍模式",在原有的拍卖行竞价基础上,增加了一条规则:只有最早竞价的两个人有...原创 2019-01-12 16:05:48 · 160 阅读 · 0 评论 -
Applese 的取石子游戏( nim博弈 )
链接:https://ac.nowcoder.com/acm/contest/330/A 来源:牛客网 Applese 和 Bpplese 在玩取石子游戏,规则如下: 一共有偶数堆石子排成一排,每堆石子的个数为 aiai。两个人轮流取石子,Applese先手。每次取石子只能取最左一堆或最右一堆,且必须取完。最后取得的石子多者获胜。假设双方都足够聪明,最后谁能够获胜呢? 输入描述: 第一...原创 2019-01-29 17:53:46 · 334 阅读 · 0 评论