博弈
寻找秀儿
keep quiet . keep doing
展开
-
【尼姆博弈】HDOJ1907
做之前参考理解博弈思想:https://blog.csdn.net/acm_cxlove/article/details/7854530题目#Problem DescriptionLittle John is playing very funny game with his younger brother. There is one big box filled with M&Ms ...原创 2019-08-14 15:37:31 · 124 阅读 · 0 评论 -
【斐波那契博弈】hdu2516
题目:Problem Description1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".Input输入有多组.每组第1行是2<=n<2^31. n=0退出.Output先取者负输出"Second win". 先取者胜输出...原创 2019-08-26 14:40:14 · 129 阅读 · 0 评论 -
【博弈SG】HDOJ1536:S-Nim
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1536SG讲解:https://www.cnblogs.com/aiguona/p/9126324.html检验最好用bool,这道题book[ ]用int超时要了我的老命。题中没说默认升序,卡到绝望救命:为什么输入aa[ ]时我从1开始时,并且在第一个for循环中的j也从1开始,并且结束也是&...原创 2019-08-18 10:54:50 · 182 阅读 · 0 评论 -
【威佐夫博弈】洛谷P2252
题目描述有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。输入:第一行共两个数a, b,表示石子的初始情况。输出:第一行为一个数字1、0或-1,如果最后...原创 2019-08-21 10:17:36 · 198 阅读 · 0 评论 -
【博弈SG】HDOJ1847
题目:Problem Description大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张弛有道”就是这个意思。这不,Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经。“升级”?“双扣”?“红五”?还是“斗...原创 2019-08-21 09:43:52 · 128 阅读 · 0 评论 -
【博弈SG】HDOJ1846
和S-Nim这道题很像。看成只有一堆。题目Problem Description十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中的部分电脑特技印象深刻。今天,大家选择上机考试,就是一种勇敢(brave)的选择;这个短学期,我们讲的是博弈(game)专题;所以,大家现在玩的也是“勇敢者的游戏”...原创 2019-08-20 10:59:59 · 129 阅读 · 0 评论 -
【博弈】【找规律】HDOJ1517
题目A Multiplication GameProblem DescriptionStan and Ollie play the game of multiplication by multiplying an integer p by one of the numbers 2 to 9. Stan always starts with p = 1, does his multiplica...原创 2019-08-20 10:32:32 · 116 阅读 · 0 评论 -
博弈学习--博客网址
https://blog.csdn.net/acm_cxlove/article/details/7854530原创 2019-08-14 15:53:43 · 162 阅读 · 0 评论 -
【尼姆博弈】洛谷P1247
**题目链接:**https://www.luogu.org/problem/P1247#include<iostream>#include<cstdio>#include<string>#include<string.h>#include<cstring>#include<algorithm>#include&...原创 2019-08-14 15:42:09 · 145 阅读 · 0 评论 -
【环形博弈】hdu3951
题目:The game goes like this:Two players start the game with a circle of n coins.They take coins from the circle in turn and every time they could take 1~K continuous coins.(imagining that ten coins...原创 2019-08-26 16:07:48 · 243 阅读 · 0 评论