2015-03-21から1日間の記事一覧
時間間に合うように実装したつもりだけどなんか時間かかってる・・・(最悪1.919sとかだった)なんでこんな時間かかるのかよくわからない(多分mapかなとは思っている)ので誰か教えて欲しいです。問題:http://community.topcoder.com/stat?c=problem_statement&…
問題:http://community.topcoder.com/stat?c=problem_statement&pm=13657&rd=16313解法:注目すべき性質は2つ。 ①整数の大小関係はbit数の大きいものを優先に決定される ②整数aとbのk番目のbit数が同じであるとすると、k番目のbitが1の整数cを使ってa = a^c,…
勘が冴えた感じがあって240点取れた。問題:http://community.topcoder.com/stat?c=problem_statement&pm=13656&rd=16313解法:N=(sの長さ)とする。N==Kのときは当然消した文字をすべて特定できる。K Kが成り立つとすると、K文字消しても必ず同じ文字同士の順…