2020-08-26から1日間の記事一覧

C. Platforms Jumping O(N)

Quiz https://codeforces.com/contest/1256/problem/C AC https://codeforces.com/contest/1256/submission/91006703 解法 最大ジャンプを繰り返した場合、その長さの川まで渡れるかは求められる。それが足りないならNO 足りている場合、platformの間隔を詰…

C. Infinite Fence

Quiz https://codeforces.com/contest/1260/problem/C AC https://codeforces.com/contest/1260/submission/91003892 解説 r==gの時はOBEY それ以外のとき、空白を除去するためにgcdで割る r>gとする rとrの間に、gを最大に詰め込んだ場合に何個入るかを考え…