二分
双之城
额外去惹人王企鹅
展开
-
nyoj-619 青蛙过河
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=619 题目大意:就是有一条宽为L的河,河上有n个石头,每个石头与河对岸的距离为a[i],然后青蛙过河最多跳m次,问青蛙最少需要一次跳多远才能过河。 本题就是一个二分+贪心的思想,二分L(河的距离),贪心石头之间的距离。 代码如下: #include #include原创 2013-12-16 19:28:09 · 868 阅读 · 0 评论 -
hdu-2199 Can you solve this equation?(二分+精度)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2199 本题题意明确,解方程,求解(0,100)是否存在方程的解,二分思想+精度判断(0.0001) #include #include typedef double d; d m; d get(d x) { return 8*x*x*x*x+7*x*x*x+2*x*原创 2013-12-21 13:36:17 · 688 阅读 · 0 评论 -
UVa-10341
题意:解方程 p*e-x + q*sin(x) + r*cos(x) + s*tan(x) + t*x2 + u = 0 where 0 x .(0 p,r and -20 q,s,t <= 0) 题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&p原创 2014-01-11 21:01:47 · 653 阅读 · 0 评论 -
UVa --10566
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1507 设 交点到右端点的距离为 d 底边长为 L 则有三角形相似得 d / L = c / sqrt(y^2 - L^2) (1)原创 2014-01-12 15:30:49 · 649 阅读 · 0 评论 -
nyoj-976-Youth的最大化(贪心+二分)
本题为01分数规划原创 2014-04-09 15:24:12 · 647 阅读 · 0 评论 -
nyoj--586(疯牛) && poj --2456
题意: 给你n个点,在这n个点中插入m个点,是的原创 2014-04-03 18:44:57 · 576 阅读 · 0 评论 -
nyoj-680(摘枇杷) 贪心 + 二分
题意比较明确:求n棵树原创 2014-04-03 19:02:38 · 613 阅读 · 0 评论 -
poj-1064Cable master(二分)
题意: 给你一些木棒原创 2014-04-09 18:52:51 · 531 阅读 · 0 评论 -
codeforces 483B Friends and Presents
http://codeforces.com/problemset/problem/483/B原创 2014-11-01 16:59:21 · 656 阅读 · 0 评论