#1163 : 博弈游戏·Nim游戏时间限制:10000ms单点时限:1000ms内存限制:256MB描述 今天我们要认识一对新朋友，Alice与Bob。Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i...
分类：
其他好文 时间：
2015-05-11 14:46:05
阅读次数：
128
题目1 : 博弈游戏·Nim游戏·二
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
Alice和Bob这一次准备玩一个关于硬币的游戏：
N枚硬币排成一列，有的正面朝上，有的背面朝上，从左到右依次编号为1..N。现在两人轮流翻硬币，每次只能将一枚正面朝上的硬币翻过来，并且可以随自己的意愿，在一枚硬币翻转后决定要不要将...
分类：
其他好文 时间：
2015-05-11 12:58:12
阅读次数：
124
传送门题目1 : 博弈游戏·Nim游戏·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述Alice和Bob这一次准备玩一个关于硬币的游戏：N枚硬币排成一列，有的正面朝上，有的背面朝上，从左到右依次编号为1..N。现在两人轮流翻硬币，每次只能将一枚正面朝上的硬币翻过来，并且可以...
分类：
其他好文 时间：
2015-05-11 10:33:43
阅读次数：
123
Problem Description
Bob is a strategy game programming specialist. In his new city building game the gaming environment is as follows: a city is built up by areas, in which there are streets, trees,fa...
分类：
其他好文 时间：
2015-05-11 09:00:54
阅读次数：
221
题意：
给你两摞牌，每次可以任意一堆 的牌头或者牌尾抽牌。Alice先抽，Bob后抽，两个人都想抽到最多点数的牌。
做法：
dp[az][ay][bz][by]。 az,ay代表第一堆牌左边 和右边 分别抽到第几张了。然后在这个状态下 Bob抽到的点数。
因为dp表示的Bob的点数，所以牌堆里剩余奇数张牌的时候，是Bob抽，要取各种抽法的最大值。如果只剩偶数张牌，那么是Alice抽，要取 各种抽法中 的最小值。...
分类：
其他好文 时间：
2015-05-09 22:09:25
阅读次数：
169
题意：有n堆石子，alice先取，每次可以选择拿走一堆石子中的1~x(该堆石子总数) ，也可以选择将这堆石子分成任意的两堆。alice与bob轮流取，取走最后一个石子的人胜利。思路：因为数的范围比较大，所以最好通过SG打表的结果找出规律在解。sg(4k+1)=4k+1;sg(4k+2)=4k+2;s...
分类：
其他好文 时间：
2015-05-09 18:52:07
阅读次数：
118
Description
Alice and Bob want to go on holiday. Each of them has planned a route, which is a list of cities to be visited in a given order. A route may contain a city more than once.
As they wan...
分类：
其他好文 时间：
2015-05-08 18:08:12
阅读次数：
176
题意：多项式相乘，(a0x+1)(a1x^2+1)(a2x^4+1)，问x的m次方的系数是多少，当时没做出来，搜的某大神的博客，好理解。思路：多列几个式子就能明白规律了：(a0x+1)(a1x^2+1)(a2x^4+1)=a0a1a2x^7+a1a2x^6+a0a2x^5+a2x^4+a0a1x^3...
分类：
其他好文 时间：
2015-05-07 21:59:28
阅读次数：
95
让我们来尝试一次深度匹配，在我们的模式匹配中检查对象的内容。//code-examples/Rounding/match-deep-script.scalacaseclassPerson(name:String,age:Int)valalice=newPerson("Alice",25)valbob=newPerson("Bob",32)valcharlie=newPerson("Charlie",32)for(person<-List(ali..
分类：
其他好文 时间：
2015-05-07 16:59:19
阅读次数：
133
让我们来尝试一次深度匹配，在我们的模式匹配中检查对象的内容。
//code-examples/Rounding/match-deep-script.scala
case class Person(name: String, age:Int)
val alice = new Person("Alice",25)
val bob = new Person("Bob",32)
...
分类：
其他好文 时间：
2015-05-07 16:52:34
阅读次数：
97
