摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3714【题意】： 题目意思看了很久很久，简单地说就是给你n个二次函数，定义域为[0，1000]， 求x在定义域中每个x所在的n个函数的最大值的最小值。很拗口吧，显然这题不是组队或者耐心的做是不知道性质的，至少我没看出来。网上说是三分，我画了几个图，确实是。根据二次函数的性质，增长的快慢已经确定了，那的确是单峰的。那就OK了。另外eps的问题1e-8还是wa，1e-9AC。想了下，因为有系数a，b，c的缘故，一乘就WA了。代码就是三分了，没什么特殊的。（三分，什么时候我能主动的看出你？？？）【题解】： 第二.. 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4717【题意】：给N个点，给出N个点的方向和移动速度，求每个时刻N个点中任意两点的最大值中的最小值，以及取最小值的时刻【题解】：两个点为例，任意两个点，按照自己的方向移动，一般情况下是，先两点慢慢接近，直到最近距离，然后慢慢远离，后面越来越远，图像画出来有点像抛物线，这题就是抛物线求最小值，三分：先二分时间，按照斜率确定移动方向，直到移动到抛物线的最低端注意题目精度，每次最好分1e-5以上，才能保证正确性【code】： 1 #include 2 #include 3 #include 4 #includ... 阅读全文

摘要：Bridging signalsTime Limit:1000MSMemory Limit:10000KTotal Submissions:9234Accepted:5037Description'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, making the signals on the chip connecting 阅读全文