問題リンク KULASIS 解法 DPです。形はかなり複雑になりました。 あるボタンは0〜3回押す場合を考えれば十分です。4回以上押す場合を考えるのは無駄です。 すると、i段目のボタンについてボタンの押し方は4^4 = 256通りあることになります。 i段目のボタンの…

問題リンク Bitwise Kingdom 概要 [0, 2^N)の整数を表すN文字のビット文字列の中でM番目に小さいものを求めよ。 ただし、文字列の比較順序は次の順序で行われる 1. 文字列中に含まれる1の数が多い方が大きい 2. 1の数が同じならば辞書式で大きい方が大きい 1…

問題リンク Girls' Party 概要 ある整数Nと円形に並んだBチームとGチームの人たちが入力で与えられる。時計回りに数えていき、N人目の人が輪から外れる。輪から外れた次の人から再びN人目が輪から外れる。円がBチームのみ、もしくはGチームのみになるまでこ…

問題リンク Private Teacher 概要 N人の学生と期間W(週間)が与えられる。学生にはtiの勉強量が必要であり、勉強できる曜日のリストが決まっている。 1日につき、学生1人だけに勉強を1教えることができる。 期間内に全ての学生に対して必要としている勉強を教…

問題リンク Petoris 概要 h*wのブロックと、H*Wのボードが与えられる。ブロックには1個以上のタイルが、ボードには0個以上のタイルがはまっている。ボードにブロックをはめ込み、全てがタイルで埋まった行の数が得点となる。得られる得点の最大値を答えよ。…

問題リンク Repeated Subsequences 概要 アルファベット大文字のみからなる文字列Sが与えられる。Sのlongest repeated subsequenceを求めよ。 Sのlongest repeated subsequenceとは、Sを2つの部分文字列FとRに分け、それらのLCSの内で、最も文字数が長いもの…

問題リンク Mysterious Dungeons 概要 W*Hのマップがある。人('@')と出口('>')が1つずつある。人は隣接する4マスへ移動できる。 アルファベット大文字は岩を表す。岩は消えている状態と消えていない状態の2つの状態を持つ。消えている状態ならば人はこのマス…