読者です 読者をやめる 読者になる 読者になる

プロコン初心者日記

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

問題集(随時更新)

全探索

http://arc020.contest.atcoder.jp/tasks/arc020_2

深さ優先全探索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

動的計画法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://abc002.contest.atcoder.jp/tasks/abc002_4

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

貪欲法

http://arc006.contest.atcoder.jp/tasks/arc006_3

http://abc003.contest.atcoder.jp/tasks/abc003_3

Union-Find tree

http://poj.org/problem?id=1182

クラスカル

http://poj.org/problem?id=3723

しゃくとり法

http://abc038.contest.atcoder.jp/tasks/abc038_c

累積和

http://abc037.contest.atcoder.jp/tasks/abc037_c

クラスカル法, 自作の評価関数でsort, 最小公倍数, 二分探索

https://www.hackerrank.com/contests/w31/challenges/spanning-tree-fraction