2019-08-05から1日間の記事一覧

「別のクラスの人と3人組を作ってきてください」

動機 codeforcesでこの問題が解けなかった https://codeforces.com/contest/1201/problem/B 内容:数列Anからどれか2つを選んで-1することを繰り返し、数列を全ゼロにできるか i != j 解答は、max x 2 > sum のときNo, それ以外でYes maxが飛び抜けちゃうと…

D - Gathering Children

Quiz https://atcoder.jp/contests/abc136/tasks/abc136_d AC Code https://atcoder.jp/contests/abc136/submissions/6718753 解法 ダブリングやDPを使わない方法です 大量に移動した後は、どこかのRLに落ちて振動します 全てのRLの位置を調べておく 各子供…