2012-01-02から1日間の記事一覧
嫌がらせかよこれ 問題 N個の箱と、それぞれの箱の鍵がある。 それぞれの箱の中に、鍵がランダムに一つ入っている。 鍵の入れ方は、全ての入れ方の中から等しい確率で一つが選ばれる。 爆弾をM個持っていて、爆弾を一つ使うと、箱を一つ壊して開けることがで…
問題 1〜Nの数字が円周上にならんでいる。 マークを使って次のような操作を行う。 数字ひとつにマークを置く。 マークが置かれている数字の、各桁の和を求め、その分だけマークを進める。 同じ数字に2度訪れた時点で終了する。 これまでに訪れた数字の個数が…
問題 n個のセグメントがあり、patterns[i]のように点灯した。 それぞれは、symbols[]のいずれかを表示している。symbols[i]およびpatterns[i]は文字列として与えられ、 j文字目が0であるときj番目のセグメントが消えていて、1であるとき点灯していることを示…
問題 n人の人が、m人の候補に対して投票して、一人の代表を決定する。 投票は次のルールで行われる。最初、n人はそれぞれm人に対して順位をつける。 残っている人が二人以上の間、 n人は残っている人の中でつけた順位が最も高い人に投票する。 過半数の票を…
問題 文字列sのroughnessとは、 sに出現する文字のうち、最も多いものの出現回数をa、 最も少ないもの(ただし一回以上出現するもの)の出現回数をbとしたとき、 a-bで定義される。 与えられた文字列からn個以下の文字を消して得られる文字のうち、 roughnes…
問題 N個のビルが一列に並んでいて、それぞれの高さは1,2,3,...,Nである。 ビルiが左側から見えるとは、すべてのjiなるjについてh[j] 制約条件 N≦100