摘要：
2018 ICPC Nanjing D. Country Meow ，最小球覆盖，模拟退火 题意 给定$N$ 个点，求一个点使得到这$N$个点中最大距离最小，求出这个距离 \[ 1\leq N \leq 100,-100000\leq x_i,y_i,z_i \leq 100000 \] 分析 容易 阅读全文
摘要：
P1284 三角形牧场 贪心+随机化 题意 给定$n$ 条长度为$l$ 的边，问如何构成一个三角形使得面积最大 \[ 3\leq n \leq 40,1\leq l \leq 40 \] 分析 此题也可以转化为背包问题解决，这里采用贪心+随机化 显然可以想到要让面积尽量大，那么三边长应该尽量均匀 那 阅读全文
摘要：
P2210 Haywire 模拟退火 状压DP 在一条轴上给定$N$个点，每个点有三个朋友，要求一种排列使得每个点到朋友距离之和之和最小。 \[ N\leq 12 ,N \% 2 == 0 \] 分析 状压DP本人学艺不精，没有想到（但好像数据量很像？） 此题可以作为模拟退火的模板题 模拟退火最重要 阅读全文