摘要：
题目链接：http://poj.org/problem?id=2420题目大意：求一个点到给出的n个点的距离和最小。分析：随机化算法。其实本题的正解应该是模拟退火，可是本菜现在还不会...所以写了一个纯乱随机的， 额，其实也不是纯随机，先在数据范围内随机20个点Pi，然后定一个距离s，判断每一个Pi的周围距离s的四个点是否比pi优，是则更新Pi，缩小s。让它搞个1000次取个最小就好了。其实六七百次之后20个点基本就不动了。代码：View Code #include<cstdio>#include<cstdlib>#include<cstring>#incl 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3923题目大意：给一个地图，上面有若干矩形，矩形之间有覆盖，求每个在最顶的矩形。分析：模拟就可以了，要注意的是题目说了所求的矩形变长要大于3；而且会有矩形内含的情况，这样的话外圈的是不再解里的附代码：View Code #include<cstdio>#include<cstdlib>#include<iostream>#include<string>#include<cstring>#include<algorithm>using namespace std 阅读全文