模拟退火

模拟退火是一种非常实(pian)用(fen)的算法,在许多NPC问题与提交答案题中多有使用,可以以较高的概率求出最优解,极其依靠RP.

没有选用P4005是因为这题正解并不是模拟退火,并且模拟退火的写法不够优秀.

没有选用P4966是因为这题貌似是个神仙语文题,并且出题人给出的简化版题面和原题题面有冲突,难以理解.

事实上,你只要能够独立完成这些题目就已经掌握到了模拟退火的精髓,再刷其他的题目也意义不大.

当然你可以尝试在loj上用模拟退火拿到提交答案题的部分分,或是找一些集训队的作业尝试用模拟退火解决.

PS:题目已按照难度排序,其中一道提答题的模拟退火是用来做subtask的,而不是全解.


  1. P1337 - [JSOI2004] 平衡点 / 吊打XXX
  2. P3878 - [TJOI2010] 分金币
  3. P5544 - [JSOI2016] 炸弹攻击1
  4. P2503 - [HAOI2006] 均分数据
  5. P2538 - [SCOI2008] 城堡
  6. P3936 - Coloring
  7. P2210 - [USACO13OPEN] Haywire B
  8. P5225 - [CTSC2018] 组合数问题