問題リンク Lucky Dip 解法 マップの各マスを領域と考えます。移動することができる領域同士は同じ領域だとみなすことができます。壁が1つ取り払われると、異なる領域同士だったものが互いに移動できるようになり、同じ領域になりえます。結局、領域をUnionF…

問題リンク Unequal Dice 解法 もう1回チャレンジできる面があるというのが面倒です。 そこで、数字が書かれている面が出る確率Rを求めます。 そして数字が書かれている面が出る各確率riをri/Rに置き換えたらなんか解けました。 確率とか期待値とかいつも適…

問題リンク Usaneko Matrix 解法 各行、各列、＼のライン、／のライン上に登場した数字の数を記録します。各ライン上のカウントがnになったら「直線状に並んでいるもの」が1つできたことになります。 注意としてこの方法だと、n=1のとき、カードの数字xが登…

問題リンク Dimensional Analysis 解法 各組み立て量は A^a * B^b * C^c * D^d * E^e の形になるので指数部を並べた配列で表せます(基本量は5個まで)。 X * Yなら指数の和、X / Yなら指数の差をとります。 X + Y、X - Yのとき、双方の配列が全く同じかどうか…

問題リンク Live Schedule 解法 DPです。 dp[D][W][X]: 残りD日で、残りの体力がW、残り連続ライブ回数がXのときの最大利益 という表を埋めれば解けます。 dp[D][W][X]の値は以下のどれかのmaxになります。 D日目にはライブを行わない場合 dp[D+1][W][X] 場…

問題リンク Spellcasters 解法 魔力iを持つ人物が何人いるかカウントし、Sを超えるような魔力の組み合わせを考えます。 S となります。 ソース

問題リンク K Cards 解法 全探索で調べれば解けます。一応、[x, x+k)の区間の両端のうち小さい方を、区間以外の中の最大値と置き換えればこの区間における最大の点数が求まりますが、全探索のほうが簡単にかけると思います。 ソース

問題リンク Ennichi 解法 ストレートにシミュレートするだけで解けます。 ブロックの落下処理を行った後、最下段にブロックがあるかチェックすればクリアの判定ができます。 ソース