BrownCoder

無能ですがAtCoderしてます。情報処理試験や機械学習、その他ベンダー資格時々数学など参考になった本の紹介や雑記を書いてます。

AtCoder

AtCoderのC問題攻略マニュアル

最近自分がAtCoderのC問題をある程度の打率で解くことができるようになってきたので、一度勉強したアルゴリズムや勉強法をまとめて書いておこうと思いました。参考にしていただけると幸いです。 はじめに AtCoderはB問までスラスラと解くことができますが、C…

【螺旋本】グラフのめも

DFS(深さ優先探索)やBFS(幅優先探索)を書きたいと思ったのですが、グラフに関する表現の知識が全くなく、ARC037_Aで解放コード見ても理解が出来ませんでした。あいにくKindleに螺旋本が入っていたので読み進めることにしました。基本的に螺旋本の引用です。…

AtCoderBeginnerContest120考察

ABC120に出ました。D問題でグラフ関係知識なさすぎて投げました。Cは一回シミュした後にあ、数えればいいだけか・・・と気づいて悲しい気持ちでコーディングしました。