随笔分类 - 博 弈 论
摘要：A Simple Stone Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1526 Accepted Submission(s)
阅读全文
摘要：1022: [SHOI2008]小约翰的游戏John Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当
阅读全文
摘要：2463: [中山市选2009]谁能赢呢？ Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动
阅读全文
摘要：Alice and Bob are playing a stone game. Initially there are n piles of stones and each pile contains some stone. Alice stars the game and they alterna
阅读全文
摘要：2011 was a crazy year. Many people all over the world proposed on 11-11-11, married on 11-11-11, some even went through surgery only to have 11-11-11
阅读全文
摘要：Alice and Bob Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Alice and Bob Submit Status Description It is so bor
阅读全文
摘要：Game Problem Description Bob and Alice are playing a new game. There are n boxes which have been numbered from 1 to n. Each box is either empty or con
阅读全文
摘要：A Simple Game Problem Description Agrael likes play a simple game with his friend Animal during the classes. In this Game there are n piles of stones
阅读全文
摘要：Be the Winner Problem Description Let's consider m apples divided into n groups. Each group contains no more than 100 apples, arranged in a line. You
阅读全文
摘要：John Problem Description Little John is playing very funny game with his younger brother. There is one big box filled with M&Ms of different colors. A
阅读全文
摘要：Being a Good Boy in Spring Festival Problem Description 一年在外 父母时刻牵挂春节回家 你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地 强烈地 要求洗一次碗某一天早起 给爸妈用心地做回早餐如果愿意 你还可
阅读全文
摘要：博弈论 博弈论又被称为对策论（Game Theory），既是现代数学的一个新分支，也是运筹学的一个重要学科。 博弈论主要研究公式化了的激励结构间的相互作用，是研究具有斗争或竞争性质现象的数学理论和方法。 ——360百科 巴什博弈 在一个风和日丽的下午，甲熊猫头对乙熊猫头说： 乙熊猫头回应： 规则如下
阅读全文
摘要：kiki's game Problem Description Recently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard gam
阅读全文
摘要：Fibonacci again and again Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的：F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以，1,2,3,5,8,13…
阅读全文
摘要：Good Luck in CET-4 Everybody! Problem Description 大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考
阅读全文
摘要：Brave Game Problem Description 十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学
阅读全文