小宗宗-优快云博客

原创 hdu 1285

题目：Problem - 1285 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;int n,m,x,y,g[510][510],indgr[510],res[510];void topsort(int n){ for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if(!indgr[j]){ res[i]=j; indgr[j]--; .

2021-08-20 20:08:23 159

原创 hdu 6318

题目：Problem - 6318 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;int n,k,b[100010],num[100010],x,y;struct node{ int val; int order;}a[100010];bool cmp(node s1,node s2){ return s1.val<s2.val;}void add(int x,int y){ while(x&l.

2021-08-17 20:40:18 144

原创 hdu 4911

题目：Problem - 4911 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;int n,k,b[100010],num[100010];struct node{ int val; int order;}a[100010];bool cmp(node s1,node s2){ return s1.val<s2.val;}void add(int x,int y){ while(x<=n.

2021-08-16 20:05:34 139

原创 hdu 1556

题目：Problem - 1556 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;int a,b,n,sum[100010];void add(int x,int y){ while(x<=n){ sum[x]+=y; x+=x&-x; }}void range_add(int l,int r,int x){ add(l,x); add(r+1,-x);}int ask(int .

2021-08-13 20:12:36 133

原创 hdu 2689

题目：Problem - 2689 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;int a,sum[1010],n;void add(int x){ while(x<=n){ sum[x]++; x+=x&-x; }}int query(int x){ int res=0; while(x>=1){ res+=sum[x]; x-=x&-x; } ret.

2021-08-13 16:16:10 90

原创 hdu 1166

题目：Problem - 1166 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;int num[50010],n;void update(int x,int y){ while(x<=n){ num[x]+=y; x+=x&-x; }}int query(int x){ int res=0; while(x>=1){ res+=num[x]; x-=x&-x;.

2021-08-13 10:53:30 112

原创 hdu 1196

题目：Problem - 1196 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;int main(){ int a,b; while(scanf("%d",&a)&&a){ b=a&-a; printf("%d\n",b); } return 0;}

2021-08-12 20:13:32 77

原创 hdu 1022

题目：Problem - 1022 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;int main(){ int a,result[30]; string str1,str2; stack<char> s; while(cin>>a>>str1>>str2){ int i=0,j=0,k=1; s.push(str1[0]); result[0]=1;.

2021-08-11 16:40:47 111

原创 hdu 1027

题目：Problem - 1027 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;int main(){ int n,m,num[1010]; while(scanf("%d %d",&n,&m)==2){ for(int i=0;i<n;i++){ num[i]=i+1; } for(int i=0;i<m-1;i++){ next_permutation(nu.

2021-08-11 11:32:21 156

原创 hdu 1004

题目：Problem - 1004 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;map<string,int>q;string name,str;int main(){ int a; while(cin>>a&&a!=0){ int max=0; q.clear(); for(int i=0;i<a;i++){ cin>>name;.

2021-08-11 10:33:14 185

原创 hdu 3351

题目：Problem - 3351 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;int main(){ string str; int count=1; while(cin>>str&&str[0]!='-'){ int ans=0,left=0; for(int i=0;i<str.length();i++){ if(str[i]=='{'){ left.

2021-08-10 20:05:32 106

原创 hdu 1075

题目：Problem - 1075 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;map <string , string > mymap;int main(){ string earth,s; cin>>earth; while(cin>>earth&&earth!="END"){ string mar; cin>>mar; myma.

2021-08-10 16:29:34 126

原创 hdu 1716

题目：Problem - 1716 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;int main(){ int a[4]; cin>>a[0]>>a[1]>>a[2]>>a[3]; while(1){ if(a[0]+a[1]+a[2]+a[3]==0){ break; } sort(a,a+4); int k=a[0]; if(a[0].

2021-08-09 20:57:44 189

原创 hdu 1412

题目：Problem - 1412 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;int main(){ set<int> st; int a,b,c; while(cin>>a>>b){ int f=1; st.clear(); for(int i=1;i<=a+b;i++){ cin>>c; st.insert(c); } .

2021-08-09 15:34:53 185

原创 hdu 1053

题目：Problem - 1053 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;string str;int num[30];int bfs(){ int a,b,sum=0; priority_queue<int,vector<int>,greater<int> >q; for(int i=0;i<=26;i++){ if(num[i]){ q.push.

2021-08-08 11:09:10 114

原创 hdu 1978

题目：Problem - 1978 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;int t,n,m,a[110][110],ans[110][110];int dfs(int x,int y){ if(ans[x][y]>=0){ return ans[x][y]; } ans[x][y]=0; for(int i=0;i<=a[x][y];i++){ for(int j=0;j<.

2021-08-06 19:55:59 119

原创 hdu 1078

题目：Problem - 1078 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;int n,k,a[110][110],ans[110][110];int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};bool ok(int x,int y){ if(x<0||x>=n||y<0||y>=n){ return false; } return tru..

2021-08-06 14:28:14 157

原创 hdu 1536

题目：Problem - 1536 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;int a[110],f[10010];int k;int sg(int b){ int t; bool g[10010]={0}; for(int i=0;i<k;i++){ t=b-a[i]; if(t<0){ break; } if(f[t]==-1){ f[t]=sg(t); .

2021-08-04 15:34:32 156

原创 hdu 2188

题目：Problem - 2188 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;int main(){ int c,n,m; scanf("%d",&c); while(c--){ scanf("%d %d",&n,&m); if(n%(m+1)==0){ printf("Rabbit\n"); } else{ printf("Grass\n"); } .

2021-08-04 14:32:03 98

原创 hdu 2149

题目：Problem - 2149 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;int main(){ int m,n; while(scanf("%d %d",&m,&n)!=EOF){ if(m%(n+1)==0){ printf("none\n"); } else{ if(n>m){ for(int i=m;i<=n;i++){ prin.

2021-08-04 14:09:14 95

原创 hdu 1850

题目：Problem - 1850 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;int main(){ int m,a[110]; while(scanf("%d",&m)==1&&m){ int d=0,ans=0; for(int i=0;i<m;i++){ scanf("%d",&a[i]); d^=a[i]; } if(!d){ pr.

2021-08-03 19:19:09 87

原创 hdu 1849

题目：Problem - 1849 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;int f[1010];int sg(int a){ bool g[1010]={0}; int t,i=1; while(1){ t=a-i; if(t<0){ break; } if(f[t]==-1){ f[t]=sg(t); } g[f[t]]=1; i++; } for(i.

2021-08-03 11:19:58 136

原创 hdu 1848

题目：Problem - 1848 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;int f[50],b[1010];int sg(int a){ bool g[1010]={0}; int t,i=1; while(1){ t=a-f[i]; if(t<0){ break; } if(b[t]==-1){ b[t]=sg(t); } g[b[t]]=1; i++;.

2021-08-03 10:20:22 74

原创 hdu 1847

题目：Problem - 1847 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;int f[1010];int sg(int p){ int i=0,t; bool g[1010]={0}; while(1){ t=p-pow(2,i); if(t<0){ break; } if(f[t]==-1){ f[t]=sg(t); } g[f[t]]=1; i++; .

2021-08-02 17:01:19 70

原创 hdu 1846

题目：Problem - 1846 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;int main(){ int c,n,m; scanf("%d",&c); while(c--){ scanf("%d %d",&n,&m); if((n%(m+1))!=0){ printf("first\n"); } else{ printf("second\n"); }.

2021-08-02 14:35:28 101

原创 hdu 1150

题目：Problem - 1150 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;#define MXN 110int n,m,g[MXN][MXN],linker[MXN];bool used[MXN];bool dfs(int a){ for(int i=0;i<m;i++){ if(g[a][i]==1&&used[i]!=1){ used[i]=true; if(li

2021-08-01 15:49:21 71

原创 hdu 2063

题目：Problem - 2063 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;#define MXN 510int g[MXN][MXN],linker[MXN],K,M,N;bool used[MXN];bool dfs(int a){ for(int i=1;i<=N;i++){ if(g[a][i]==1&&used[i]!=1){ used[i]=true; if

2021-08-01 11:32:33 73

原创 hdu 1181

题目：Problem - 1181 (hdu.edu.cn)#include<bits/stdc++.h>#define MXN 1010char a,start[MXN],end[MXN];int n,flag,vis[MXN];void dfs(char c){ if(c=='m'){ flag=1; return; } for(int i=0;i<n;i++){ if(flag){ break; } if(vis[i]==0&.

2021-07-30 14:29:07 77

原创 hdu 1010

题目：Problem - 1010 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;int N,M,T,Si,Sj,Di,Dj,temp;char Map[9][9];bool escape;int dir[4][2]={ {0,-1},{0,1},{1,0},{-1,0}}; void dfs(int Si,int Sj,int cnt){ if(Si<=0||Sj<=0||Si>N||S

2021-07-29 20:25:48 82

原创 p1706

题目：P1706 全排列问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)#include<bits/stdc++.h>using namespace std;int n,vis[10],num[10];void dfs(int step){ if(step==n+1){ for(int i=1;i<=n;i++){ printf("%d ",num[i]); } printf("\n"); return; } for(int

2021-07-29 16:21:00 203

原创 hdu 2680

题目：Problem - 2680 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;#define MXN 1010#define inf 0x3f3f3f3fint Map[MXN][MXN],dist[MXN],visit[MXN]; int main(){ int n,m,s,p,q,t; while(scanf("%d %d %d",&n,&m,&s)==3){ memset(

2021-07-23 15:45:52 74

原创 hdu 2066

题目：Problem - 2066 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;#define MXN 1010#define inf 0x3f3f3f3fint Map[MXN][MXN],dist[MXN],visit[MXN];int main(){ int T,S,D,a,b,time,Min,next; while(scanf("%d %d %d",&T,&S,&D)==3.

2021-07-23 13:57:56 75

原创 hdu 1874

题目：Problem - 1874 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;#define MXN 210#define INF 0x3f3f3f3fint Map[MXN][MXN],dist[MXN],visit[MXN];int main(){ int A,B,dis,Min,N,M,next,S,T; while(scanf("%d %d",&N,&M)==2){ for(in

2021-07-23 09:34:14 75

原创 hdu 4508

题目：Problem - 4508 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;int a[110],b[110],dp[100010];int main(){ int n,m; while(scanf("%d",&n)!=EOF){ memset(dp,0,sizeof dp); for(int i=0;i<n;i++){ scanf("%d %d",&a[i],&b

2021-07-21 11:31:35 107

原创 hdu 1248

题目：Problem - 1248 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;int dp[10010];int a[10];int main(){ int T,N; a[0]=150;a[1]=200;a[2]=350; scanf("%d",&T); while(T--){ scanf("%d",&N); memset(dp,0,sizeof dp); for(int i=

2021-07-21 11:12:00 91

原创 hdu 2191

题目：Problem - 2191 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;int a[110],b[110],c[110],dp[110];int main(){ int C,n,m; scanf("%d",&C); while(C--){ scanf("%d %d",&n,&m); memset(dp,0,sizeof dp); for(int i=0;i<m;

2021-07-21 10:37:53 70

原创 hdu 1114

题目：Problem - 1114 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3fint a[510],b[510],dp[10010];int main(){ int T,E,F,H,N; scanf("%d",&T); while(T--){ scanf("%d %d",&E,&F); H=F-E; scanf("%d",&am

2021-07-20 20:00:50 152

原创 hdu 2602

题目：Problem - 2602 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;int a[1010],b[1010],dp[1010];int main(){ int T,N,V; scanf("%d",&T); while(T--){ scanf("%d %d",&N,&V); memset(dp,0,sizeof dp); for(int i=0;i<N;i++)

2021-07-20 15:31:19 134

原创 hdu 1257

题目：Problem - 1257 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;#define MXN 30010int dp[MXN],a[MXN];int main(){ int t; while(scanf("%d",&t)!=EOF){ memset(a,0,sizeof a); for(int i=1;i<=t;i++){ scanf("%d",&dp[i]);

2021-07-19 10:37:03 69

原创 hdu 1160

题目：Problem - 1160 (hdu.edu.cn)#include<bits/stdc++.h>using namespace std;#define MXN 1010int dp[MXN],pre[MXN];struct FM{ int m,s,id;}fm[MXN];bool cmp(FM x,FM y){ return x.s>y.s;}int main(){ int cnt=0; int len=0,a; while(scanf("%d

2021-07-18 16:51:28 64

空空如也

空空如也