mayoko’s diary

プロコンとかいろいろ。

2015-07-28から1日間の記事一覧

SRM 517 div1 med:AdjacentSwaps

問題 TopCoder Statistics - Problem Statement 解法 注目すべき特徴として, 「ある場所でスワップしたら,もうそこを挟んで数が移動することができなくなる」 ということがあります。例えば,0 1 2 3 4という順列で1と2をswapすると,0 2 1 3 4となりますが,こ…

SRM 517 div1 easy:CompositeSmash

SRM 517の練習会に参加しました。ゼロ完で悲しみが募る。 問題 TopCoder Statistics - Problem Statement 解法 基本的にtargetがNの素因数ならOKです。ただ,例外として, ・targetがNと同じならOK ・Nがひとつの素因数pのみを持ちかつNがp*p以上の場合は,p*p…