2020年7月11日
一篇关于模拟退火的题解，abc157 F Yakiniku Optimization Problem
摘要： https://atcoder.jp/contests/abc157/tasks/abc157_f 大意：平面上有n个饼，每个饼有一个属性ci。一个饼的烤熟时间为到火源的欧几里得距离乘以ci。求在适当的位置放置一个火源后让至少k个饼烤熟的最短时间 正解：计算几何+二分答案 但是我正在学习模拟退火所以 阅读全文
posted @ 2020-07-11 17:40 axiomofchoice 阅读(189) 评论(1) 推荐(0) 编辑