
博弈论
博弈论
Guuuuuu老师儿
当初的算法竞赛题目博客的留言评论就不回复了,时间太久已经忘干净了,抱歉~
展开
-
A Multiplication Game (博弈)
A Multiplication GameStan 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 multiplication, then Ollie m原创 2017-11-28 21:32:50 · 628 阅读 · 0 评论 -
Game of Taking Stones HDU - 5973(java高精度二分开根号+威佐夫博弈)
Game of Taking Stones HDU - 5973 Two people face two piles of stones and make a game. They take turns to take stones. As game rules, there are two different methods of taking stones: One scheme is t...原创 2018-07-22 09:50:50 · 272 阅读 · 0 评论 -
Return of the Nim(尼姆博弈+威佐夫博弈)
Return of the NimProblem DescriptionSherlock and Watson are playing the following modified version of Nim game:There are n piles of stones denoted as ,,...,, and n is a prime number;Sherlock always pl...原创 2018-05-03 18:51:58 · 262 阅读 · 0 评论 -
Ithea Plays With Chtholly (模拟)
Ithea Plays With Chtholly This is an interactive problem. Refer to the Interaction section below for better understanding.Ithea and Chtholly want to play a game in order to determin...原创 2018-04-19 17:50:20 · 287 阅读 · 0 评论 -
(qdulq-2016-c-B)取球博弈(6 point(s))
(qdulq-2016-c-B)取球博弈(6 point(s))两个人玩取球的游戏。一共有N个球,每人轮流取球,每次可取集合{n1,n2,n3}中的任何一个数目。 如果无法继续取球,则游戏结束。 此时,持有奇数个球的一方获胜。 如果两人都是奇数,则为平局。 假设双方都采用最聪明的取法,第一个取球的人一定能赢吗?试编程解决这个问题。输入格式:第一行3个正整数n1 n2 n3,空格分开,表示每...原创 2018-02-18 11:30:44 · 288 阅读 · 0 评论 -
Play a game (博弈论)
Play a gameNew Year is Coming! ailyanlu is very happy today! and he is playing a chessboard game with 8600. The size of the chessboard is n*n. A stone is placed in a corner square. They pl原创 2018-01-28 16:22:48 · 1172 阅读 · 0 评论 -
Coin Game HDU - 3951 (简单博弈)
Coin GameHDU - 3951After hh has learned how to play Nim game, he begins to try another coin game which seems much easier.The game goes like this: Two players start the game with原创 2018-01-27 15:43:19 · 449 阅读 · 0 评论 -
Being a Good Boy in Spring Festival HDU - 1850
Being a Good Boy in Spring Festival HDU - 1850 一年在外 父母时刻牵挂 春节回家 你能做几天好孩子吗 寒假里尝试做做下面的事情吧 陪妈妈逛一次菜场 悄悄给爸爸买个小礼物 主动地 强烈地 要求洗一次碗 某一天早起 给爸妈用心地做回早餐 如果愿意 你还可以和爸妈说 咱们玩个小游戏吧 ACM课上学的呢~原创 2017-11-23 19:45:27 · 281 阅读 · 0 评论 -
Spider Man CodeForces - 705B
Spider ManCodeForces - 705BPeter Parker wants to play a game with Dr. Octopus. The game is about cycles. Cycle is a sequence of vertices, such that first one is connected with the seco原创 2017-11-23 16:52:45 · 413 阅读 · 0 评论 -
博弈论模板
博弈论(巴什博奕,威佐夫博弈,尼姆博弈,斐波那契博弈)原博客地址一. 巴什博奕(Bash Game): A和B一块报数,每人每次报最少1个,最多报4个,看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。其实如果知道原理,这游戏一点运气成分都没有,只和先手后手有关,比如第一次报数,A报k个数,那么B报5-k个数,那么B报数之后问题就变为,A和B一块报数,看谁先报到2转载 2017-11-16 16:21:02 · 449 阅读 · 0 评论 -
Good Luck in CET-4 Everybody! HDU - 1847 (巴氏博弈)
Good Luck in CET-4 Everybody! HDU - 1847 大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张弛有道”就是这个意思。这不,Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以原创 2017-11-16 16:13:54 · 422 阅读 · 0 评论 -
经典博弈算法三大模板
转自:http://colorfulshark.cn/wordpress/巴氏(bash)威佐夫(wythoff)尼姆(nim)博弈之模板-823.html最近研究了一下博弈论(听起来很高大上),当然,这只是博弈论中的冰山一角,但不可否认,巴氏(bash)博弈,威佐夫(Wythoff)博弈和尼姆(Nim)博弈这三种在ACM比赛中也是相当重要的,而最大的问题就是,博弈理解起来有较大的难度,即使理转载 2017-09-15 15:53:56 · 2286 阅读 · 1 评论 -
Problem F. Grab The Tree HDU - 6324(思维+博弈)
Problem F. Grab The Tree HDU - 6324Little Q and Little T are playing a game on a tree. There are n vertices on the tree, labeled by 1,2,…,n, connected by n−1 bidirectional edges. The i-th vertex has...原创 2018-07-31 10:11:34 · 469 阅读 · 0 评论