摘要：链接二分高度，算面积的地方有点麻烦，没有用求交点的模板，直接自己按三角形相似手算了一下，写的有点麻烦。上下界直接取水可放的最高点以及最低点。自己的长得很挫的代码 1 #include 2 #include 3 #include 4 #include 5 #include 6 #incl... 阅读全文

摘要：链接需要特判一下n=1的时候精度调太低会超时 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using namespace std;11 #d... 阅读全文

摘要：double solve(){ double M,RM; double L = 0.0; double R = INF; while (L + eps < R) { M = (L + R) / 2; RM = (M + R) / 2; ... 阅读全文

摘要：链接这题通过暴力可以看出最多不超过3 具体为什么。。等着看大牛的题解。可以预处理出来两个数之和 用bool存下 然后枚举一个数 二分剩余数的位置就可以了 勉强可过 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using namespace std;11 #define N 12345678912 #define M 1600013 #define LL long long14 #define INF 0xfffffff15 const . 阅读全文

摘要：链接二分时间，在时间内dp[i][j]表示截止到第i个人已经做了j个A最多还能做多少个B#include #include#include#include#include#include#include#include#includeusing namespace std;#define N 200000#define LL long long#define INF 0xfffffffconst double eps = 1e-8;const double pi = acos(-1.0);const double inf = ~0u>>2;int a[55],b[55];int d 阅读全文

摘要：1133刚开始还用记忆化推了下公式 后来发现数是非常大的二分 然后就是精度错误 中间值会很大乱七八糟的改 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define LL long long10 #define INF 214748364711 long double f[3010];12 int main()13 {14 LL i,j,s1,s2,t,n,g;15 cin>>i>>s1>>j> 阅读全文

摘要：4430去年长春最简单一题 二分啊 错了好多遍 有个大坑 是个圆心处的1 可选可不选 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define LL __int64 9 LL s;10 int main()11 {12 int i,j;13 while(scanf("%I64d",&s)!=EOF)14 {15 LL maxz = s-1,m1 = 1,m2 = s-1;16 for(i = 2; ... 阅读全文

摘要：http://poj.org/problem?id=3273View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<stdlib.h> 5 #include<cmath> 6 using namespace std; 7 int num[100010],n,m; 8 int judge(int mid) 9 {10 int i,s=0,k=1;11 for(i = 1 ; i <= n ; i++)12 {13 s+=nu 阅读全文

摘要：http://poj.org/problem?id=3122View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<stdlib.h> 5 #include<cmath> 6 #define eps 1e-8 7 #define pi 3.14159265359//精度高一点 6位错了一次 8 using namespace std; 9 int main()10 {11 int i,j,n,f,t;12 double r[10 阅读全文

摘要：http://poj.org/problem?id=3258View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<stdlib.h> 5 #include<cmath> 6 #include<algorithm> 7 using namespace std; 8 int st[50010],di[50010],n,m; 9 int judge(int mi)10 {11 int i,k=0,s=0;12 for(i 阅读全文

摘要：http://poj.org/problem?id=1905View Code 1 /* 2 （1） 角度→弧度公式 θr = 1/2*s 3 4 （2） 三角函数公式 sinθ= 1/2*L/r 5 6 （3） 勾股定理 r^2 – ( r – h)^2 = (1/2*L)^2 7 整理得 8 9 r = (4*h*h+l*l)/(8*h)10 s = 2rarsin(l/(2*r))11 12 逆向思维解二元方程组：13 14 要求（1）式的h，唯有先求r15 16 但是由于（2）式是三角函数式，直接求r比较困难17 18 因此要用顺向... 阅读全文