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

462.1

定期的にある騙し討ちセット。こういうのは楽しくない。 250 0と1からなる文字列が与えられるので、目的の数字を得るような基数を求めよ、という問題。 基数 0 がなしなのと、複数解をもつものもなし、という条件らしい。 450 見てない。 1000 有向グラフ上…

461.1

10分くらい遅刻したけど、何も変化がなかった。 300 二色の円盤を交互に並べて、長方形を被覆するのにいくつ必要か答えよ、という問題。 大きいヤツから順番に並べていくだけ。どっちの色を先にするかとか。 500 見てない。 950 長さ固定の柵がいくつか与え…

460.1

バグで10分くらい悩んでたけど、知らないと解けない系の問題っぽいからいいや。 250 N個の質問を少なくとも一回ずつ任意の順番で聞いた時の、M個の回答が与えられるので、同じ問いには同じ答えとして、質問の可能な順番は何通りか答えよ、という問題。 N^M通…