2019-02-16から1日間の記事一覧

C - Monsters Battle Royale (abc118_c)

Quiz https://atcoder.jp/contests/abc118/tasks/abc118_c Submit https://atcoder.jp/contests/abc118/submissions/4285563 Note できるだけ小さいモンスターを作るゲーム 1番小さいモンスターのサイズで各モンスターのサイズはmodを取って良い 同じサイズ…

emplace_back

cpp

使いたいときは、コンパイルオプションが必要 g++ -std=c++11 answer_abc004_4.cpp

最小費用流の予習 min cost flow

アルゴリズム http://www.prefield.com/algorithm/graph/primal_dual.html ポテンシャルについては下記 最小費用流 http://dopal.cs.uec.ac.jp/okamotoy/lect/2013/opt/handout13.pdf 図がステップ毎に丁寧に書かれているので理解できた 書けそうと思える 実…