physics0523's 精進ログ

主に競プロの面白い問題の解法をメモします

2024-06-01から1ヶ月間の記事一覧

AHC034 参加記

誤った成功体験 A - Leveling with a Dump Truck 初手 : 「足りない」「余ってる」どちらにせよ、全マスを 2 回巡れば全マス 0 にはできるので、これを実装。マスの高さは過不足を調整できるだけ調整。 S字を描くように巡って 260 、渦を描くように巡って 38…

New Year and Castle Construction (CF Hello2020-E)

Problem - E - Codeforces $xy$ 平面上の $N$ 点が与えられ、点 $i$ は $(x_i,y_i)$ にある。このとき、異なる $3$ 点は同一線上にない。 以下の通り $f(k)$ を定義する。 まず、点 $k$ を除いた $N-1$ 点の中から $4$ 点 $A,B,C,D$ を選択する。 このとき、…