問題リンク Goofy Converter 概要 N, MとN個のLiが与えられる。全ての i (0 Li = Σ(i が成り立つような長さN+M-1の{0,1}ビット列Kが存在するか。存在するならばそれのうちいずれか1つを、無ければGoofyと答えよ。 1 1 0 解法 Kはつまり、インデックスiから始…

問題リンク Compress Files 概要 N個のファイルがあり、それぞれ、圧縮前のサイズBと圧縮後のサイズAが決まっている。作業領域の初期サイズはMである。 圧縮が済んでいないファイルの集合を選び、1つの圧縮ファイルにまとめることができる。この圧縮ファイル…

問題リンク Dance Dance Revolution 概要 DDRの譜面が与えられる。これが「自然な」譜面かどうかを判定せよ。「自然な」とは ・左足と右足が交互に出る ・同じ矢印が連続しない ・体は常に前を向く ・足が交差しない を満たすことをいう。 譜面の長さ 解法 …

問題リンク First Experience 概要 コンピュータのシミュレータの動きをシミュレートし、演算結果を表示せよ。 シミュレータはR1, R2, R3の3つのレジスタがある。 R1: 最も新しい演算結果が入っている R2: 最も新しい入力値が入っている R3: 入力された演算…

問題リンク Greedy, Greedy. 概要 N種類(c1, ... ,cN)の価値を持つ硬貨がある。この硬貨の群に対して以下の2点を調べよ。 1. 任意の金額をこれらのコインで表せる 2. 任意の金額を表すのに必要な最小枚数が常に貪欲的に求まる 1 0 解法 適当な金額の範囲[1, …