プログラミングコンテストチャレンジブック第2版
作業リポジトリ
https://github.com/hagino3000/study-programming-contest-challenge-book
進捗
2020-02-24
chap2-2 Fence Repair
Codeforces 263 DIV2 C Appleman and Toastman
http://codeforces.com/contest/462/problem/C
Submit http://codeforces.com/contest/462/submission/71987824
ハフマン符号のツリーと同じ
chap2-3 動的計画法
AOJ Course 0-1ナップザック問題
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_1_B&lang=jp#
Submit http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4201724#1
深さ優先探索 + メモ化
2020-01-27
chap2-2 区間スケジューリング問題
キーエンス プログラミング コンテスト 2020 B robot arm
https://atcoder.jp/contests/keyence2020/tasks/keyence2020_b
Submit https://atcoder.jp/contests/keyence2020/submissions/9772299
AtCoder Beginner Contest 009 C - 辞書式順序ふたたび
https://atcoder.jp/contests/abc009/tasks/abc009_3
Submit https://atcoder.jp/contests/abc009/submissions/9790012
2020-01-18
Chap2-2 貪欲法
JOI 2007 予選 A おつり
https://atcoder.jp/contests/joi2008yo/tasks/joi2008yo_a
Submit https://atcoder.jp/contests/joi2008yo/submissions/9585204
KUPC 2015 A 東京都
https://atcoder.jp/contests/kupc2015/tasks/kupc2015_a?lang=ja
Submit https://atcoder.jp/contests/kupc2015/submissions/9585798
2020-01-13
Chap2 特殊な場合の列挙
ABC 054 C One-stroke Path
https://atcoder.jp/contests/abc054/tasks/abc054_c
Submit https://atcoder.jp/contests/abc054/submissions/9500952
エッジは隣接行列で表現してもいい、ノードが少ないので十分dense matrixでもてる
ノードが増えるとメモリ的にdense matrixで持てなくなるのでsparce matrixで持つ
JOI 2009 予選 D カード並べ
https://atcoder.jp/contests/joi2010yo/tasks/joi2010yo_d
combinations と permutations でループするだけだった
Submit https://atcoder.jp/contests/joi2010yo/submissions/9501321
2020-01-04
ABC007 C 幅優先探索
Submit https://atcoder.jp/contests/abc007/submissions/9304685
JOI 2010 予選 E チーズ
Submit https://atcoder.jp/contests/joi2011yo/submissions/9311342
丁寧に書くとおよそ13秒かかって10秒制限にひっかかる
TLEになった奴
https://atcoder.jp/contests/joi2011yo/submissions/9309853
2019-12-14
ATC 001 A 深さ優先探索
Submit https://atcoder.jp/contests/atc001/submissions/8954320
sys.setrecursionlimit(1000000) しないとランタイムエラーになる
ARC 031 B 埋め立て
Submit https://atcoder.jp/contests/arc031/submissions/8957196
全探索
2019-12-08
第2章、深さ優先探索 (depth first search)
C++あきらめてPythonで解きはじめた
AtCoderにSubmitした
https://arc029.contest.atcoder.jp/submissions/8853102
https://abc002.contest.atcoder.jp/submissions/8914873
2019-12-06
C++でやってみる
https://repl.it/languages/cpp