garakutagoya

興味、関心のあったこと、そして私の気持ちなどを残していきたい

2022-04-05から1日間の記事一覧

AtCoder Beginner Contest 091_C_2D Plane 2N Points

Greedyの問題.どうマッチングさせると仲良しさんが作られるか. atcoder.jp 問題の説明 赤い点の外側にある青い点を結ぶことで作る事の出来るペアの個数の最大値を求めよ. ただしでかつのとき,はの外側にあるという. 条件 赤い点と青い点の座標,座標は全て相…

AtCoder Regular Contest 006_C_積み重ね

Greedyはブログにまとめてなかったなと思ったので.ゴミ屋敷の住人必見!? atcoder.jp 問題の説明 高橋君が個の箱を積み上げる時に出来る箱の山の最小個数を求めなさい.箱にはその重さ以下の箱を重ねる事ができる. 条件 考えた事 Greedyの基本は「その場での…