毎日格上の問題を倒すやつの74日目です。
いや、こどふぉバチャです。格上は倒してません。
コンテストリンク
結果
A1完・Score376・Perf1454相当
A...00:12
競プロやめちまえ
— はるく@競プロ (@halc_kyopro) 2023年12月3日
[バーチャル参加]
hirayuu_cfさんのCodeforces Round 666 (Div. 1)での結果は1186位でした!
パフォーマンス:1454相当
レーティング:2173→2072 (-101)#CodeforcesAnytimehttps://t.co/BHTI05WvDn
解法
Problem - A - Codeforces
と は互いに素なので、左からいい感じに→右からいい感じに→最後に全部引く、で終わり。
中国剰余定理より、これは常に可能。
UpSolve:Problem - B - Codeforces
HLが勝てるパターンが1個だけあって、それは帰納法で証明できると。頭いいなぁ。
ただ、実験したにもかかわらず性質を見つけられなかったのは最悪。
提出コード
A
B
感想
競プロがへたくそ
空いた日にやってたこと
73日目*1
【今日の精進】
— はるく@競プロ (@halc_kyopro) 2023年12月2日
Codeforces Round 691 (Div. 1)
A...隣接項の差のGCD管理
B...いい感じにDP
C...知りませんが
*1:昨日の好調をすべて無に帰して恥ずかしくないんですか?