mayoko’s diary

プロコンとかいろいろ。

2015-09-16から1日間の記事一覧

SRM 668 div1 med:WalkingToSchool

問題 TopCoder Statistics - Problem Statement 解法 この問題では閉路が重要なポジションを占めています。例えば, サンプル 1) を見てみましょう。このグラフでは, (0, 1) という閉路と, (0, 1, 2) という閉路があります。この閉路の長さ 2 と 3 の最大公約…

SRM 668 div1 easy:PaintTheRoom

SRM 668 に参加しました。結果は easy 正解 + challenge 3 回成功で 38 位という良い順位を取れました。 嬉しいんですが, med はほぼ正解にたどり着いていたので med を落としたのが残念です。今度は med も正解したい… 問題 R*C のグリッドを考える。スター…