hotpepsiの練習帳

Codeforces 114 Div2

20:43

A. Wizards and Demonstration

問題

• ある町の人口はn人である
• そのうちx人が魔法使いである
• 魔法使いは操り人形を召還できる
• 魔法使いと操り人形がデモをする
• デモに参加する人数が人口のy%を超えるために何体の人形を召還する必要があるかを求める

方針

• (x+p)÷nがy%を超えるようにする
• 1ずつ足しても十分間に合う

B. Wizards and Minimal Spell

問題

• 先頭が#の文字列は呪文である
• それ以外の文字列は呪文ではない
• 呪文はそのまま、それ以外の文字列の空白と改行を取り除く

方針

• 特に悩むところなし
• きちんとバッファをフラッシュするようにする
• 呪文でない場合の最後に改行を忘れないようにする

C. Wizards and Trolleybuses

問題

• n台のバスが始発から終点まで運行する
• それぞれのバスの加速度は同じ
• それぞれのバスの最大速度と発車時刻が与えられる
• 途中で前のバスに追いついた場合は追い抜かず、ぴったりくっつく
• それぞれのバスの終点の時刻を求める

方針

• 最大速度まで加速
• 最大速度からは一定速度で移動
• ひとつ前のより到達が早ければ、ひとつ前の時刻にする

結果

ooo-- 398+808+972=2178pt 98th rating 1597 -> 1651

Dは題意がつかめなかった。

順位は良かったけれど、あまり解けている感はなかった。