TopCoder

今日はTopCoderのSRMでしたね。 本日2回目のDiv1でしたが、Easyが解けて喜んでいたら、Challengeで軽く落とされるという・・・ では、私が間違えた点も含めてEasyのみ解説します。 Easy (250点) この問題は、最大50×50サイズのフィールドの各マスにGoose（がちょう）とDack（アヒル）がある条件の下で存在することが分かっている時、Gooseの数として考えられる場合の数を求めな ...

こんにちは。 前回は苦杯をなめたSRMですが、今回はHard以外通して青に昇格しました。Hardは剰余を取るのを忘れるという凡ミスでテストケースが通らず時間切れ。あと少し早く気付ければ・・・。 さて解説に行きたいと思いますが、今回の問題はMiddleが簡単なグラフ探索を用いる以外はEasyもHardも割とごり押しで解けました。では、実際に問題ごとに解説していきたいと思います。 Easy (256点) この問題は天 ...

こんにちは。 以前からずっとやろうと思っていてできていなかったTopCoderに先日はじめて参加してみました。事前に574回のを見ていったのですが、雰囲気楽勝そう？とか思ったら、本番全然できなくて泣きそうになりました。 自己分析してみると574回はグラフ探索系の問題が中心で僕が得意なのが多かったのですが、575回は深さ優先探索中心の問題でぱっと解法が思いつきませんでした。まだまだ精進が足りないようです ...