典型問題まとめ

・川渡り問題
　・ POJ 1700 1700 -- Crossing River

・市松模様においてく系の貪欲
　・ UVa 12520 http://uva.onlinejudge.org/external/125/12520.html

・よくあるタイプのソートしてからの問題
　・ AOJ 2236 Rabbit Plays Games! | Aizu Online Judge

・１行覚えるタイプのDP
　・ UVa 11611 http://uva.onlinejudge.org/external/116/11611.html
　・ SRM444 Div1 500 : FourBlocks

・ Nim Game
　・ UVa 10165 Stone Game http://uva.onlinejudge.org/external/101/10165.html

・ Grundy数
　・ UVa 10404 Bachet's Game http://uva.onlinejudge.org/external/104/10404.html

・ LiveArchieve 5059 Playing With Stones ( ICPC Asia Regional 2010 Jakarta ) https://icpcarchive.ecs.baylor.edu/external/50/5059.pdf

・ 最小の追加回数で回文にする問題
　　・ UVa 11753 : Creating Palindrome http://uva.onlinejudge.org/external/117/11753.html
　　・ UVa 10453 : Make Palindrome http://uva.onlinejudge.org/external/104/10453.html

・ 最小表現法
　　・ UVa 719 : Glass Beads http://uva.onlinejudge.org/external/7/719.html

・ バイトニックTSP系
　　・ AOJ 2312 : Magical Girl Sayaka-chan Magical Girl Sayaka-chan | Aizu Online Judge

・ 組み合わせ、数え上げ
　　・ LiveArchieve 5063 : Just Sum It https://icpcarchive.ecs.baylor.edu/external/50/5063.pdf

・ 木の同型判定
　　・ SPOJ 7826 : Tree Isomorphism SPOJ.com - Problem TREEISO

・ ダブリング
　　・ ABC 013 D : 阿弥陀 D: 阿弥陀 - AtCoder Beginner Contest 013 | AtCoder

・ 数列の差分をとる
　　・ AGC 010 B : Boxes B: Boxes - AtCoder Grand Contest 010 | AtCoder

随時更新中