keidaroo’s diary

底辺系競プロer

atcoderのバチャコンの振り返り

バチャコン開きました。難易度がバラバラですみません。 abc040.contest.atcoder.jp この問題解けなかったんですよ。恥ずかしすぎる。Submission #1322248 - AtCoder Beginner Contest 040 | AtCoder これが私の答えです。WA!!!おそらくdpに入れている値の持…

AGC15のC問題ほんのちょっとメモ

今更感半端なくてすみません。2完でした。 agc015.contest.atcoder.jp これです。Cが分かりませんでした。実装は(面倒くさいので(一番駄目な奴))していないのですが、やり方だけメモります。 一番初めの説明について ぬすけ君は、N×M のグリッドを持っ…

深さ優先探索のテンプレ

AOJの深さ優先探索の入門的な問題を解いて、いちいち書くのが面倒と思ったのでテンプレ作ります(ほぼ使えないかもしれないが) 説明は下手です、すみません() ちなみに、AOJの方のコードはこちら AIZU ONLINE JUDGE: Code Review #include<iostream> #include<vector> #incl</vector></iostream>…