問題集(随時更新)
雑なので時間があったらまとめていこう...
全探索(工夫して全探索も)
http://arc020.contest.atcoder.jp/tasks/arc020_2
https://www.hackerrank.com/challenges/two-characters
http://poj.org/problem?id=3279
http://abc002.contest.atcoder.jp/tasks/abc002_4
http://arc074.contest.atcoder.jp/tasks/arc074_b
深さ優先全探索dfs
http://arc001.contest.atcoder.jp/tasks/arc001_3
http://arc009.contest.atcoder.jp/tasks/arc009_3
メモ化再帰
http://tenka1-2012-final.contest.atcoder.jp/tasks/tenka1_2012_final_a
http://wupc2nd.contest.atcoder.jp/tasks/wupc_02
幅優先全探索
http://arc005.contest.atcoder.jp/tasks/arc005_3
http://arc001.contest.atcoder.jp/tasks/arc001_2
https://www.hackerrank.com/contests/w32/challenges/circular-walk
動的計画法dp
http://wupc2nd.contest.atcoder.jp/tasks/wupc_02
http://abc054.contest.atcoder.jp/tasks/abc054_d
https://www.hackerrank.com/contests/world-codesprint-10/challenges/permutation-happiness
bit
http://arc007.contest.atcoder.jp/tasks/arc007_3
bit , nCrの計算
https://www.hackerrank.com/contests/world-codesprint-10/challenges/maximal-and-subsequences
bit+dp
http://arc010.contest.atcoder.jp/tasks/arc010_3
メモ化再帰+dp+bit???!!! - > 再帰関数の中にdp...
https://www.hackerrank.com/contests/rookierank-3/challenges/max-score
貪欲法
http://arc006.contest.atcoder.jp/tasks/arc006_3
http://abc003.contest.atcoder.jp/tasks/abc003_3
ベルマンフォード法
http://abc061.contest.atcoder.jp/tasks/abc061_d
Union-Find tree
http://poj.org/problem?id=1182
クラスカル法
http://poj.org/problem?id=3723
しゃくとり法
http://abc038.contest.atcoder.jp/tasks/abc038_c
http://abc032.contest.atcoder.jp/tasks/abc032_c
http://poj.org/problem?id=3061
累積和
http://abc037.contest.atcoder.jp/tasks/abc037_c
二次元累積和
http://agc015.contest.atcoder.jp/tasks/agc015_c
クラスカル法, 自作の評価関数でsort, 最小公倍数, 平均最大化with二分探索
https://www.hackerrank.com/contests/w31/challenges/spanning-tree-fraction
関数の最大化最小化with二分探索
http://poj.org/problem?id=1064
http://poj.org/problem?id=2456
https://www.codechef.com/SNCKPA17/problems/CONSESNK
http://arc075.contest.atcoder.jp/tasks/arc075_b
stack (使う必要ないやつもある)
https://www.hackerrank.com/challenges/reduced-string
https://www.hackerrank.com/challenges/counting-valleys
いもす法
http://abc001.contest.atcoder.jp/tasks/abc001_4
半分全列挙
http://poj.org/problem?id=2785
強連結成分分解, トポロジーソート??!!, bitset
https://www.hackerrank.com/contests/world-codesprint-11/challenges/hackerland
BIT
+圧縮
http://arc075.contest.atcoder.jp/tasks/arc075_c
桁DP
http://abc007.contest.atcoder.jp/tasks/abc007_4
http://abc029.contest.atcoder.jp/tasks/abc029_d
https://yukicoder.me/problems/no/220
https://yukicoder.me/problems/no/189
行列累乗
木DP
https://arena.topcoder.com/#/u/practiceCode/17090/60726/14812/2/331054
最小カット
グラフ
http://abc040.contest.atcoder.jp/tasks/abc040_d
ゲーム(3ターン目以降でいい点取れないので実質1ターンで終わる問題)
https://community.topcoder.com/tc?module=ProblemDetail&rd=15836&pm=12946 https://beta.atcoder.jp/contests/arc085/tasks/arc085_b