Google Code Jam 2013 Round 3

Problem A. .....

Brief description:

。。。转盘赌博问题。。一共有 37 个数字。。转到某个数字后得到这个投注的 36 倍。。。(负和?
。。现在你发现赌场的这个装置是有问题的。。既每次只会随机停留在投注最少的数字上。。
你决定举报之前。。先尽可能捞回本。。。于是你决定下一轮最后一个投注。。给定你当前的筹码和目前的局面。。。
。。。问你此轮的最大的期望收益是多少。。)
ゆっくり読んでください ...

Google Code Jam 2013 Round 2

Problem A. Ticket Swapping

Brief description:

... 给定一个直线形的地铁站,一共 n 站,只能向一个方向移动。。每一站单站价格是从 n 开始每次减 1。
。。bug 是这个系统可以通过在站内交换车票来达到 cheat 的效果。。
。。给定 m 个请求 l, r, p 表示从 l 发出 p 个客流倒 r。
。。问整个系统最多会损失多少¥。。。
( n < = 1e9, m <= 1e3 .. ) ゆっくり読んでください ...