三分
leonharetd
这个作者很懒,什么都没留下…
展开
-
hdu1969(pie二分)
题目:我过生日了,有n个朋友和m个饼,分饼,每个人分的饼面积要相同(自己也要),每人分得只能是一块饼。不能多块,求最大每人分得的饼的面积思路:二分,先用总的饼的面积 / 人数 = 每人最大分得的饼的面积,因为饼不能使多块,所以用二分查找,取一个mid,看看饼能不能按照这个面积分成m份,如果能left = mid,如果不能 right = mid,一直到循环退出,不能在中途找到时结束循环原创 2013-05-08 10:19:17 · 772 阅读 · 0 评论 -
hdu2199(方程求值二分法)
题意:方程 8* X ^ 4 + 7 * X ^ 3 + 2 * X ^ 2 + 3 * X + 6 == Y,x取值在0和100之间,现在给你一个Y 让你求x的值思路:二分,因为方程为单调递增序列,所以先将50( mid = (0+100) / 2 )带入方程得到Y1值,比较Y和Y1的大小,如果Y1 如果Y1 > Y 说明x的取值大了,然后解得区间就变成 right = mid [l原创 2013-05-08 11:13:51 · 651 阅读 · 0 评论 -
Toxophily(hdu2298三分+二分)
题意:从(0,0)开始,射中目标(x,y),g=9.8N,问射中的最小角度.思路:因为角度[0,PI/2], cos(a),[0,PI/2]是单调函数,可以二分逼近出一个结果,判断他能否射中,找到能射中的最大高度,然后和y比较,小于y就是射不中,否则就二分逼近结果x,y表示水平方向,竖直方向的位移.t表示时间.x = v * cos(a) * t;y = v * sin(a) *原创 2013-05-10 08:37:02 · 881 阅读 · 0 评论 -
Turn the corner(hdu2438三分)
题意:在一个拐弯的街道,一面宽x,一面宽y,车宽为d,车长为l为这辆汽车能否拐过这个弯思路:通过模拟得出h是先增大后减小的,一个凸函数,果断三分求极值,方程,s是最右面的点到右数第一条竖线的水平距离,h是图上的高方程s = sin(a)*w+l*cos(a) - x;h = s * tan(a) + cos(a) * w;h是一个凸函数,可以用三分求出当h取最大原创 2013-05-10 14:48:16 · 666 阅读 · 0 评论 -
Rightmost Digit(hdu1061二分取模)
题意:N^N的最后一位N(1思路:1.可以边乘边模10。2.二分取模N^N = N ^ N/2 * N^N/2记得二分的时候如果n为奇数f(n) = f(n/2) * f(n / 2) * n.如果n为偶数f(n) = f(n/2) * f(n/2) 可以写成 t = f(n/2) ,f(n) = t * t 这样节省了一半的时间#include#includ原创 2013-05-14 17:41:21 · 644 阅读 · 0 评论 -
Eddy's digital Roots(hdu1163二分取模)
题意 :正整数24,2+4 = 6。由于6是一个单一的数字,6是24的数字根。现在考虑39。3+9=12。由于12不是一个单一的数字,该过程必须重复。1+2 = 3,一个单一的数字,也是数字根39,问题就是:给你的n,希望你找到N ^ n的数字根。思路:就是各个位数字之和,大于10的减去10 再加上进位的1比如 781: 7+8 = 15 > 10 15-10+1 = 6, 6 +1 =原创 2013-05-15 08:46:32 · 728 阅读 · 0 评论