2020/06/14

B - Template Matching

D - Enough Array

D - Disjoint Set of Common Divisors

A - Five Variables

B - Crane and Turtle

C - Forbidden List

D - Not Divisible

最初公約数が自身の値以下のリストに含まれるかを二部探索で調べてどうにか速度でねえかなあと考えてた(普通に見てたら明らかに間に合わないので)

最後の方になってふるいをかけるようにすればいけるのでは？と考えたが、結局時間が無くてできなかった(コンテスト後解いた)

E - Smart Infants

各幼稚園の園児、全幼稚園の最強園児のリストをpriority_queueで持てばいけるのでは？？？と考えた(コンテスト中には間に合わなかったが)

解説ではmultisetを使う方法がでてたけど解けるか試してみる