2011-09-20から1日間の記事一覧

SRM 461 500pt : BuildingCities

問題概要 2次元平面上にN( 考えたこと (当時は問題文読んだけど問題の意味が分からなかったような記憶がある) 方針がすぐには見えない。 とりあえず到達不可能な判定は直接つないでみて大丈夫かどうかで判定できる。 置く数を固定して考えたら行ける? 新し…

SRM 461 300pt: ColoringRectangle

問題概要 H*W(H,W 考えたこと (はじめて参加したDiv 1のSRM。Div 1ではじめて通したのはこの問題) 問題読むの2回目で問題の内容大体覚えてた。 円盤は大きいものからつかうのが最善な気がする。 赤からはじめるか青からはじめるかの2通りあるけど、両方シミ…