hotpepsiの練習帳

Codeforces 147 Div2

20:18

A. Free Cash

問題

• 店に来る客の時間がわかっている
• レジは1分かからないが、いっぱいだと客は帰ってしまう
• レジをいくつ用意すればよいか

方針

• 直前と同時刻のものをカウントするだけ

B. Young Table

問題

• テーブルに並んでいる数値を、左から右、上から下へ昇順となるように交換により並べ替えたい
• 交換手順を答える

方針

• 左上→下→ひとつ右の上→下...と昇順に並べることにする
• 左上から、今の値と目標が違う場合は交換手順として出力

C. Primes on Interval

問題

• aからbまでの範囲の連続するl個の整数にk個以上の素数を含めたい
• 最小のlを求める

方針

• 全探索しか思いつかない...とにかく愚直に求める
• 残り30秒前ですべりこみ提出
• Passed System Test

結果

ooo-- 2000pt 356th rating 1507 -> 1581 (+74)

Cは二分探索らしいが理解できてない。