問題概要 4と7で終わる数字はラッキーナンバー。 数字nが与えられた時、nをラッキーナンバー何個の和で表すことができるか。 できないなら-1, できるなら最小何個の和で表すことができるか。 n

UVa 11846 Finding Seats Again http://uva.onlinejudge.org/external/118/11846.html 問題概要 最大20＊20の正方形のグリッドがあたえられる。 グリッドにはところどころに、1〜9までの数字が入っている。 各数字はその数字が含まれるべき長方形の面積を表…

問題概要 n曲のリストが与えられる。 曲によって長さが違う。 聞く曲を選ぶときランダムに選ぶ。 t分きいたときに、どの曲をどのくらいの確率で聞いてるか返せ。

問題概要 ある人たちに少なくとも何人この中に嘘つきがいるか聞く。 嘘つきな人は、絶対実際より多い数をいう。 正直な人は、実際以下の人数をいう。 考えられる最低の嘘つきの人数を答えよ。 解法 考えられる人数の人数を全部試す。 嘘つきの人数を決めると…

問題概要 47人の人がいる。 あなたは10^18円くらいお金をもっている。 みんなそれぞれお金を持ってる。 一番お金が少ない人に対して、全員の平均より大きいの最小の整数円 になるようにお金をわたす。 たりない場合はありったけ渡す。 お金がある間繰り返す。…

問題概要 マスが50個のすごろくみたいなのをする。 スタートゴールは普通のマス。 その他のマスにK, もしくはCと書かれている場合がある。 それ意外は普通のマス また、K, C の二つの整数が与えられる。 すごろくをはじめてから経った時間をTとする。 T ％ K…

問題概要 WとBからなる文字列が与えられる。 長さがnである。 1~nまでの距離の文字の位置を入れ替えることができる。 それぞれの長さは一回しかつかえない。 最小何ステップで全てのWが全てのBの左側にできるか。