TCO 2013 Algorithm Round 3B

弱菜只能围观了。。)。。

250. SimilarSequences

Brief description:

… 两个序列被认为是相似的,当前仅当从两个序列中各删除一个元素后相等。(这里相等指相同位置上的元素相同。。
。。给定长度为 n 的初始序列 A 和上界 up。。。。问存在多少序列与之相似。。(每个元素取自 [1, up]…
( n < = 40 .. ) ゆっくり読んでください …

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