CADDi 2018 D Harlequinの解説 D - Harlequin 問題概要 N色のリンゴがあり、各色のリンゴはそれぞれa_i個ある。 先手と後手が以下の行動を交互に行うようなゲームを考える。 一個以上のリンゴを選んで食べる。ただし、同じ色のリンゴを2個以上食べてはいけな…

ABC 209 D - Collisionの解説 問題概要 N個の町がN-1本の道路でつながっており、街には1からNの番号が付いている。道路を通ってどの町からどの町へも移動できる。また道路はすべて同じ長さである。 Q個のクエリが与えられて、各クエリでは町の番号c, dが与え…