水题
ac__dreamer
人一我百,人十我万,追逐青春的梦想,怀着自信的心,永不言弃!
展开
-
lower_bound
#include<stdio.h> #include<algorithm> using namespace std; int main() { int i,j,m,n,a[100005],tmp,k=0; while(scanf("%d %d",&n,&m)!=EOF) { if(n==m&&m==0) break; k++...原创 2018-04-01 19:46:05 · 196 阅读 · 0 评论 -
二分
二分,查找第一个大于j的下标,了解下,原来用了那么久的二分是有bug的,难受 int l=-1,r=n,mid;//长度 while(r>l+1) { mid=(l+r)/2; if(a[mid]>j) { r=mid; } if(a[mid]<=j) { l=mid; } }htt...原创 2018-04-02 10:35:25 · 103 阅读 · 0 评论 -
浙江省 Now Loading!!!
前面预处理,将分母等于1,2,3。。。时对应的和保存,因为2 的30 次方差不多等于1e9,所以可以开二维数组储存,但是好像可以优化,然后计算时用二分查询,查询出p-p方,p方-p3方。。。。,然后直接调用值加起来就是了,做法比较水,卡内存过了,应该还有其他的方法#include<cstdio> #include<cmath> #include<cstring>...原创 2018-04-30 17:40:28 · 506 阅读 · 0 评论