問題概要 縦A × 横Bのノートがある。 箱がN個あり、各箱の大きさは縦C × 横Dである。 それぞれの箱にノートが入るかどうかを判定し、入る場合は"YES"を入らない場合は"NO"を出力せよ。 ただし、ノートを回転させたり平行移動させてもよい。 制約 1 ≤ A , B ,…

問題概要 n個のサイコロがあり、それぞれのサイコロには1〜mまでの目がある。 サイコロをn個振ったときの和をSとするとき、S-kの期待値を求めよ。 ただしS-kが0以下になる場合はS-kを1と見なす。 制約 1 ≤ n 2 ≤ m 0 ≤ k < nm nm × mn < 100000000 解法 全探…

問題概要 パネルの初期状態と最終状態が与えられるので以下の条件の下で最終状態にするための最小コストを求めよ。 パネルは'W'と'B'で構成されており、'W'が白いパネル、'B'が黒いパネルを表す。 パネルを交換するmachineがあり、このmachineは任意の場所を…