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

土下座しながら探索中

主に競技プログラミング

典型問題まとめ

ICPC 典型問題

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

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

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

・1行覚えるタイプの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



随時更新中