physics0523's 精進ログ

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

2023-03-01から1ヶ月間の記事一覧

Multitest Generator(CFR860-E)

Problem - E - Codeforces 問題概要 以下の条件を全て満たす長さ $l+1$ の数列を 入力列 と呼ぶ。 先頭の項が $l$ である。 それ以外の項は何でも良い。 入力列の例: (3,1,4,1),(1,100),(5,2,3,52,23,523),(0) 以下の条件を全て満たす数列を マルチテスト列 …

Large Triangle(CFR503-D)

Problem - D - Codeforces Triangle おふざけはこのへんにしておきましょう。 問題概要 平面上の $n$ 点 $(x_i,y_i)$ が与えられる。 この中の $3$ 点を選んで、選んだ点を結んだ三角形の面積を $S$ と出来るか判定し、可能ならそのような三角形をひとつ復元…