hotpepsiの練習帳

Codeforces 164

01:32

A. Games

問題

• ユニホームにはホームとゲストの2色ある
• 同色の場合はホーム側がゲストの色でプレーする
• その場合はいくつあるか求める

方針

• 2重ループで求める
• チームAがホストでチームBがゲストの場合とチームAがゲストでチームBがホームの場合は別

B. Buttons

問題

• N個のボタンがある
• 正しい順番に押すとへこんでいく
• 間違えると全部戻る
• 最悪何回試行すればよいか求める

方針

• 残り2候補となって、一方が違う場合、その一方が正解
• N個あるとき、1×N-1回押す→2×N-2回押す...

C. Beautiful Sets of Points

問題

• (0,0)から(n,m)までの整数の点がある
• 任意の2点のユークリッド距離が整数でない点の最大集合を求める

方針

• xかyが同じ点は整数になる
• xもyも共有しない点...直線x=y
• Wrong answer on pretest1
• ださすぎる
• x=-yに直す
• Passed System Test

結果

ooo-- 2718pt 179th/1882 rating 1666 -> 1687 (+11)

A,B,Cはそこそこいい時間で提出。

D,Eは難しくて提出できず。