2011-11-07から1日間の記事一覧

ICPC模擬地区予選2011

前日に国際会議用のスライドを作ってて寝ずに参戦。いる君もほとんど寝てなかったらしい。 始まるまで なんかPC^2の調子がおかしいらしくて開始時間がずるずる伸びる。しまいにはatcoderですることに。その間はだべったり、自己紹介したりで時間をつぶした。…

The longest constant gene (UVa Live Archive)

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=22&page=show_problem&problem=2000 問題 遺伝子がn個あり、それぞれの長さはliである。共通部分の長さの最大値を答えよ。 li 1 解法 間に0,1,2,...と挟んで各文字…