土>南瓜地

快排sortTime Limit: 6000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15172    Accepted Submission(s): 4363Problem Description给你n个整数，请按从大到

还是畅通工程Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时

#include#include#include using namespace std;int main(){ int i; int c[10]={1,1,2}; cout<<"n e"<<endl; cout<<"- -----------"<<endl; cout<<0<<" "<<1<<endl; cout<<1<<" "<<2<<endl; c

#includeusing namespace std;int main(){ int a,t;int time; int sub ; while(cin>>t){ if(t==0)break; time = 0; sub = 0; for(int i=1;i<=t;i++){ cin>>a; if(a>sub) time+=(a-sub)*6

qsort 有4个参:#include#includeusing namespace std;//just member ever for!int cmp(const void *a,const void *b){ //与sort的区别 bool 变成了 int return *(int *)a-*(int *)b; //sort中是return (int a>int

#includeint dp[120005];int V,v;void bag01(int c,int w){ for(v=V;v>=c;v--){ if(dp[v]<dp[v-c]+w) dp[v] = dp[v-c]+w; }}void bagall(int c,int w){ for(v=c;v<=V;v++){ if(dp[v]<dp[v

#include#include#includeusing namespace std;struct Trade{ int j,f; double percent;}mouse[3001];bool cmp(Trade a,Trade b){ return a.percent>b.percent;}int main(){ int n,m;

Bone CollectorTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9840    Accepted Submission(s): 3778Problem DescriptionMany years ago

#include #include #include #include #include long long GCD(long long a,long long b){ if(b == 0) return a; return GCD(b,a%b);}int main(){ long long n; while(scan

#includeusing namespace std;int main(){ int n,u,d,time=0; while(cin>>n>>u>>d){ if(n==0) break; time=1; while(n>0){ if(time%2==0) n+=d; else n-=u; time++; } c

Moving Tables#include #include#define N 210int room[N];void swap(int &a,int &b){ int c; c = a; a = b; b = c;}int main(){ int i,j,n,t,a,b; scanf("%

#include #include #define size 11111 int main(){ int c1[size]; int s,i;int t1,t2,starts;int maxx;int sum ; while(scanf("%d",&s),s) { for(i=0;i<s;i++){ scanf("%d",c1+i); //输入每一个数大小并

如果存在一个点能使从点1到点k再到点j比从点1直接到点j的路程小，我们就把从点1到点j的距离记为从点1到点k再到点j的距离#include#includeint count[120];int map[120][120];int flag[120];int n;int dijkstra(int num){ //n在函数外头声明 所以不再参数表中 int

畅通工程Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13696    Accepted Submission(s): 6992Problem Description某省调查城镇交通状况，得到现有城镇道路统

Co-primeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 193    Accepted Submission(s): 85Problem DescriptionGiven a number N, yo

第1次：4.28Knight MovesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3012    Accepted Submission(s): 1872Problem DescriptionA fri

GCD(跃越)Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2596    Accepted Submission(s): 938Problem DescriptionGiven 5 integers: a

来看一个实例，杭电1232畅通工程 http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几

RobberiesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3367    Accepted Submission(s): 1251Problem DescriptionThe aspiring Roy

A hard puzzleTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16625    Accepted Submission(s): 5914Problem Descriptionlcy gives a

#includeusing namespace std;int c[8001];   int n;int main(){   while(scanf("%d",&n)!=EOF){       int i,j; memset(c,0,sizeof(c)); for(i=2,c[0]=1;i       for(j=0;j     c[j]*=i;  for(

More is betterProblem DescriptionMr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course there are cer

#includeusing namespace std;int main(){ int n; while(cin>>n){ if ((n-2)%4==0) printf("yes\n"); else printf("no\n"); } return 0;}

#include#include #include #include using namespace std;char a[100]; char res[100];char *Reverse(char *s) { // p指向字符串头部 char *p = s ; // q指向字符串尾部 char *q = s ;

#include#define n 100010using namespace std;bool c1[100005];int main(){ int t; cin>>t; while(t--){ memset(c1,-1,sizeof(c1)); int tt,a; scanf("%d",&tt); for(int i=0;i<tt;i+

#include#includeusing namespace std;int pow(int x,int y){ //求x的y次方 int i,s=1; if(y==0){ return 1; } for(i=0;i<y;i++){ s*=x; } return s;}int main(){int t=1; int n,r;string ans; while

#include#include#define n1 2000#define n2 1000using namespace std;int main(){ char a[n1],res[n2][100]; while(gets(a)){ int count=0; if(strcmp(a,"#")==0)break; int

一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集，不好写) 3.大数（高精度）加减乘除 4.

#include#include#include#include#includeusing namespace std; long long save[50]; long long ans(int n){ if(save[n]) return save[n]; if(n==1) save[n]=3; else if(n==2) save[n]=8;

#includeusing namespace std;int main(){ long long max=1;long long min =0;long long max1,max2;int n; while(cin>>n){ if(n==-1) break; for(int i=0;i<n;i++){ max1=max*3; max2=min*2; m

#includeusing namespace std;int main(){ int sum; int n; while(cin>>n){ n-=1; sum=1; while(n--){ sum=(sum+1)*2; } cout<<sum<<endl; } return 0;}

#includeusing namespace std;int main(){ double n,m; while(cin>>m){ if(m==0) break; int a=0,b=0,c=0; while(m--){ cin>>n; if(n>0) a++; if(n==0) b++; if(n<0) c++; }

用的清0函数#include#includeusing namespace std;int main(){double stu[50],clas[5],a[50][5];int n,m;memset(stu,0,sizeof(stu)); //给数组清0 memset(clas,0,sizeof(clas));while(cin>>n>>m){

按有效位输出是 setprecision，按小数位数输出也是setprecision，但到底是谁取决于fixed。const double value = 12.3456789cout cout #include#include#includeusing namespace std;int main(){ double x1,y1,x2,y2,d; whil

//树状数组入门题贴上代码饼干#includeusing namespace std;int main(){int n,ans;while(cin>>n){ if(n==0)break; ans=1; while(n%2==0){ n/=2; ans*=2; } cout<<ans<<endl;} return 0;}

#includeusing namespace std;int main(){ int n; while(cin>>n&&n!=0){ int m=1,tree=0,two=0,one=0; for(int i=1;i<n;i++){ m=m+tree; tree=two

基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1

#includeusing namespace std;int main(){int n,i;long long f[51]={0,3,6,6};for(i=4;i    f[i]=f[i-1]+2*f[i-2];while(cin>>n){   cout}return 0;}======================华丽丽的地平线======

做这个题花了2个小时主要是以下几点忽视了:1.  结果是小数 , 所以数组和全部情况的累加器改用double2.  每次开始循环时累加器没有初始化3.  include就够#include#includeusing namespace std;int main(){ double a[21]; a[1]=0; a[2]=1; for(int i=3;i<21;i+

#includeusing namespace std;int main(){ long long sum[34]; sum[1]=0,sum[2]=1; for(int i=3;i<34;i++){ sum[i]=(i-1)*(sum[i-1]+sum[i-2]); }int n,m,s,p,l; cin>>p; for