精進

約数全列挙 C++

お久しぶりです。Arkです。最近はAtCorderの400点問題を主に解いており、その過程で必要になった知識を書いていこうと思います。今回の内容は約数全列挙です。 僕が解いた問題はこちら https://atcoder.jp/contests/abc112/tasks/abc112_d一応僕のソースコー…

幅優先探索法 :BFS

こんにちは。Arkです。 今日は初めてBFSに触れたので記事にしました。 今回解いた問題は ABC088-D Grid Repainting https://atcoder.jp/contests/abc088/tasks/abc088_d です。幅優先探索というものの存在を知ってはいましたが、全く実装方法が分からなかっ…

ワーシャルフロイド法

こんにちは。Arkです。 最近はC問題が解けるようになってきたので、D問題に挑戦してみようと適当にとってきた問題がこちらです。 AtCorder Beginner Contest 073 / D - joisino's travel https://atcoder.jp/contests/abc073/tasks/abc073_d まず一目見て、…

ICPC国内予選2014-Chain Disappearance Puzzle

どうも、Arkです。 この前のICPCミーティングで関数を使えるようになるといいと教わったので、おすすめされた問題を解いてみました。 ICPC国内予選2014-Chain Disappearance Puzzle http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1193 もう、僕…

<bits/stdc++.h>でC++の標準ライブラリを全部インクルードする方法

プログラミング初心者なのでインプットに励みたいと思いつつ、脱初心者をしたときに振り替える場が欲しいと思ったので毎日の精進をざっくりブログにしようと思います。 まぁ、ほぼほぼ自己満足なブログになると思うので暇なときに見てくれると嬉しいです!!…