- 博客(43)
- 收藏
- 关注
原创 hdoj 1874
#include<bits/stdc++.h>using namespace std;#define inf 0x7FFFFFFF#define M 201int Map[M][M],Dist[M],visit[M];int main(void){ int n,m,i,j,a,b,dis,start,Min,next,targe; while(scanf("%d %d",&n,&m)==2) { for(i=0;i<n;i++)//图初始化 {
2021-07-19 20:31:08 93
原创 hdoj 4508
#include<bits/stdc++.h>using namespace std;int main(void){ int n,m,i,j; int a[111111],b[111111]; int dp[111111]; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) scanf("%d %d",&a[i],&b[i]); cin>>m; memset(dp,0,sizeof(d
2021-07-18 11:06:24 72
原创 hdoj 4508
#include<bits/stdc++.h>using namespace std;int main(void){ int n,m,i,j; int a[111111],b[111111]; int dp[111111]; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) scanf("%d %d",&a[i],&b[i]); cin>>m; memset(dp,0,sizeof(d
2021-07-18 11:01:27 83
原创 hdoj 1248
#include<bits/stdc++.h>using namespace std;int main(void){ int T,n,i,j,dp[10005]; int m[3]={150,200,350}; cin>>T; while(T--) { cin>>n; memset(dp,0,sizeof(dp)); for(i=0;i<3;i++) { for(j=0;j<=n;j++) { if(j>
2021-07-18 10:30:07 66
原创 hdoj 2191
#include<bits/stdc++.h>using namespace std;int main(void){ int T,n,v,i,j,k; int cost[10000],val[10000],num[10000]; int dp[100000]; scanf("%d",&T); while(T--) { scanf("%d %d",&v,&n); for(i=1;i<=n;i++) { scanf("%d %d %
2021-07-16 11:21:09 61
原创 hdij 1114
#include<bits/stdc++.h>using namespace std;const int inf=0x3f3f3f3f;int main(void){ int num,E,F,n,i,j; int p[1000],w[1000],dp[11010]; scanf("%d",&num); while(num--) { scanf("%d %d",&E,&F); memset(dp,inf,sizeof(dp)); dp[0]=0
2021-07-15 19:53:23 147
原创 hdoj 2602背包
#include<bits/stdc++.h>using namespace std;int main(void){ int dp[1001],w[1000],c[1000]; int num,n,V,i,j; scanf("%d",&num); while(num--) { scanf("%d %d",&n,&V); for(i=0;i<n;i++) scanf("%d",&w[i]); for(i=0;i<
2021-07-15 16:23:34 83
原创 hdoj 1257
#include<bits/stdc++.h>//有点问题 先记下来 超时using namespace std;int main(void){ int n; while(scanf("%d",&n)) { int f[10000]; int m[10000]; for(int i=1;i<=n;i++) { scanf("%d",&m[i]); } for(int i=1;i<=n;i++) { f[i]=1; }
2021-07-14 20:18:20 78
原创 hdoj 1176
#include<bits/stdc++.h>using namespace std;int main(void){ int n,T,t,x; int dp[101000][20]; while(scanf("%d",&n),n) { T=0; memset(dp,0,sizeof dp); for(int i=1;i<=n;i++) { scanf("%d %d",&x,&t); dp[t][x+1]++; if(T
2021-07-14 16:09:28 77
原创 hdoj 数塔
#include<bits/stdc++.h>using namespace std;int main(void){ int m,n; int d[500][500]; int dp[500][500]; scanf("%d",&m); while(m--) { scanf("%d",&n); for(int i=1;i<=n;i++) { for(int j=1;j<=i;j++) { scanf("%d",&a
2021-07-14 15:07:46 68
原创 hdoj 1058
#include<bits/stdc++.h>using namespace std;int f[5853];int i,j,k,l;int min(int a,int b,int c,int d){ int min; min=a; if(b<min) min=b; if(c<min) min=c; if(d<min) min=d; if(a==min) i++; if(b==min) j++; if(c==min) k++; if(d==min
2021-07-14 11:03:22 109
原创 hdoj 2045
#include<bits/stdc++.h>using namespace std;typedef long long ll;ll ans[70];int main(void){ ans[1]=3; ans[2]=6; ans[3]=6; for(int i=4;i<=50;i++) { ans[i]=2*ans[i-2]+ans[i-1]; } int n; while(scanf("%d",&n)!=EOF) { printf("%lld\
2021-07-13 16:10:23 95
原创 hdoj 2047
#include<bits/stdc++.h>using namespace std;typedef long long ll;ll ans[50][3];int main(void){ ans[1][0]=1; ans[1][1]=2; for(int i=2;i<=45;i++) { ans[i][0]=ans[i-1][1]; ans[i][1]=2*(ans[i-1][0]+ans[i-1][1]); } int n; while(scanf("%d
2021-07-13 15:42:18 58
原创 hdoj 2501
#include<bits/stdc++.h>using namespace std;typedef long long ll;ll ans[50];int main(void){ ans[1]=1; ans[2]=3; for(int i=3;i<=40;i++) { ans[i]=ans[i-1]+ans[i-2]*2; } int n; int x; scanf("%d",&n); while(n--) { scanf("%d",&
2021-07-13 15:26:13 62
原创 hdoj 2190
#include<bits/stdc++.h>using namespace std;typedef long long ll;ll ans[50];int main(void){ ans[1]=1; ans[2]=3; for(int i=3;i<=40;i++) { ans[i]=ans[i-2]*2+ans[i-1]; } int n,x; scanf("%d",&n); while(n--) { scanf("%d",&x);
2021-07-13 15:06:47 63
原创 hdoj 2050
#include<bits/stdc++.h>using namespace std;typedef long long ll;ll ans[100000];int main(void){ ans[1]=2; for(int i=2;i<11111;i++) { ans[i]=ans[i-1]+4*(i-1)+1; } int n,a; scanf("%d",&n); while(n--) { scanf("%d",&a); pri
2021-07-13 14:32:28 94
原创 hdoj 2046
#include<bits/stdc++.h>using namespace std;typedef long long ll;ll ans[100];int main(void){ ans[1]=1; ans[2]=2; for(int i=3;i<80;i++) { ans[i]=ans[i-1]+ans[i-2]; } int x; while(scanf("%d",&x)!=EOF) { printf("%lld\n",ans[x]);
2021-07-13 14:10:41 48
原创 hdoj 2041
```cpp#include<bits/stdc++.h>using namespace std;int fact(int x){ if(x==1) { return 1; } if(x==2) { return 2; } else { return fact(x-2)+fact(x-1); }}int main(void){ int n,m; scanf("%d",&n); while(n--) { scanf("%d",&a.
2021-07-13 11:02:34 50
原创 hdoj 1879
#include<bits/stdc++.h>using namespace std;#define MAX 150int ans,fa[MAX];struct TOWN{ int a,b,c,s; bool operator<(TOWN t) { return c<t.c; }}t[MAX*55];int find(int r){ if(r!=fa[r]) { fa[r]=find(fa[r]); } return fa[r];}void
2021-07-12 16:54:17 58
原创 hdoj 1272
#include<bits/stdc++.h>using namespace std;#define MAX 100010int flag,fa[MAX];int find(int x){ if(x!=fa[x]) { fa[x]=find(fa[x]); } return fa[x];}void merge(int x,int y){ int t1=find(x); int t2=find(y); if(t1==t2) { flag=1; } els
2021-07-12 15:55:14 61
原创 hdoj 1863
#include<bits/stdc++.h>using namespace std;#define MAX 15000int fa[MAX],ans,M,N;struct TOWN{ int a,b,c; bool operator<(TOWN t){ return c<t.c; }}t[MAX];int find(int r){ if(r!=fa[r]) { fa[r]=find(fa[r]); } return fa[r];}void
2021-07-12 10:46:56 39
原创 hdoj 1233
#include<bits/stdc++.h>using namespace std;#define MXN 110#define MXM 110*55int N,fa[MXN],ans;struct Town{ int a,b,c; bool operator<(Town t){ return c < t.c;}}t[MXM];int find(int r){ if(r!=fa[r]) fa[r]=find(fa[r]); return fa[r];
2021-05-24 22:32:26 63
原创 hdoj 1232
#include<bits/stdc++.h>using namespace std;int bin[1010];int find(int x){ if(x!=bin[x]) bin[x]=find(bin[x]); return bin[x];}void merge(int x,int y){ int fx,fy; fx=find(x); fy=find(y); if(fy!=fx) { bin[fx]=fy; }}int main(void){ i
2021-05-24 20:40:29 77
原创 hdoj 2454
#include<bits/stdc++.h>using namespace std;int cmp(int x,int y){ return x>y;}int main(void){ int a[10010]; int T,tu,n,ans; scanf("%d",&T); while(T--) { scanf("%d",&n); tu=0; for(int i=1;i<=n;i++) { scanf("%d",a+i)
2021-05-23 11:21:45 42
原创 hdoj 3183
#include<bits/stdc++.h>using namespace std;#define MXN 1010int n,vis[MXN];char num[MXN];int main(void){ while(memset(num,0,sizeof num),scanf("%s %d",num,&n)==2) { memset(vis,0,sizeof vis); for(int i=1;num[i]!='\0'&&n>0;i++)
2021-05-20 20:33:19 40
原创 hdoj 2044
#include<bits/stdc++.h>using namespace std;typedef long long ll;ll ans[50];int t;int main(void){ ans[1]=1; for(int i=1;i<=60;i++) { ans[i+1]+=ans[i]; ans[i+2]+=ans[i]; } scanf("%d",&t); while(t--) { int a,b; scanf("%d %d",
2021-05-16 14:34:39 45
原创 hdoj 2041
#include<bits/stdc++.h>using namespace std;typedef long long ll;ll ans[50];int t;int main(void){ ans[1]=1; for(int i=1;i<=40;i++) { ans[i+1]+=ans[i]; ans[i+2]+=ans[i]; } scanf("%d",&t); while(t--) { int a; scanf("%d",&
2021-05-16 14:05:40 51
原创 hdoj 1236
#include<bits/stdc++.h>using namespace std;#define MAX 1010struct student{ char n[25]; int g=0; int gs;};int cmp(student x,student y){ if(x.g==y.g) { return strcmp(x.n,y.n)<0; } return x.g>y.g;}int main(void){ int N,M,G,ms[1
2021-05-12 20:19:37 48
原创 hdoj 2037
#include<bits/stdc++.h>using namespace std;struct jm{ int k; int j;};int cmp(jm x,jm y){ return x.j<y.j;}int main(void){ int n; jm a[n+100]; while(scanf("%d",&n),n) { for(int i=1;i<=n;i++) { scanf("%d %d",&a[i].k,&am
2021-05-10 20:48:58 37
原创 hdoj 1050
#include<bits/stdc++.h>using namespace std;#define man 210int main(void){ int n,r[man<<1],c[man]; int T,s,t; scanf("%d",&T); for(int i=1;i<=200;i++) { r[i<<1]=i; r[(i<<1)-1]=i; } while(T--) { memset(c,0,size
2021-05-10 20:26:22 95
原创 hdoj 1052
#include<bits/stdc++.h>using namespace std;int cmp(int x,int y){ return x>y;}int main(void){ int n,t[1010],k[1010]; int i,j; while(scanf("%d",&n)) { if(n==0) break; for(i=1;i<=n;i++) { scanf("%d",&t[i]); } for(
2021-05-10 19:33:32 112
原创 hdoj 1009
#include<bits/stdc++.h>using namespace std;struct node{ double a; double b; double x;}p[1010];bool cmp(node z,node b){ return z.x>b.x;}int main(void){ double m; int n; int i,j; while(scanf("%lf %d",&m,&n)!=EOF) { double
2021-04-14 20:22:06 112
原创 hdoj 1060
#include<bits\stdc++.h>#include<math.h>using namespace std;int main(void){ int n,m; double x; double a; scanf("%d",&n); while(n--) { scanf("%d",&m); x=m*log10(m); a=pow(10,x-floor(x)); printf("%d\n",(int)a); } retu
2021-04-11 12:31:35 77
原创 hdoj 1098
#include<bits/stdc++.h>using namespace std;int main(void){ int k; int a; while(scanf("%d",&k)==1) { k=k%65; for(a=0;a<=64;a++) { if((18+k*a)%65==0) { printf("%d\n",a); break; } else if(a==64) { printf("n
2021-04-11 11:10:58 35
原创 hdoj 1098
#include<bits/stdc++.h>using namespace std;int main(void){ int k; int a; while(scanf("%d",&k)==1) { k=k%65; for(a=0;a<=64;a++) { if((18+k*a)%65==0) { printf("%d\n",a); break; } else if(a==64) { printf("n
2021-04-11 11:04:10 67
原创 hdoj 2199
#include<bits/stdc++.h>using namespace std;#define f(x) (x*(x*(x*(x*8+7)+2)+3)+6)double bsearch(double l,double r,double x){ double mid; while(r-l>1e-7) { mid=(l+r)/2; if(f(mid)<x) { l=mid; } else { r=mid; } } retur
2021-04-11 09:56:22 112
原创 hdoj 2199
using namespace std;#define f(x) (x*(x*(x*(x*8+7)+2)+3)+6)double fact(double l,double r,double y){ double mid; while(r-l>1e-7) { mid=(l+r)/2.0; if(f(mid)>y) { r=mid; } else l=mid; } return (l+r)/2;}int main(void){ int n; d
2021-03-28 20:55:55 52
原创 hdoj 2035
using namespace std; int main(void) { int a,b,s,i; while(scanf("%d %d",&a,&b)!=EOF) { if(a==0&&b==0) break; else if(b==0) printf("1\n"); else { s=1; for(i=1;i<=b;i++) { s=s*a; s=s%1000; } prin
2021-03-28 18:42:13 40
原创 hdoj 1097
using namespace std; int main(void) { int a,b,s; int x,y,i,j; while(scanf("%d %d",&a,&b)!=EOF) { a=a%10; if(a==0) s=0; else if(a==1) s=1; else if(a==2) { if(b%4==1) s=2; else if(b%4==2) s=4; else if(b%4==3)
2021-03-28 18:26:13 60
原创 hdoj 1021
using namespace std;int main(void){ int x; while(scanf("%d",&x)!=EOF) { if(((x+1)%8==3)||((x+1)%8==7)) printf("yes\n"); else printf("no\n"); } return 0;}在这里插入代码片
2021-03-28 16:41:40 89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人