![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
文章平均质量分 62
Phoebe201421085
这个作者很懒,什么都没留下…
展开
-
poj1003
/*给出一个浮点数c,求出使得 不等式 1/2 + 1/3 + ... + 1/(n+1) >= c 成立的最小 n。 既然题目已经给出上限是5.20则可以求出,n最大为280. 用二分查找,但是由于数组长度很短,时间上不会有太大的差别。*/#include #include using namespace std;double a[300];原创 2015-03-19 22:47:49 · 380 阅读 · 0 评论 -
poj3070
矩阵乘法:struct matrix{ int m[2][2];};matrix mul(matrix a,matrix b){ matrix c; c.m[0][0]=(a.m[0][0]*b.m[0][0]+a.m[0][1]*b.m[1][0])%k; c.m[0][1]=(a.m[0][0]*b.m[0][1]+a原创 2015-04-17 22:17:50 · 340 阅读 · 0 评论 -
poj3122
#include #include #include double pi=acos(-1.0),eps=1e-6; /*pi的取值*/int t;long long pie[10005];using namespace std;bool div(double s,int n,int f){ double nn=0; for (int i=1;in;i++)原创 2015-04-19 10:09:03 · 495 阅读 · 0 评论 -
poj3258
#include #include #include using namespace std;long long rock[50005],l,n,m;bool check(long long d){ int total=0,i=1,j=1; while (in) { j=i+1; while (rock[j]-rock[i]原创 2015-04-19 10:11:24 · 354 阅读 · 0 评论 -
poj3273
#include #include using namespace std;long long n,m,a[100005];long long check(long long mid){ long long total=0; long long s=0; for (int i=1;in;) { while (s+a[i]mid&原创 2015-04-19 10:14:01 · 334 阅读 · 0 评论 -
poj2456
#include #include #include long long a[100005],n,c;using namespace std;bool judge(long long d){ int f,r,t=1; f=r=1; while (r { while (a[r]-a[f原创 2015-04-17 22:44:01 · 558 阅读 · 0 评论 -
poj1995
快速幂:long long did(long long a,long long b){ if (b==0) return 1LL; if (b%2==1) return (did(a,b/2)%m)*(did(a,b/2)%m)*(a%m); else return (did(a,b/2)%m)*(did(a,b/2)%m);}#in原创 2015-04-17 22:10:25 · 363 阅读 · 0 评论 -
poj3734
快速幂:int did(int a,int b){ int ans; ans=1; while (b) { if (b&1) ans=ans*a%kk; b/=2; a=a*a%kk; } return ans;}#include #include using namespa原创 2015-04-17 22:27:08 · 405 阅读 · 0 评论 -
poj3111
01分数规划:#include #include #include #include using namespace std;struct node{ long long id,v,w; double t;}a[100005];long long n,m,maxx=10000000;double e原创 2015-04-17 22:34:46 · 478 阅读 · 0 评论