ABC 245
2か月以上競プロをしてなかったらしいです。リハビリバチャ。
A - Good morning
問題
A, B, C, Dの順番を間違えて1ペナ。
B - Mex
問題
setとwhileでやるいつもの。
C - Choose Elements
問題
番目がを選ぶような方法で、までを完成できるか
でDPします。
D - Polynomial division
問題
最初とっつきにくい問題でした。
から決めていけばいいです。
二重ループを回し、が確定したらその寄与をの係数から減らすだけ。
E - Wrapping Chocolate
問題
ほぼこの問題 の強化版です。
やることは同じで、片側でソートしてから二分探索。
* F - Endless Walk
問題
SCCしてチェック。
G - Foreign Friends
問題
人が国の人気者と友達になる最小コスト
とします。人に対し、実は小さい順で2つの国に対する最小コストさえわかっていれば解けるので、計算量が落ちます。あとはダイクストラ。