2021-01-10から1日間の記事一覧

ARC111-C Too Heavy

まあ言われりゃ簡単なんだよねこういうのも... あんまコンテスト中考えてなかったけどTwitterとかで大体見ちゃったのでとりあえず通した。 問題概要 https://atcoder.jp/contests/arc111/tasks/arc111_c N人の人とN人の荷物がある。体重A_iの人 i は、重さB_…

ARC111-D Orientation

これも解けるべきだったなと思う 解法はほぼeditorialそのまま 問題概要 https://atcoder.jp/contests/arc111/tasks/arc111_d 無向グラフが与えられる。次の条件を満たすようにグラフの各辺を向きづけよ。 頂点 i から到達可能な頂点数が(自分も含めて)ち…

ARC111-B Reversible Cards

これは解けないとダメなやつだった https://atcoder.jp/contests/arc111/tasks/arc111_b 問題概要 N枚のカードがあり、ある面にはA[i] , その裏面にはB[i]が書かれている。N枚のカードの裏表を自由に選択できる時、表を向いている数の種類は最大で何種類? 1…