2019-09-04から1日間の記事一覧

E - Ball Coloring

700点問題解説AC 典型っぽさはあったんですが、うまく考察を詰め切れませんでした。 問題:n個のpairがそれぞれどちらかを青、他方を赤に塗る。青の範囲と赤の範囲の長さの積を最小化せよ 解説: まず、小さいほうを片方に寄せることを考える。 そうでない…

Codeforces Round #553 (Div. 2)

バチャ A. Maxim and Biology 読解しづらくて9分でした。渋み 連続する4つなので全探索すればよいです B. Dima and a Bad XOR 問題:行列の各行から1つ整数を選ぶ。XORを取って0にならないような選び方があるか調べよ 考察: 2種類の整数が含まれる行がある…