2019-09-01から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種類の整数が含まれる行がある…

Codeforces Round #556 (Div. 2)

バチャした。紫なんですけど、Div2でしました。 A. Stock Arbitraging 問題:株を買ってから売って現金を最大化せよ 考察: もっとも安いときに買って、高いときに売ればよいです。 なぜか最適かわからんくなって5分 B. Tiling Challenge 問題:十字のブロッ…

AtCoder Beginner Contest 139

予定あって出れなかったやつやりました。 結果は70分5完で500位くらいでした。嘘解法だったのもあってちょっとつらみ A - Tenki やるだけ。初心者的に文字列操作結構しんどいイメージあります。 B - Power Socket 問題文がわけわからんやつでした。 サンプル…