Test

智力心态魅力人品体力

虚妄之诺

1.

去年 1 月,我第一次到上海外滩(Together with Q.E.D.),站在黄浦江畔,面对着远东第一楼。脑中第一个闪光的画面却是中央大街的石板路。
...
我在哈尔滨待过的第五个年头,夏天到来,冬天离开,周而复始。。。

若干年后,我唯一会记得的,也许只剩下那年夏天,熙熙攘攘的央街尽头,
苍翠的藤蔓掩映遮盖下的小小木门后的淡黄色阁楼里,温暖的下午茶了。

ゆっくり読んでください ...

JAG Spring Contest 2015

提交地址

Overview:

做 ASC 42 的 B 题的时候遇到的问题。。。ASC 42 的题目是:
初始有 m 元钱,目标是恰好拥有 n 元钱
每轮你可以压至多当前你所拥有的钱数进行赌博,p 的概率翻倍,q 的概率失去赌注。
至多进行 t 个回合,问最优策略下达到目标的概率。
(t <= 300, p < 50。)

YY 了一下结论,假设当前有 m 元钱,每次压 min(m, n-m) 就可以了。
加之题目限制很强,模拟 DP 一下就出来了。在 camp 群里遂问了一下 p >= 50 的情况下结论还成立吗。。
果然有完整版的题目。

ゆっくり読んでください ...