2010-08-01から1ヶ月間の記事一覧

480.1

変則セットはいいけど、Hardを難しくするなら出題する意味ないと思います。 250 キーワードリストが与えられるので、閾値以上の数だけ禁止ワードを含んでいたら、すべてを禁止ワードにする、というのを、キーワードリストの集合に対して適用する。最終的に禁…

479.1

英語がひどいセット。 250 一列に並んでいる全員に紅茶かコーヒーを配る必要があり、誰に何を配るかが指定されている。同時に運べる数は一方の種類のみで7個までで、移動時間は距離によって決まり、渡す時間は固定、飲み物は開始点に置かれており回収する時…

478.1

結果は変わらないとは思うけれど、もっといいコンディションでやりたかったセット。 250 ある整数Xについて4X+3また8X+7に変換する処理をするとき、法Mの世界で0になるのは何ステップ目か、という問題。 かなり状態が合流するので、何も考えずにBFSで通った…