2010-02-21から1日間の記事一覧

2533 Longest Ordered Subsequence

PKU

2533 Longest Ordered Subsequence 与えられた数列から昇順の部分数列を取り出したとき、 要素数最大のものの大きさを答える問題。 PKUに興味を持つきっかけになった1159 Palindromeに似てるなぁ、 と思ってDPでやるのだろうと思ったけど挫折。 思考錯誤した…

冷やしブログはじめました

keitanxkeitanです。友人がやってるのでやるという単純思考で開設。最近友人の勧められて(いや、勝手にまねして・・・) PKU Judge Onlineやってます。 世界中のプログラミング大会の過去問を集めてるサイトで、 かの北京大学が運営してるとか(北京ってBei…