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 的情況下結論還成立嗎。。
果然有完整版的題目。

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