四月。。-CSDN博客

原创 hdu 1087

Super Jumping! Jumping! Jumping! #include<bits/stdc++.h> using namespace std; int a[1111]; int dp[1111]; int main() { int n,k,s=0; while(cin>>n&&n!=0){ memset(dp,0,sizeof dp); for(int i=1;i<=n;i++){

2021-06-02 20:19:32 62

原创 hdu 1257

最少拦截系统 #include<bits/stdc++.h> using namespace std; int dp[30010]; int main() { int n,k; while(cin>>n){ memset(dp,0,sizeof dp); for(int i=1;i<=n;i++){ cin>>k; dp[k]++; for(int j=1;j<k;j++){

2021-06-02 20:18:09 51

原创 hdu 1421

搬寝室 #include<bits/stdc++.h> using namespace std; int dp[2001][1001]; int main() { int a,b; int s[2001]; while(cin>>a>>b){ for(int i=1;i<=a;i++){ cin>>s[i]; } sort(s+1,s+1+a);

2021-06-02 20:16:46 69

Bridging signals #include<bits/stdc++.h> using namespace std; #define MAX 50000 int dp[MAX],a[MAX]; int l,n; int lis() { l=0; dp[0]=a[0]; for(int i=1;i<=n;i++){ if(a[i]>dp[l-1]) dp[l++]=a[i]; else *lower_bound(dp

2021-06-02 20:15:22 56

原创 hdu 2084

数塔 #include<bits/stdc++.h> using namespace std; #define MAX 111 int main() { int a,b,c; long long dp[MAX][MAX]; long long d[MAX][MAX]; cin>>a; while(a--){ cin>>b; for(int i=1;i<=b;i++){ for(int

2021-06-02 20:11:27 56

原创 hdu 1176

免费馅饼 #include<bits/stdc++.h> using namespace std; #define MAX 111111 int dp[MAX][30]; int main() { int n; int a,b; while(scanf("%d",&n)!=EOF){ memset(dp,0,sizeof dp); int t=-1; while(n--){ scanf("%d%d",&a,&b); dp[b][a]++;

2021-06-02 20:10:40 52

原创 hdu 4165

Pills 递推公式二 #include<bits/stdc++.h> using namespace std; long long a[31]={1,1}; void abc() { for(int i=2;i<=30;i++) for(int j=0;j<i;j++) a[i]+=a[j]*a[i-j-1]; } int main() { int n,t; abc(); while(cin>>n&&n!=0){ cout&lt

2021-05-18 20:16:12 57

原创 hdu 2067

小兔的棋盘 #include<bits/stdc++.h> using namespace std; int main() { long long a[36][36]; for(int i=1;i<=35;i++){ a[i][0]=1; for(int j=1;j<=i;j++){ a[i][j]=a[i-1][j]+a[i][j-1]; } a[i][i]=a[i][i-1]; } int n,m=0; while(scanf("%d",&a

2021-05-17 20:50:15 53

原创 hdu 2045

不容易系列之(3)—— LELE的RPG难题 #include<bits/stdc++.h> using namespace std; int main() { long long a[51]; a[0]=0; a[1]=3; a[2]=6; a[3]=6; for(int i=4;i<=50;i++){ a[i]=a[i-1]+2*a[i-2]; } int n; while(cin>>n){ cout<<a[n]<<end

2021-05-17 20:49:27 53

原创 hdu 2047

阿牛的EOF牛肉串 #include<bits/stdc++.h> using namespace std; int main() { long long a[41]; a[1]=3; a[2]=8; for(int i=3;i<=40;i++){ a[i]=a[i-2]*2+a[i-1]*2; } int n; while(cin>>n){ cout<<a[n]<<endl; } return 0; } ...

2021-05-16 11:12:21 67

原创 hdu 2501

Tiling_easy version #include<bits/stdc++.h> using namespace std; int main() { long long a[31]; a[0]=0; a[1]=1; a[2]=3; for(int i=3;i<=30;i++){ a[i]=a[i-1]+2*a[i-2]; } int n,m; cin>>n; while(n--){ cin>>m; cout<<a

2021-05-13 20:49:09 91

原创 hdu 2190

悼念512汶川大地震遇难同胞——重建希望小学 #include<bits/stdc++.h> using namespace std; int main() { long long a[31]; a[1]=1; a[2]=3; for(int i=3;i<=30;i++){ a[i]=a[i-2]*2+a[i-1]; } int n; int m; cin>>n; while(n--){ cin>>m; cout<<a[m

2021-05-11 20:01:49 48

原创 hdu 1863

畅通工程 #include<bits/stdc++.h> using namespace std; int a[111111]; struct abc{ int u,v,w; }c[111111]; bool cmp(abc x,abc y){ return x.w <y.w ; } int find(int x){ int r=x; if(r!=a[r]){ r=a[r]; } return r; } void join(int x,int y){ int

2021-05-11 19:56:16 60

原创 hdu 2050

折线分割平面 #include<bits/stdc++.h> using namespace std; int main() { int n; int x,t; cin>>n; while(n--){ cin>>x; t=2*pow(x,2)-x+1; cout<<t<<endl; } return 0; }

2021-05-10 19:59:32 65

原创 hdu 2044

一只小蜜蜂… #include<bits/stdc++.h> using namespace std; int main() { long long f[55]; f[0]=0; f[1]=1; f[2]=2; f[3]=3; for(int i=4;i<50;i++){ f[i]=f[i-1]+f[i-2]; } int n; int a,b,t; cin>>n; while(n--){ cin>>a>>b; t=b

2021-05-10 19:36:02 52

原创 hdu 2046

骨牌铺方格 #include<bits/stdc++.h> using namespace std; int main() { long long a[51]; a[1]=1; a[2]=2; a[3]=3; for(int i=4;i<=50;i++){ a[i]=a[i-1]+a[i-2]; } int n,t; while(scanf("%d",&n)!=EOF){ t=a[n];

2021-05-10 19:13:25 57

原创 hdu 2041

超级楼梯 #include<bits/stdc++.h> using namespace std; int digui(int x){ if(x<=3){ return x-1; } else{ return digui(x-1)+digui(x-2); } } int main() { int n; int m,t; scanf("%d",&n); while(n--){

2021-05-10 19:08:09 49

原创 hdu 1272

小希的迷宫 #include<bits/stdc++.h> using namespace std; int f[1111111],fl[1111111]; int find(int x) { int r=x; while(f[r]!=r) r=f[r]; return r; } void merge(int x,int y) { int x1,y1; x1=find(x); y1=find(y); if(x1!=y1){ f[y1]=x1; } } int main()

2021-05-06 20:42:32 59

原创 hdu 1879

继续畅通工程 #include<bits/stdc++.h> using namespace std; int a[1111]; int n,m; struct abc { int u,v,w,z; }b[5555]; bool cmp(abc x,abc y){ return x.w < y.w ; } int findx(int x) { int r=x; while(a[r]!=r) r=a[r]; return r; } int kruskal(){ int ans

2021-05-05 20:13:37 56

原创 hdu 1233

还是畅通工程 #include<bits/stdc++.h> using namespace std; int a[1111]; int n,m; struct abc { int u,v,w; }b[5555]; bool cmp(abc x,abc y){ return x.w < y.w ; } int findx(int x) { int r=x; while(a[r]!=r) r=a[r]; return r; } int kru

2021-05-05 20:11:48 58

原创 hdu 1232

畅通工程 #include<bits/stdc++.h> using namespace std; int a[1111]; int findx(int x) { int r=x; while(a[r]!=r) r=a[r]; return r; } void hebing(int x,int y) { int fx,fy; fx=findx(x); fy=findx(y); if(fx!=fy) a[f

2021-05-05 20:10:12 43

原创 hdu 2454

Degree Sequence of Graph G #include<bits/stdc++.h> using namespace std; int compare (int a,int b) { return a>b; } int main () { int t,n,m,sum,i,j,f; int a[11000]; scanf("%d",&t); while(t--) { scanf("%d",&n); sum=0; for(i=1;i<

2021-04-27 18:53:09 59

原创 hdu 1872

稳定排序 #include<bits/stdc++.h> using namespace std; struct abc { char name[51]; int s; }a[400],b[400]; int cmp (abc x,abc y) { return x.s>y.s; } int main() { int n,i,k1,k2; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) scanf("%s %d"

2021-04-27 18:48:38 54

原创 HDU 2037

今年暑假不AC #include<bits/stdc++.h> using namespace std; struct shijian { int b,e; }s[1000]; int compare (shijian b,shijian a) { return b.e<a.e; } int main() { int n,i,t; int sum; while(scanf("%d",&n)!=EOF&&n!=0) { for(i=0;i<n;i+

2021-04-14 20:38:59 54

原创 HDU 1236

排名 #include<bits/stdc++.h> using namespace std; #define MAX 2001 struct chengji{ char name[100]; int tm; int dd; int sum; }s[MAX]; bool paixu(chengji x,chengji y){ if(x.sum == y.sum ) return strcmp(x.name ,y.name )<0? 1:0; else return

2021-04-14 19:23:08 101

原创 HDU 1050

Moving Tables #include<bits/stdc++.h> using namespace std; int main() { int b[400]; int i,j,n,m; int x,y,max; scanf("%d",&m); while(m--) { scanf("%d",&n); memset(b,0,sizeof b); while(n--) { scanf("%d %d",&x,&y); if(x

2021-04-13 20:09:33 50

原创 HDU 1052

Tian Ji – The Horse Racing #include<bits/stdc++.h> using namespace std; #define MAX 1001 bool paixu(int a,int b) { return a>b; } int main() { int n,i; int a[MAX]; int b[MAX]; while(scanf("%d",&n)!=EOF&&(n!=0)) { for(i=0;i<n

2021-04-12 19:20:24 50

原创 HDU 1009

FatMouse’ Trade #include <bits/stdc++.h> using namespace std; #define MAX 1001 struct item{ int l,f; double ff; }ls[MAX]; bool paixu(item a,item b) { return a.ff >b.ff; } int main() { int m,n; int i; double average,sum; while(scanf("%d %d",

2021-04-12 19:18:32 50

原创 HDU 2899

Strange fuction #include<bits/stdc++.h> using namespace std; int y; double sum; double f(double x) { sum=6*pow(x,7.0)+8*pow(x,6.0)+7*pow(x,3.0)+5*pow(x,2.0)-y*x; return sum; } double suming() { double l=0,r=100,lt,rt; while(r-l>1e-10) {

2021-04-01 20:41:22 77

原创 HDU 2199

Can you solve this equation? #include<bits/stdc++.h> using namespace std; double y; double l,r,mid; double f(double x) { return 8*pow(x,4.0)+7*pow(x,3.0)+2*pow(x,2.0)+3*x+6; } int main() { int n; scanf("%d",&n); while(n--){ scanf("%lf",&amp

2021-04-01 18:41:57 46

原创 HDU 1098

Ignatius’s puzzle //f(x)=5*x^13+13*x^5+k*a*x 在此题中可以简化为 18+k*a //即65|18+k*a #include<stdio.h> int main() { int k,sum=1,i,c=1;//c用来判断是否找到符合题意的值 while(scanf("%d",&k)!=EOF){ for(i=1;i<=65;i++){ sum=18+k*i; if(sum%65==0){ printf

2021-03-30 19:35:32 60

原创 HDU 1060

Leftmost Digit #include<stdio.h> #include<math.h> int main() { int n,x,y; double s; scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",&x); s=x*log10(x); y=pow(10, s-floor(s)); printf("%d\n",y); } return 0; }

2021-03-29 20:22:28 45

原创 HDU 1019

Least Common Multiple #include<stdio.h> int f(int a,int b) { int c; while(a!=0){ c=b%a; b=a; a=c; } return b; } int main() { int n,i,x,j,a,sum=1; scanf("%d",&n); for(i=0;i<n;i++){ scanf("%d",&x); for(j=0;j<x;j++){

2021-03-29 19:56:30 49

原创 HDU 2035

人见人爱A^B 方法一：暴力解法 #include<stdio.h> int main() { int x,y; int c=1; while((scanf("%d %d",&x,&y)!=EOF)&&(x!=0||y!=0)){ for(int i=0;i<y;i++){ c=c*x%1000; } printf("%d\n",c); c=1; }

2021-03-29 19:28:11 103 1

原创 HDU 1097

A hard puzzle (http://acm.hdu.edu.cn/showproblem.php?pid=1097) #include<stdio.h> int f(int a,int b) { int c=1; a=a%10;//快速幂 (a * b) % p = (a%p)*(b%p) %p while(b!=0){ if(b%2==1){ c=c*a%10;//如果指数是奇数，那么底数相乘取最后一位 } //例：a的33次方==a的32次方*a

2021-03-29 19:07:26 93

原创 hdu1021

Fibonacci Again #include<stdio.h> int main() { int n; while(scanf("%d",&n)!=EOF){ if(n%4==2) printf("yes\n");//不要忘记加换行符 else printf("no\n"); } return 0; }

2021-03-24 17:44:36 91 2

原创 hdu1108

最小公倍数 #include<stdio.h> int main() { int i,j,a,b,c,sum; while(scanf("%d%d",&a,&b)!=EOF)//多次输入数据 { i=a; j=b; c=1; while(c!=0){ c=a%b; a=b; b=c; } sum=i/a*j; printf("%d\n",sum); sum=1; } return 0; }

2021-03-22 20:32:40 91 1

weixin_52546991的博客