2012-07-02から1日間の記事一覧
問題概要 1次元のオセロで連結な初期状態が与えられるので以後最善を尽くした場合どちらが勝つか判定する問題。 解法 両端が同じになればその色が勝つ。両端が異なれば初手で両端を同じ色にできる先手が勝つ。
問題概要 配列Xがある。Xの要素のうち、[T-E, T+E]に倍数が含まれるようなものがあればそのインデックスを求める問題。 解法 modとかとらなくても倍数全部調べて自明な枝を刈ればよい。
結果。 8完+部分点で8位。無駄なWAはそんなに多くなくてよかった。今年もおもしろい問題が多くてさすがだと思ったし、去年に比べると全体的に難易度は上がっているにも関わらず参加者の正答数は全体的に増えているようで驚いた。 以下コンテストの流れ。 開…