博弈论
文章平均质量分 67
楚江枫
不忘初心,方得始终
展开
-
【HDU 5512 Pagodas】
PagodasProblem Description n pagodas were standing erect in Hong Jue Si between the Niushou Mountain and the Yuntai Mountain, labelled from 1 to n. However, only two of them (labelled a and b, where 1原创 2016-08-25 09:51:18 · 441 阅读 · 0 评论 -
【Gym - 101350 E - Competitive Seagulls】 & 博弈
There are two seagulls playing a very peculiar game. First they line up N unit squares in a line, all originally colored white.Let L be the length of the longest continuous sub-segment of white unit sq原创 2017-08-21 21:13:48 · 793 阅读 · 0 评论 -
【2013年第四届蓝桥杯C/C++程序设计本科B组决赛 高僧斗法(编程大题) 】 + Nim 博弈
2013年蓝桥杯C/C++决赛 B组 试题高僧斗法 古时丧葬活动中经常请高僧做法事。仪式结束后,有时会有“高僧斗法”的趣味节目,以舒缓压抑的气氛。 节目大略步骤为:先用粮食(一般是稻米)在地上“画”出若干级台阶(表示N级浮屠)。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人,其它任意。(如图1所示) 两位参加游戏的法师分别指挥某个小和尚向上走任意多级的台阶,但会被站在高级台阶原创 2017-05-20 13:52:59 · 762 阅读 · 0 评论 -
【POJ 2348 Euclid's Game】+ 博弈
Euclid’s Game Time Limit: 1000MSMemory Limit: 65536K Total Submissions: 9356Accepted: 3830 Description Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player,原创 2017-05-03 20:51:37 · 517 阅读 · 0 评论 -
【POJ 2348 Euclid's Game】 + 博弈
Euclid’s Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9172 Accepted: 3756Description Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first原创 2017-02-06 20:21:24 · 317 阅读 · 0 评论 -
【POJ 2484 A Funny Game】+ 博弈
A Funny Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5487 Accepted: 3444Description Alice and Bob decide to play a funny game. At the beginning of the game they pick n(1原创 2017-02-06 20:01:14 · 377 阅读 · 0 评论 -
【HDU 5996 dingyeye loves stone】+ 尼姆博弈
dingyeye loves stone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 48 Accepted Submission(s): 27Problem Description dingyeye loves play原创 2016-12-17 22:55:12 · 484 阅读 · 0 评论 -
【POJ 3688 Cheat in the Game】+ dp + 巴什博弈
DescriptionAlice and Bob are playing a game. At the beginning, the judge takes out a stone pile of W stones and a black box containing N cards. Every card has a number Ai on it. Alice and Bob takes tur原创 2016-10-06 10:59:22 · 452 阅读 · 0 评论 -
【HDU 1847 】+巴什博弈
Problem Description 大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张弛有道”就是这个意思。这不,Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经。 “升级”?“双扣”?“红五”?还是“斗地主”原创 2016-10-05 12:22:07 · 504 阅读 · 0 评论 -
【HDU 1848 Fibonacci again and again】 + sg函数
Fibonacci again and again Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的: F(1)=1; F(2)=2;原创 2016-10-16 16:22:36 · 313 阅读 · 0 评论 -
【HDU 1846 】+ 巴什博弈
Problem Description 十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中的部分电脑特技印象深刻。 今天,大家选择上机考试,就是一种勇敢(brave)的选择;这个短学期,我们讲的是博弈(game)专题;所以,大家现在玩的也是“勇敢者的游戏”,这也是我命名这个题目的原因。 当然,除了原创 2016-10-11 19:13:22 · 540 阅读 · 0 评论 -
【HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者】 + 巴什博弈
Problem Description 对于四川同胞遭受的灾难,全国人民纷纷伸出援助之手,几乎每个省市都派出了大量的救援人员,这其中包括抢险救灾的武警部队,治疗和防疫的医护人员,以及进行心理疏导的心理学专家。根据要求,我校也有一个奔赴灾区救灾的名额,由于广大师生报名踊跃,学校不得不进行选拔来决定最后的人选。经过多轮的考核,形势逐渐明朗,最后的名额将在“林队”和“徐队”之间产生。但是很巧合,2个人的原创 2016-10-11 19:05:20 · 431 阅读 · 0 评论 -
【HDU 2147 kiki's game】
kiki’s gameProblem Description Recently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size of the chesserboard is n*m.First of all,原创 2016-10-10 18:22:01 · 294 阅读 · 0 评论 -
【FZUoj 2283 Tic-Tac-Toe】& dfs & 博弈
Problem 2283 Tic-Tac-Toe Accept: 159 Submit: 340 Time Limit: 1000 mSec Memory Limit : 262144 KBProblem DescriptionKim likes to play Tic-Tac-Toe.Given a current state, and now Kim is goin原创 2017-08-21 22:08:36 · 481 阅读 · 0 评论