hdu 4498 && 4667

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

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

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

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值