20210130_ABC190

README

ABC190 感想

色々とやらかしたがなんとか踏みとどまってパフォ1800弱で、ようやく青達成。
長く苦しい戦いだった。。

A問題

なんと2ペナした。
早期リターンは慎重に。

B問題

Aよりも簡単。
総ダメージじゃなくてYes/No判定なのね。

C問題

久しぶりのビット全探索で書くのがとても遅かったのが反省点。
というかスニペット使おう。

D問題

今回の最難問題。

想定解法は約数の議論に帰着することらしいが、自分は全探索ベースで考えた。
ありうる初項は正の範囲で考えたあと、初項を負方向にも同様に考えられるため、2倍すればいい、はず。

E問題

色々と前計算をしてからbitDPによる巡回セールスマン問題に帰着する。

F問題

なんでこれがFなんだシリーズ。

最初にベースの転倒数を計算してから差分計算していく。
発想も自然にできるし座圧とかも不要なので、かなり簡単。