TopCoder
すぐ寝ようかと思ったけど,惜しかったからイライラっとしてねれないので更新. 250 EqualizeStrings 二つの文字列を同じにする.各文字を1文字進める/戻るコスト(a -> b, a -> z)は1.最小コストでおなじになる文字列を求めよ.複数ある場合は辞書順最初のを. …
すごい久しぶりに更新.5月病. なんかやらなきゃいけないことをやってない気がして…… 250 TheMoviesLevelOneDivOne long long を掛け算につけなかった\(^o^)/ 500 TheMoviesLevelTwoDivOne N=20の時点で1 とりあえず深さ優先で解いて,それにキャッシュ…
ケガからの復帰戦.一つも解けなかったけど撃墜成功してdiv1残れた.わーい. 250 LotteryCheating 文字をそんなにたくさん書き換えなくても答えに行くんじゃないかなぁと思って探索してみた. 答えをみると最大5なので,大間違いではない.間違いだけど. …
参加はしていない. 概要 n組の中心座標のペアが与えられる.各組の座標を必ずどちらかひとつ使って正方形をn個描く.最小の正方形が最大となるような座標の選び方をしたときの正方形の一辺の長さを求めよ. 解法 2-SAT+2分探索 2-SATはだいぶ前にPKUで,2-S…