http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3545 問題 n個の文字列siが良いDNAとして重みwiを持っている。長さlの遺伝子の良さはその遺伝子がsubstringとして含んでいる文字列のwiの合計となる。遺伝子の良さの最大値を求めよ。 1 1 wi …

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3544 問題 n*mのマスに順番にq個の図形が書かれていった。既に色が塗られいた場所に後から色塗ると上書きされる。最後の状態で各色のセルは何マスあるか答えよ。 1 1 1 解法 長さが短い方を縦…

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3540 問題 W*Hの場所にn個長方形の古いマシンがある。そこに1*mの新しいマシンを置きたいのだが置ける場所は何通りある？ 1 0 1 古いマシンは重なっていない。 解法 平面走査。ならし計算量で…

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3543 問題 長さn+1の順列で各公差がqi(+,-もしくはどちらでも良いのどれか)である場合、そのような順列は何通り存在するか？ 1 解法 dpで考える。dp[i][j]は長さi+1の順列で最後が数値jで終わ…

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3547 問題 会社にはn人いて、i番目の人には給料がi^4だけ支払われている。nと互いに素な番号の人をクビにしたら給料はいくら削減できる？ 1 解法 n^4の総和はググって調べる(On Siteでも頑張…

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3542 問題 バイナリエディタのビューアを作れ。 文字サイズ 解法 やるだけ。addrも16進数にすることに注意。

250 topcoder回 うーん。3重ループ回すだけにしか見えんのだが。 再帰で書いた。合ってるっぽいんでsubmit。 500 dpっぽい問題。 やるだけじゃね？と思ったら、ウィンドウが出てきて同じ得点になる場合でも配点が違う場合は違う状態とみなすとか言い出した。…