olpheの競プロ帖

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

Poland Lighting Round(TC MM)

マスがあってチェスのナイトを置く。

あるマスを攻撃できるナイトの数がマスに書かれた数字に近づくようにしたい。

舐めつつ焼きなました。

https://github.com/olphe/MM/blob/master/MM_KnightsAttacks~Randomized.cpp

なんかシステスと競技中のジャッジの性能が違いそうで大量TLEを出して萎えている

現金なのでリジャッジによって息を吹き返した。

温度は頑張っていい感じになりそうなものを調べたんだけどなんか賢い方法あるのかな