2021-09-20から1日間の記事一覧
コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 1824 (記事作成時点) 供養 解法 $\max(A_{1}, \dots, A_{N}) = A_{\max}$ とする $A_{1}, \dots, A_{N}$ を $K$ 回の操作で $x$ の倍数にできるかを以下の方法で判定…
コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 1370 (記事作成時点) 供養 解法 $( (a_{i}, 0), (b_{i}, 1) )$ について、$a_{i} \le A$ であるような線分のみ使用することを考える 簡単のため線分 $( (a_{i}, 0), (…