2021-01-01から1ヶ月間の記事一覧

ABC189参加記

5完 321 位でした。 A 入力をsortしてs[0] == s[2]とするのが(数列が全部一緒かどうかを判定する)常套手段です。 Submission #19606665 - AtCoder Beginner Contest 189 B 実数でやると誤差で死ぬので、適当にスケールを100倍して計算します。ところで、「…

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…