摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4717【题意】:给N个点,给出N个点的方向和移动速度,求每个时刻N个点中任意两点的最大值中的最小值,以及取最小值的时刻【题解】:两个点为例,任意两个点,按照自己的方向移动,一般情况下是,先两点慢慢接近,直到最近距离,然后慢慢远离,后面越来越远,图像画出来有点像抛物线,这题就是抛物线求最小值,三分:先二分时间,按照斜率确定移动方向,直到移动到抛物线的最低端注意题目精度,每次最好分1e-5以上,才能保证正确性【code】: 1 #include 2 #include 3 #include 4 #includ... 阅读全文
posted @ 2013-09-11 21:00 crazy_apple 阅读(538) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4722【题意】: 找GoodNumbers一个数N,如果它每一个位数字之和可以整除10,那么它就是GoodNumbers,比如451就是一个4+5+1=10,求[A,B]之间这样的数的个数【题解】: 先写一个暴力代码用来找规律发现: 0-10 1 0-100 10 0-1000 100 0-990 99 0-992 100 0-997 100 基本规律为 n/10 + (1或0) 加1的情况为:n/10*10到 n 有满足条件的 比如:997: 99 + (990到997是否有满足条... 阅读全文
posted @ 2013-09-11 20:08 crazy_apple 阅读(1112) 评论(2) 推荐(0) 编辑