mayoko’s diary

プロコンとかいろいろ。

2015-03-21から1日間の記事一覧

SRM649div1med:XorSequence

時間間に合うように実装したつもりだけどなんか時間かかってる・・・(最悪1.919sとかだった)なんでこんな時間かかるのかよくわからない(多分mapかなとは思っている)ので誰か教えて欲しいです。問題:http://community.topcoder.com/stat?c=problem_statement&…

SRM649div2hard:XorSequenceEasy

問題: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,…

SRM 649 div1 easy: Decipherability

勘が冴えた感じがあって240点取れた。問題:http://community.topcoder.com/stat?c=problem_statement&pm=13656&rd=16313解法:N=(sの長さ)とする。N==Kのときは当然消した文字をすべて特定できる。K Kが成り立つとすると、K文字消しても必ず同じ文字同士の順…