olpheの競プロ帖

競プロ問やアルゴリズム等の考察します

MarathonMatch

Marathon Match 95

画像が与えられるので、指定された数の半透明な円を描いていって元の画像に近づけようという問題。 作成途中の画像の状態だけが重要で配置の順番はどうでもいいと思ったのでビームサーチ案を捨て、貪欲に円を配置していくことを考えた。 貪欲パートは、ラン…

Poland Lighting Round(TC MM)

マスがあってチェスのナイトを置く。 あるマスを攻撃できるナイトの数がマスに書かれた数字に近づくようにしたい。 舐めつつ焼きなました。 https://github.com/olphe/MM/blob/master/MM_KnightsAttacks~Randomized.cpp なんかシステスと競技中のジャッジの…

MarathonMatch94

MM94お疲れさまでした。 まず全体的な方針として左上から詰めていく(順列を表すvector(以下ansとする)に前から順番に要素を追加していく)ことにした。 理由としては以下の2点 ①どこに一番得点が高い組み合わせを置いても同じだと思ったから。 ②左上にそろえ…