傻笨

“二分法”求二元方程的解思想：二分法属于数学问题，但为了说清楚问题就再说一下原理。先取二元方程f(x)的两个初略解x1和x2，若f(x1)与f(x2)的符号相反，则方程f(x)=0在[x1，x2]区间至少有一个根；若f(x)在[x1，x2]区间单调，则至少有一个实根；所以取x3=(x1+x2)/2，并在x1和x2中舍去和f(x3)同号者，那么解就在x3和另外那个没有舍去的初

这道题目和1969题意差不多，连思路都差不多，具体代码如下：#include #include #include #include using namespace std;const int maxn=500001;int p[maxn];int mid;int n,b;bool ff(int k){ int i,sum=0; for(i=0; i<n;

这道题，使用二分一样可以过，不过要去1e-6，而不是1e-10，不然就会超时！代码具体如下：#include #include #include #include const double maxn=1e-6;using namespace std;double ff(double n){ double p; p=8*n*n*n*n+7*n*n*n+2*n*n+

这是一道二分的题目，别人都说是水题，而我刚学二分，不知道什么时候才用二分，只知道当求方程的解时用二分，这题的题目意思很坑爹，题目大意是：办生日Party，有n个馅饼，有f个朋友，接下来是n个馅饼的半径。然后是分馅饼了，注意咯自己也要，大家都要一样大，形状没什么要求，但都要是一整块的那种，也就是说不能从两个饼中各割一小块来凑一块，像面积为10的和6的两块饼（饼的厚度是1，所以面积和体积相等），

这是一道二分题目，一开始我没有想到怎么做，因为二分都是针对于两个变量啊！而这里有三个变量，真不懂怎么办！后来看了一位大神的博客才发现方法了，就是把任意两个数组加起来，合成一个数组，这样就是两个变量了！这思路太牛逼了！代码如下：#include #include #include #include #include using namespace std;const int maxn

一直在写二分的题目，竟然还是不知道遇到题目怎样用二分，这道题目也是看了大神的思路才知道，求导，因为我们要找的事F(X)的最小值，相当于我们数学中函数的极值问题了，那就是先判断单调了，找出极值点了，详细看代码！#include #include #include using namespace std;const double p=1e-10;//一开始这里写成了int型的，一直没有结果，

http://acm.sjtu.edu.cn/OnlineJudge/problem/1038好久没写过博客了，搞了这么久的算法，觉得自己还是不会灵活运用，这题用树状数组+二分；如果想到了，并且思路清晰的话，那就比较简单，可是我一开始根本就不会往这个方面就想；后来还是问了队长，队长直接告诉了我想法，然后拍出来了，哎，自己怎么这么弱啊！！这题思路;这题先用树状数组来标记，然后二分来查找，