Quiz https://codeforces.com/contest/1118/problem/C Submit https://codeforces.com/contest/1118/submission/50243260 解法 Nが偶数のとき 各値のカウントが4の倍数なら解ける。対称に置くだけ Nが奇数の時 4個以上ある値を4隅に割り当てる 残りから十字(…

Quiz https://codeforces.com/contest/1118/problem/D1 https://codeforces.com/contest/1118/problem/D2 Submit https://codeforces.com/contest/1118/submission/50237247 解法 d日で解けるかを二分探索 カフェイン列は大きい順にソートしておき、各日の早…

Quiz https://atcoder.jp/contests/abc014/tasks/abc014_4 Submit https://atcoder.jp/contests/abc014/submissions/4325911 根が0決め打ちなので注意 解法 どこかをrootにしてdfsでdepthを測っておく LCA (Lowest Common Ancestor)が高速に求まれば、depth…