2011-12-08から1日間の記事一覧

Codeforces 121 D. Lucky Segments

問題 lucky numberを、全ての桁が4か7であるような数とする。 n個の区間[ l[i],r[i] ]が与えられる。 一つの区間を、一回の操作で[l[i]+1,r[i]+1]または[l[i]-1,r[i]-1]に移動させることができる。 全体でk回の操作ができるとき、 全ての区間に含まれていて…

Codeforces 132 B. Piet

問題 hxwのグリッドがあり、各マスには'0'-'9'の数字が書かれている。 BP(block pointer)および、DP(direction pointer)とCP(choose pointer)という三つのポインタがある。 BPは現在のブロックを指している。 DPは現在の進む方向を指している。上下左右のい…

Codeforces 13 E. Holes

問題 n個の穴があり、穴はそれぞれa[i]のエネルギーがを持つ。 i番目の穴にボールを入れると、i+a[i]番目の穴へボールが飛ぶ。 飛んだ先の穴からまた連鎖的に同じことがおこる。 a[i]がnを超えると、その時点で連鎖は終了する。 このとき、次のm個のクエリに…

TopCoder SRM 267 Div1 Hard HairCuts

問題 9:00amに開き5:00pmに閉まる床屋がある。 客の来る時間のリストが与えられる。 床屋は、客が来たときに誰もいなければ、その客の髪を切り、 誰かがいれば、先に来た客全員の髪を切り終えてからその客の髪を切る。 一人の客の散髪には最低5分の時間がか…