Page 1 of 41123456789...182736...Last »

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

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

BZOJ 1435. [ZJOI2009]多米諾骨牌

Brief description:

給定一個 n×m 的矩形表格,其中有一些位置有障礙。現在要在這個表格內放一些 1×2 或者 2×1 的多米諾骨牌,使得任何兩個多米諾骨牌沒有重疊部分,任何一個骨牌不能放到障礙上。
並且滿足任何相鄰兩行之間都有至少一個骨牌橫跨,任何相鄰兩列之間也都至少有一個骨牌橫跨。求有多少種不同的放置方法,注意你並不需要放滿所有沒有障礙的格子。

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

Page 1 of 41123456789...182736...Last »