2013-06-01から1ヶ月間の記事一覧

583.1

かなり簡単な問題だったのに、解けなかったのでどうしようもない。 250 見てない。 500 木の枝を目的の状態になるようにフリップしたい。始点と終点を決めて、そのパス上の枝をフリップする操作を最低何回やる必要があるか答えよ、という問題。 一つの枝を二…

582.1

解けるようにならないといけない問題に見えた。 250 各人の能力と、タスクの難易度と量が与えられるので、できるだけ一番タスク量の多い人のタスクを最小化するように分割するときの、その値を答えよ、という問題。 バイナリサーチしてください、と書いてあ…

581.1

メモ忘れ...。 250 連続するNマスにどのようにモノが配置されているかが与えられる。連続するKマスにいくつモノが配置されているかの情報が与えられるが、どの位置のものかは分からない。同じ区間についての情報が複数ないことと、全体として正しい情報が与…