へなちょここーだー

プログラミング初心者がtopcoderなどの競技プログラミングに挑戦。勉強したアルゴリズムなどを書いていきます。現在topcoder緑でcodeforces青。どちらもDiv1昇格を目指しています。

AtCoder

復習

AtCoder Regular Contest 038の復習完了。解説があるのがとてもありがたい! マス目と駒 全探索→メモ化再帰というところまではすぐに思いついたのですが、そっか判定は結構単純ですね。 今のマスが盤外or障害物→勝ち 次の番の人が負ける→勝ち 上記以外→負け …

AtCoder Regular Contest 038

ゴールデンウィークはコンテストに集中するチャンス! とウキウキでしたが惨敗でした。 A-カードと兄妹 100点 さすがにこのレベルの問題は簡単。 B - マス目と駒 0点 C - 茶碗と豆 0点 D - 有向グラフと数 0点 全部似たような問題なんですかね。3問とも2人で…