2017-12-01から1ヶ月間の記事一覧

Xmas Contest 2017 D 問題 Inversion Number 解説

Xmas Contest 2017 D 問題「Inversion Number」の解説です。 問題概要 要素数 N の順列であって、その転倒数を K で割った余りが m であるようなものの個数を 10^9 + 7 で割った余りを求めよ。 制約 1 ≦ N ≦ 10^18 0 ≦ m 解説 まず、N がさほど大きくない場…

Xmas Contest 2017 C 問題 Revenge of Kurousa 解説

Xmas Contest 2017 の C 問題「Revenge of Kurousa」の解説です。 問題概要 a〜z の 26 個の 8bit 整数型の変数がある。はじめ a に入力の値が入っており、b〜z は 0 である。できる操作は ビットごとの論理演算: 16 種類ある論理演算のうち好きなものを選び…

Xmas Contest 2017 B 問題 Hello, Xmas Contest 2017 解説

Xmas Contest 2017 の B 問題「Hello, Xmas Contest 2017」の解説です。 問題概要 長方形グリッドの各マスに文字を書いて(書かないマスがあってもよい)、そのグリッドを 0 度・90 度・180 度・270 度のいずれの角度に回転した場合でも "XmasContest2017" …

Xmas Contest 2017 A 問題 Compressor 解説

Xmas Contest 2017 の A 問題「Compressor」の解説です。 問題概要 15 個の(数秒程度の)楽曲データについて、コンプレッサーを適用したものとしていないものの組(計 30 個の wav ファイル)が与えられる。15 個の楽曲それぞれについて、どちらがコンプレ…