Quiz https://atcoder.jp/contests/cf16-exhibition-final-open/tasks/cf16_exhibition_final_b Submission https://atcoder.jp/contests/cf16-exhibition-final-open/submissions/7185546 成果物のライブラリ // ヘロンの公式（三角形の面積） double heron…

https://youtu.be/JTH27weC38k?t=2936 この辺の話題 LとRをペアにする方法は何通りあるか？ これは左から人間が右に歩いていき、Lがあれば溜め込み、Rとぶつかったら溜め込んだLのどれかとマッチングさせてLを1減らすことを繰り返せばいい 具体的に数えてみ…

gcd(a, b) = gcd(b, a) gcd(a, 0) = a gcd(a, 1) = 1 gcd(x+y, x) = gcd(y, x) gcd(2x, 2y) = 2 gcd(x, y) 係数を前に出した

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

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

意味 N人をKグループに分割する方法 N>=K グループは区別しない（箱に名前はない）し、箱の順番もない ( (1,3,1)と(1,1,3)などは同じものとする) AC (old, 漸化式埋めVER) http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=3786812#1 (new, memo) http…

関数化した。code トポロジカルソートを使う別の問題 (verified) トポロジカルソートとdfs逆順の関係 木ではない帰りがけの使用例 Quiz http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_4_B AC ✅http://judge.u-aizu.ac.jp/onlinejudge/revie…