丿聪丶

题意：给出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

题意:利用函数的单调性求出极值点(二分求),然后输出极值 #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

题意:给出杯子的参数,和水的体积,求水的高度,....这二分?难道水不一定是从杯子底下开始的?#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;

题意：给出河的宽度，石头的个数，最多的跳跃次数。求至少应该具备的跳跃距离。思路：先找出两个相邻位置的距离中的最大的，这个作为left ，至少你应该具备这么大的跳跃能力，然后河宽作为right,把石头的位置排序后，在这个区间内二分。#include#include#includeusing namespace std;const int maxn = 500005;int ston

题意：每组测试案例包括了，蛋糕的块儿数，、朋友数，以及所有高度为1的 圆柱形蛋糕的半径，要求从这些蛋糕中分一块分别给朋友和自己（F+1）,并且每一块蛋糕要来自同一块儿大蛋糕，因为这样看起来美观，求最后每个人得到的蛋糕大小  pi*S#include#include#include#define pi 3.14159265358979using namespace std;const

题意：给出河宽，石头数，还有最多可以删去石头的数量m。意思是你要过河，但是你必须踩着石头过河，在这个过程中你可以删去一些石头，最多可以删m个，求跳跃的过程中最小的距离中的最大距离.思路：区间是0~L ，然后二分mid 代表了最小距离，如果这个距离满足是最小距离（ok函数模拟删除石头的过程）left + 1，否则right - 1，逐渐逼近答案#include#include#inclu

原来二分没咋搞过，这两天弄里几个题，有点明白飞哥说的，“二分枚举结果再反过来验证”的意思了。。。可以解决  求 最**中的最**  问题~  题意：给出n , m 接着有n个 钱数，然后把这些划分成m块（不用排序），求划分完块儿中的最大钱数，在这些划分中求最小的 也就是  smallest limit。思路：n个钱数中的最大值作为left , 钱数的和作为 right  然后二分 答案，再