2017-12-25 COLOCON 2017: B すぬけそだて――チュートリアル―― 競技プログラミング 競技プログラミング/AtCoder colopl2018-qual.contest.atcoder.jp procon-workspace/b.cc at master · HiroakiMikami/procon-workspace · GitHub
2017-12-25 COLOCON 2017: A すぬけそだて――登録―― 競技プログラミング 競技プログラミング/AtCoder colopl2018-qual.contest.atcoder.jp procon-workspace/a.cc at master · HiroakiMikami/procon-workspace · GitHub
2017-11-20 ARC084 D: Small Multiple アルゴリズム/最短経路 データ構造/グラフ 競技プログラミング 競技プログラミング/AtCoder arc084.contest.atcoder.jp 解き方 +1、*10の2つの計算を辺、自然数を頂点としてグラフを作る 自然数全体を頂点にはできないのでmod Kする コストは各桁の和の変化量(それぞれ1, 0) 01BFSで1 mod Kから0 mod Kまでの最短距離を求める ハマったところ 自然数の関係をグラフに落とし込む発想ができなかった 01BFSを知らなかった そろそろutil拡充(グラフ関連)をしたい github.com
2017-11-19 ABC079 D: Wall アルゴリズム/最短経路 データ構造/グラフ 競技プログラミング 競技プログラミング/AtCoder D - Wall 解き方 iを1にするための最小コストをWarshall Floydで求めてから計算 github.com
2017-11-19 ABC079 C: Train Ticket 競技プログラミング 競技プログラミング/AtCoder C - Train Ticket 解き方 opの組み合わせをすべてやっても2^3=8通りなので、全探索 github.com
2017-11-19 ABC079 A: Good Integer 競技プログラミング 競技プログラミング/AtCoder A - Good Integer ハマったところ 連続する、の条件を見落としていた github.com