プロコン初心者日記

解いたプロコンの問題を保存しておくためのブログ

問題集(随時更新)

全探索(工夫して全探索も)

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://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

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