2019-09-04から1日間の記事一覧
700点問題解説AC 典型っぽさはあったんですが、うまく考察を詰め切れませんでした。 問題:n個のpairがそれぞれどちらかを青、他方を赤に塗る。青の範囲と赤の範囲の長さの積を最小化せよ 解説: まず、小さいほうを片方に寄せることを考える。 そうでない…
バチャ A. Maxim and Biology 読解しづらくて9分でした。渋み 連続する4つなので全探索すればよいです B. Dima and a Bad XOR 問題:行列の各行から1つ整数を選ぶ。XORを取って0にならないような選び方があるか調べよ 考察: 2種類の整数が含まれる行がある…