2013-09-01から1ヶ月間の記事一覧

天下一プログラマーコンテスト 2013 本戦

コンテスト前 精神統一を実施していないことに気づきあわてて http://www.nicovideo.jp/watch/sm17720979 を視聴する(ただし時間が足りなかった) A A 問題でしかも 40 点だしどうせ簡単な方法だろう この mod とかいうやつもフェイクに違いない と思って探…

ICPC 系問題 9/6

Longest Increasing Sequence (AOJ 2430) N(N+1)/2 個の区間を数の和で降順ソートして、ある点から終点までで LIS 分割するときの最大の分割個数で DP。O(N^2 log N) Hakone (AOJ 2439) "-" は無視し、上位から順に見る。dp[位置][D のために空けておいた場…

JOI 夏季セミナー 2013 参加記

JOI

day 1 池袋で適当にあわててから東上線に乗る 14:00 快速が JOI 列車だった NWEC 着 (チューター, 生徒) 自己紹介したり本決めをしたりする 携帯ストラップを名札につける 近似の本が生徒の数 - 1 しか存在しない問題が起きてた 誰も担当の本選ばなかったら…