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 .. ) ゆっくり読んでください ...