摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4631题意: 在平面内依次加点,求每次加点后最近点对距离平方的和因为是找平面最近点对...所以加点以后这个最短距离一定是递减的...所以最后会形成这样一个函数图像所以我们只要从后往前依次删点即可...15秒惊险水过...不过我最小点对的木板肯定写挂了,卡时限的话估计过不了...请用G++交...C++会TLE...当然我也无法解释这个问题...估计是我傻逼/********************* Template ************************/#include #include #in 阅读全文
posted @ 2013-08-01 22:20
Felix_F
阅读(268)
评论(0)
推荐(0)
浙公网安备 33010602011771号