DPairの模拟退火题单

模拟退火是一个很实用的算法,在 OI 中可以有效地骗分甚至碾标算。其优势在于实现简单,思路简单粗暴,并且运气好的欧皇选手可以取得很不错的成绩。

反正我做过的模拟退火能过的题基本都在里面了,当然有些题正解并不是模拟退火(数据水),应该也要去学习正解。

持续更新中 \~

Part1 计算几何类

这一类是我个人觉得最经典也最正常的模拟退火使用实例,比如费马点。

Part2 乱搞类

这一类能过一般来说都是数据水吧。。。建议模拟退火过去之后看看标算。


  1. P1337 - [JSOI2004] 平衡点 / 吊打XXX
  2. UVA10228 - A Star not a Tree?
  3. P4703 - 偷上网
  4. CF2C - Commentator problem
  5. P5544 - [JSOI2016] 炸弹攻击1
  6. SP4587 - FENCE3 - Electric Fences
  7. P4035 - [JSOI2008] 球形空间产生器
  8. SP34 - RUNAWAY - Run Away
  9. P5194 - [USACO05DEC] Scales S
  10. P2831 - [NOIP 2016 提高组] 愤怒的小鸟
  11. P4342 - [IOI 1998] Polygon
  12. P3878 - [TJOI2010] 分金币
  13. P4360 - [CEOI 2004] 锯木厂选址
  14. P2210 - [USACO13OPEN] Haywire B
  15. P3936 - Coloring
  16. P2538 - [SCOI2008] 城堡
  17. P3052 - [USACO12MAR] Cows in a Skyscraper G
  18. P3475 - [POI 2008] POD-Subdivision of Kingdom
  19. P4212 - 外太空旅行
  20. P1248 - 加工生产调度
  21. CF1105E - Helping Hiasat
  22. AT_agc035_d - [AGC035D] Add and Remove