网站友好度,WordPress主题里的AD,上海工商登记查询系统,怎么做网站缩略图hdu2141 唉#xff0c;是我 想多了#xff0c;用普通方法拼命剪枝#xff0c;还是TLE 直接将前俩个数组的和求出来并保存#xff0c;之后就是一个二分查找的过程了 二分的俩种写法 第一种 #includeiostream#includealgorithm#includestringusing …hdu2141 唉是我 想多了用普通方法拼命剪枝还是TLE 直接将前俩个数组的和求出来并保存之后就是一个二分查找的过程了 二分的俩种写法 第一种 #includeiostream#includealgorithm#includestringusing namespace std;int a[501],b[501],c[501],f[250001];bool bin_search(int n,int key){int left0,rightn-1,mid0,temp;while(leftright) { tempmid; mid(leftright)/2;if(f[mid]key)return true;if(f[mid]key) leftmid;else rightmid;if(tempmid)return false; }return false;}int main(){int cas0,n,m,l;while(scanf(%d %d %d,n,m,l)3) {for(int i0;in;i) scanf(%d,a[i]);for(int i0;im;i) scanf(%d,b[i]);for(int i0;il;i) scanf(%d,c[i]);int ss0;for(int i0;in;i)for(int j0;jm;j) f[ss]a[i]b[j]; sort(f,fss);int q; scanf(%d,q); printf(Case %d:\n,cas);while(q--) {int x; scanf(%d,x);int flag0;for(int i0;il;i) {if(bin_search(n*m,x-c[i])) { flag1;break; } }if(flag) printf(YES\n);else printf(NO\n); } }return 0;} 第二种 #includeiostream#includemath.h#includealgorithmusing namespace std;int a[501],b[501],c[501],f[250001];;int L,M,N;int cmp(const void *a1,const void *a2){return *(int*)a1-*(int *)a2;}int binsearch(int *d,int n,int key){int mid,front0,backn-1;while(frontback) { mid(frontback)/2;if(d[mid]key) return 1;if(d[mid]key) frontmid1;else backmid-1; }return 0;}void input(){for(int i0;iL;i) scanf(%d,a[i]);for(int i0;iM;i) scanf(%d,b[i]);for(int i0;iN;i) scanf(%d,c[i]);int s0;for(int i0;iL;i)for(int j0;jM;j) f[s]a[i]b[j]; qsort(f,s,sizeof(f[0]),cmp);}int main(){int cas0,n;while(cinLMN) { input(); cinn;int x; coutCase cas:endl;while(n--) { cinx;int flag0;for(int i0;iN;i) {if(binsearch(f,N*M,x-c[i])) { flag1;break;} }if(flag) coutYESendl;else coutNOendl; } }return 0;} hdu1597 中文题题意就不说了 先用一个数组a[i]表示拼接了i个串之后串s的长度 之后对于任意的N先二分找出长度为N时前面是由几个串拼接成的这样再取下模答案就出来了 View Code #includeiostream#includealgorithmusing namespace std;//65535int a[66000],k;void init(){ a[0]0;int i;for(i1;;i) {if(a[i-1]INT_MAX-i)break; a[i]a[i-1]i; } a[i]INT_MAX; ki1;}int Bin_search(int key){int left1,rightk,mid;while(leftright) { mid(leftright)/2;if(a[mid]key a[mid1]key)return mid;else if(a[mid]key) leftmid1;else rightmid-1; }return k;}int main(){int T; init(); scanf(%d,T);while(T--) {int n; scanf(%d,n);int tBin_search(n);int ansn-a[t];if(ans0) ansa[t]-a[t-1];if(ans%90) printf(9\n);else printf(%d\n,ans%9); }return 0;} 转载于:https://www.cnblogs.com/nanke/archive/2011/08/02/2125248.html
