beet's soil

競プロのことなど

February Challenge 2020 Division 1

40位

No Change Required

なんだこれは 
無限人がといているためエスパーをすると硬貨が高々2種類なんじゃないかという気持ちになる
証明:AC

Long Contest and Cook Off Overlaps

なんだこれは2
7 * 400 = 2800 年周期があって、できます

Chef and Railway Stations

普通に難しくてびっくりしちゃった
原点を使わない奴は (a+b)^2 = (a^2 + c^2) +(b^2 + c^2) から ab=c^2 と言い換えられる
平方数で割って正規化すると種類数が減るので適当にやる

(Challenge) Raisins

1 1 0
を提出すると91点を得ることができます

Expected Change

最初の行の「characters '(', ')' and '*'.」の*を見落とさないことが本質です
dequeでシミュレーションして、おわり!

Chef and Gordon Ramsay 2

お ま た せ
実 家 の よ う な 安 心 感
親 の 顔 よ り 見 た 重 心 分 解 

Balancing Network Revisited

設定がこの前のAGC丸パクリでびっくりしてしまった
まあ解けてないんですけど

Polygon Chain

不可能枠

感想

重心分解最高!一番好きな木分解アルゴリズムです!