WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。StatementEditorialhttps://apps.topcoder.com/wiki/display/tc/SRM+683訳まずは簡単に考えて、石の山が円状に並んでいないものとしよう。Mediumでは石の山は直線状になっており、最後と最初の山が隣り合っていなかった。これの解法はO(n)の時間を要した。円状の場合の解法は、石が山の間をn回以上移動する必要はなく、そのような動きは冗長である。すべての隣り合う山において石を交換する必要はない。2つの山を左端・右端として(隣り合っていないとみなして)Div2バージョンのように解くことができる。よって、全てのO(n)の候補を試し、その最小値を返せばよい。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。