は、「すべてのi

※あくまでメモ・信頼性は全くない N文字のK種類の文字からなる文字列strで、「i番目以降に文字cが出てくる最初のインデックスを各i,cについて全て求める」は後ろからやるとO(NK) int dp[K][N+1]; for(int c = 0; c < K; c ++) { dp[c][N] = INF; for(int i =…

TopCoder 灰色 #999 0-899 <span style="font-weight: bold; color: #999">0-899</span> 緑 #00A900 900-1199 <span style="font-weight: bold; color: #00A900">900-1199</span> 青 #66F 1200-1499 <span style="font-weight: bold; color: #66F">1200-1499</span> 黄色 #DC0 1500-2199

Method signature: long long theMax(long long R, long long G, long long B, int N) だったとしても long long theMax(long long R, long long G, long long B, long long N) { ... } とかに変えても、通っちゃうらしい

データ構造はまずはそれを使う！という問題や、それの頻出の使いかたの問題をやるべきか。 SRMではそういう問題はあまり出ないと思うから、他のところか。 そして使える時に使えるようにならなければいけない。 例えばRangeMinimumQueryはDPの加速に使えるが…

モチベ重要 回答に感動すること・さらには自分の(回答・アイデア)に感動することは非常にモチベになる

http://apps.topcoder.com/wiki/display/tc/SRM+446のAntOnGraphのコードの、行列のmaxを取るやつ、(-∞, max, (+))は(max-plus代数, schedule代数 とも, 整数に対してpolar半環, tropical半環 とも) というらしく、 この累乗の高速化アルゴリズムはなんか律…

DIV1Mediumが全然解けてないことがわかった。 とりあえずこれからは、上から×・△のものをコード書いていくことにする