hdu 4498 && 4667

来源：互联网发布：淘宝助力打印发货单编辑：程序博客网时间：2024/05/16 19:16

看起来貌似这两题一点关系都没有，但给了我一个思路，就是我们在计算的时候不一定非得精确到所有的点，我们应该允许数据有冗余，为了计算方便。

hdu 4498 ：求一群抛物线的最小值，我们可以先求所有的交点，而交点的划分必然是真正抛物线区间划分的一部分，这样就大大方便了我们的计算（可以说不好算到好算的转变吧）！

hdu 4667：给定一些三角行，圆形，让你求能包住这些东西的最小周长，开始我觉得是用凸包的卷包裹法（应该可以这么做）；但是ZX说是先求出所有的圆与圆的切点，所有的圆与三角形的切点，加上三角形的点，然后对这所有的点求凸包，最后假如相邻的两点在同一圆上，求变为弧，神奇！kuangbin巨巨也是将圆进行1000等分分割，然后利用这些店求凸包，Orz。

今天看了3xian的退役帖，觉得看代码实在是不好的习惯，所以就不贴代码了，贴代码也是不好的习惯！