mayoko’s diary

プロコンとかいろいろ。

2015-10-13から1日間の記事一覧

SRM 670 div1 easy:Bracket107

寝坊したので SRM 670 は不参加でした。 問題 TopCoder Statistics - Problem Statement 解法 実は条件を満たすような LCS の最大値は文字列 s の長さを n として必ず n-1 であることがわかります。これは, 以下の場合分けを考えることによりわかります。 s …

Codeforces Round #325 (Div. 1) B. Phillip and Trains

Div2 A, B の絶望的な読みにくさに比べるとこちらはややマシ。まだ言いますけど Div2 A, B は関係ないこと書きすぎでホント英語弱者に優しくない 問題 codeforces.com 解法 dp[t][row][col] = (時間 t に row, col にいてゴールすることは可能か)をやるだけ…

Codeforces Round #325 (Div. 1) A. Gennady the Dentist

あまりの問題文の長さに撤退してしまったこどふぉ。ただ最近言い訳ばっかして Splatoon やってるだけなのでちょっと頑張らないといけないですね〜 問題 codeforces.com 解法 子供の診察順に処理していきます。i 番目の子の治療ができるかを確かめるために, …