競技プログラミング

貪欲法

最近は、ABC089 AtCoder Beginner Contest 089 - AtCoder に参加しました。実装にあたふたしつつ、とりあえずA,Bの二問は解けました。 Cは、バグがうまくとれず解けませんでした。まだまだC++に慣れていない。 といいつつ、実際解説など見るとそもそも問題を…

DFSを勉強してみた (ABC087から)

回答例から includeについて iostreamライブラリ vectorライブラリ(名前空間についても) 記述の仕方 宣言の仕方 algorithmライブラリ utilityライブラリ hiroendore.hatenablog.com この記事で、言及していたDFSについて。相当基本的なものらしいので、勉…

ABC 087を解いてみた

競技プログラミングをやってみたいと思っているので、AtCoderのAtCoder Beginner Contest 087をやりました(過去問)。 AtCoder Beginner Contest 087 - AtCoder 結果 結果は、時間は特に気にせずやりましたが、A-Cまでは特に問題なく解けた。Dは今回はとり…