二分的題，不過精度卡的要死，最後執行了100次迴圈才過。。。tt
以後二分如果卡精度，就果斷不用while判斷了，還有就是判斷方程無解的時候，考慮可能為0的情況。
**:
#include#include#include#include#include#include#include#define maxn 10005
#define inf 0xfffffff
#define mem(a,b) memset(a,b,sizeof(a))
#define for(i,s,t) for(int i=s;i<=t;i++)
#define ull unsigned long long
#define ll long long
const double exp1=1e-14;
const double exp2=1e-6;
using namespace std;
int p,q,r,s,t,u;
double f(double x)
int main()
double l=0,r=1,mid;
for(int i=0;i<100;i++)
else
}printf("%.4lf\n",mid);
}return 0;
}
魔法水 二分
description 行c列的網格s 每個小格仔要麼有乙個需要去打敗的匈牙利樹蜂龍，要麼是他的老師斯內普離開他時留下的一瓶魔法藥水。有龍的格仔 i,j 需要花費 s i j 的力量點，而有魔法藥水的格仔 i,j 可以恢復哈利波特 s i j 的力量。如果哈利波特的力量在任何時候掉到了0 或更少，那...
uva 714 貪心 二分
include using namespace std const int maxm 500 int k,m,p maxm bool solve int ans else pre p i return kr k void print int ans else pre p i for int i 0 ...
二分 水題整理
感覺自己現在的水平太窪了，連二分這種題都要調好久。感覺二分總是寫不對啊，我真是太水了。在n個數之中插入k個數，使得相鄰的兩個數之間的差值的最大值最小。像這種最大值最小型別的題目，都是考慮使用二分策略 但是這道題我在第一次做的時候卻想錯了，我使用的貪心，我將相鄰的兩個數之間的差值進行排序，然後每次選出...