mayoko’s diary

プロコンとかいろいろ。

2016-01-21から1日間の記事一覧

SRM 488 div1 easy: TheBoredomDivOne

問題 TopCoder Statistics - Problem Statement 解法 dp[n][m] = (退屈な人が n 人, そうでない人が m 人である際に, すべての人が 退屈になるのにかかる時間) とすると, 以下のような漸化式が成り立ちます。dp[n][m] = ((1+dp[n][m]) + (1+dp[n+1][m-1]) + …

SRM 490 div1 med: QuickT9

問題 TopCoder Statistics - Problem Statement 解法 まず, t9 の各文字列の k 文字目までを作るのにかかるコストを計算します。 これには, t9 の各文字列 s について, s の k 文字目以下の番号(問題文の D というやつ) が一致しているやつを列挙し, それら…

SRM 490 div2 hard: Hieroglyphs

問題 TopCoder Statistics - Problem Statement 解法 問題の制約から, x 方向, y 方向にずらす候補 dx, dy はそれぞれ -80 から 80 までしかありません。dx, dy としてあり得るものをすべて調べて, それぞれの場合に重なる線分の長さがどれだけになるかを調…

SRM 679 div1 hard: BagAndCards

問題 TopCoder Statistics - Problem Statement 解法 count[i][j] から, cnt[i][j] = (別のバッグから j というカードを取り出した時, バッグ i から あるカード k を取り出して j + k が Good な数になるような場合の数) を作ります。j+k の候補がたかだか …