問題リンク Luigi's Tavern 概要 H人の勇者、W人の戦士、C人の僧侶、M人の魔法使いがいる。彼らを招いてパーティーを開きたい。パーティーが成立するための条件は以下の通り ・勇者は必ずいなければならない ・パーティーに参加している勇者と戦士は親しくな…

問題リンク Strange String Manipulation 概要 N個の整数Ii(1 ここで、擬似乱数Riを次のようにとる。 R0 = S Ri = (A * R_i-1 + C) MOD M (1 入力数列Iから次の数列Oを得る。 Oi = (Ii + Ri) MOD M 数列OのエントロピーHを最小にするようなパラメータS, A, C…

問題リンク Ninja Legend 概要 H*Wの大きさのマップがある。マップは '%': 出入り口 '#': 壁 '.': 床 '^': 落とし穴 '*': 宝 で構成されている。忍者は出入り口から侵入し、出入り口から脱出する。 忍者は1単位時間に1マス進むことができる。落とし穴に進入…

問題リンク Erratic Sleep Habits 概要 長さTの起床時間tiのサイクルとN個の仕事リストが与えられる。仕事はDi日にMi時から始まる。Di日にMi時以前に起きればこの仕事をすることができる(ti 薬を飲むことで起床時間のサイクルを強制的に最初に戻すことができ…