![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM之二分
noname40
这个作者很懒,什么都没留下…
展开
-
hdu 2199 二分解方程
题意:给出Y的值,求x的值思路:x 是浮点型,枚举?不会。。用的是二分查找。#includeusing namespace std;double ans(double x){return 8*x*x*x*x+7*x*x*x+2*x*x+3*x+6;}int main(){ double Y,b,c,mid; int N; scanf("%d",&N); whi原创 2012-02-14 13:13:40 · 402 阅读 · 0 评论 -
hdu 2899 二分
题意:利用函数的单调性求出极值点(二分求),然后输出极值 #include#includeusing namespace std;double y;double get_ans(double x){ return 42*pow(x,6.0)+48*pow(x,5.0)+21*x*x+10*x-y;}int main(){ int N; sc原创 2012-02-15 16:29:59 · 310 阅读 · 0 评论 -
hdu 2289 二分求水的高度
题意:给出杯子的参数,和水的体积,求水的高度,....这二分?难道水不一定是从杯子底下开始的?#include#include#define Pi 3.14159265using namespace std;double r,R,H,V,a,b,mid;double get_V(double h){ double tr; tr=(h/H)*(R-r)+r;原创 2012-02-15 16:06:09 · 394 阅读 · 0 评论 -
hdu 4004 二分 过河
题意:给出河的宽度,石头的个数,最多的跳跃次数。求至少应该具备的跳跃距离。思路:先找出两个相邻位置的距离中的最大的,这个作为left ,至少你应该具备这么大的跳跃能力,然后河宽作为right,把石头的位置排序后,在这个区间内二分。#include#include#includeusing namespace std;const int maxn = 500005;int ston原创 2012-04-02 11:01:13 · 561 阅读 · 0 评论 -
poj 3122 二分 分蛋糕
题意:每组测试案例包括了,蛋糕的块儿数,、朋友数,以及所有高度为1的 圆柱形蛋糕的半径,要求从这些蛋糕中分一块分别给朋友和自己(F+1),并且每一块蛋糕要来自同一块儿大蛋糕,因为这样看起来美观,求最后每个人得到的蛋糕大小 pi*S#include#include#include#define pi 3.14159265358979using namespace std;const原创 2012-04-02 11:07:09 · 565 阅读 · 0 评论 -
poj 3258 二分 过河
题意:给出河宽,石头数,还有最多可以删去石头的数量m。意思是你要过河,但是你必须踩着石头过河,在这个过程中你可以删去一些石头,最多可以删m个,求跳跃的过程中最小的距离中的最大距离.思路:区间是0~L ,然后二分mid 代表了最小距离,如果这个距离满足是最小距离(ok函数模拟删除石头的过程)left + 1,否则right - 1,逐渐逼近答案#include#include#inclu原创 2012-04-02 11:18:13 · 489 阅读 · 0 评论 -
poj 3273 二分 Monthly Expense
原来二分没咋搞过,这两天弄里几个题,有点明白飞哥说的,“二分枚举结果再反过来验证”的意思了。。。可以解决 求 最**中的最** 问题~ 题意:给出n , m 接着有n个 钱数,然后把这些划分成m块(不用排序),求划分完块儿中的最大钱数,在这些划分中求最小的 也就是 smallest limit。思路:n个钱数中的最大值作为left , 钱数的和作为 right 然后二分 答案,再原创 2012-04-02 11:40:06 · 396 阅读 · 0 评论