競技プログラミング日記

主に AtCoder の記事です

2024-01-02から1日間の記事一覧

AtCoder Beginner Contest 203D問題

ABC203D 解法 答えの候補を二分探索する. 集合 \(A\) に対して, \(min(A) \leq x\) である事は, \(A\)のある元で \(x\) 以下となるものが存在することと同地. また, \(min(A) \geq x\) である事は, \(A\)の任意の元が \(x\) 以上であることと同値. い…

AtCoder Beginner Contest 165E問題

ABC165E 解法 \(l\)を偶奇で2つ取って,\(k\)を動かして \(\ (i+k,i+l-k)\ \) の形で選ぶ. 使っている記号,マクロ等 "https://ecsmtlir.hatenablog.com/entry/2022/12/23/131925" int main() { ll n,m; cin >> n >> m; vector<pll> ans; rep1(i,m/2){ ans.empla</pll>…