garakutagoya

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

水色

Atcoder Beginner Contest 192_D "Base n"

水色の問題.本番だとしんどそう. atcoder.jp

Atcoder Regular Contest 034_C_約数かつ倍数

水色の問題.そのまま約数列挙するのが不可能なものをどう見るか. atcoder.jp

Atcoder Begginer Contest 029_D_1

水色の問題.桁DPの立て方をしっかり学べてよい. atcoder.jp

AtCoder Beginner Contest 015_D_高橋くんの苦悩

DPの問題.ナップサック問題+α.スクリーンショットの重要度ってなんやねん. atcoder.jp 問題の説明 枚数が枚,幅がに収まる条件の下で画像を選ぶときの重要度の合計の最大値を求めよ. 条件 考えた事 枚数制限がない場合,これは典型的なナップサック問題と呼ば…

AtCoder Beginner Contest 091_C_2D Plane 2N Points

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