- 博客(84)
- 收藏
- 关注
原创 HDU 1004 Let the Balloon Rise
1004//无法按要求读入,无输出#include<bits/stdc++.h>using namespace std;int main(){ int n; string s[1010]; while(scanf("%d",&n)&&n){ for(int i=0;i<n;i++) scanf("%s",&s[i]); sort(s,s+n); int sum[1010]; for(int i=0;i<n;i++)
2021-09-09 20:24:40 91
原创 HDU 1412 {A} + {B}
1412wa//测试样例通过#include<bits/stdc++.h>using namespace std;const int N=1e5+2;int main(){ int a[N],b[N],ans[N]; int n,m; while(scanf("%d%d",&n,&m)!=EOF){ for(int i=1;i<=n;i++){ scanf("%d",&a[i]); ans[i]=a[i]; } for(in
2021-09-07 20:13:44 87
原创 HDU 1978 How many ways
1978#include<bits/stdc++.h>using namespace std;int n,m;int p[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<=p[x][y];i++) for(int j=0;j<=p[x][y]-i;j++){ if(x+i>=1
2021-08-27 09:38:48 86
原创 HDU 2188 选拔志愿者
2188Output Limit Exceeded#include<bits/stdc++.h>using namespace std;int main(){ int c,n,m; while(scanf("%d",&c)&&c){//陷入循环 for(int i=0;i<c;i++){ scanf("%d%d",&n,&m); if(n%(m+1)) printf("Grass\n"); else
2021-08-22 10:33:03 92
原创 HDU 2149 Public Sale
2149#include<bits/stdc++.h>using namespace std;int main(){ int m,n; while(scanf("%d%d",&m,&n)!=EOF){ if(m%(n+1)){ if(m<=n){ for(int i=0;m+i<=n;i++){ if(i)printf(" "); printf("%d",m+i); } } else prin
2021-08-22 10:01:46 90
原创 HDU 1850 Being a Good Boy in Spring Festival
1850wa#include<bits/stdc++.h>using namespace std;const int N=1e6+2;int m,sum=0,n[N];int judg(int x){ int a=0; for(int i=x;x<m;x++){ a^=n[i]; } for(int i=m-x;i<m;i++){ a^=n[i]; } if(a&&x<m){ sum++; judg(x+1); } e
2021-08-20 20:41:23 56
原创 HDU 1849 Rabbit and Grass
1849代码:#include<bits/stdc++.h>using namespace std;int m;int main(){ while(scanf("%d",&m)&&m){ int ans=0,n; for(int i=0;i<m;i++){ scanf("%d",&n); ans^=n; } if(ans) printf("Rabbit Win!\n"); else printf("G
2021-08-20 19:52:21 69
原创 HDU 1848 Fibonacci again and again
1848nim对于nim游戏的某个位置(x1,x2,x3),且它各部分的nim等于0时(即x1按位异或x2按位异或x3=0时)则当前位于必败点。x1按位异或x2按位异或x3,要以二进制形式,一步一步进行,不能x1、x2和x3一起(按相同为1计算)sg函数sg(x)=min{n>=0:n<>sg(y)for y∈F(x)}即,x节点的SG值是去除x的后继节点的SG值的最小的非负整数。x必败点:sg(x)=0x必胜点:sg(x)>0#include<bits/st
2021-08-20 11:15:11 100
原创 HDU 1847 Good Luck in CET-4 Everybody!
1847wa#include<bits/stdc++.h>using namespace std;int main(){ int n; while(scanf("%d",&n)!=EOF){ if(n<1||n>1000)break; if(n==1||n%2==0)printf("Kiki\n");//规律找错了 else printf("Cici\n"); } return 0;}ac#include<bits/stdc++.h&
2021-08-18 15:56:31 112
原创 HDU 1846 Brave Game(组合博弈)
1846#include<bits/stdc++.h>using namespace std;int n,m;int main(){ int c; scanf("%d",&c); for(int i=0;i<c;i++){ scanf("%d%d",&n,&m); if(n%(m+1)==0)printf("second\n"); else printf("first\n"); } return 0;}
2021-08-18 15:36:05 95
原创 HDU 1281 棋盘游戏
1281#include<bits/stdc++.h>using namespace std;int n,m,k;int vis[110],match[110],g[110][110],x[110*110],y[110*110];int dfs(int x){ for(int i=1;i<=m;i++){ if(!vis[i]&&g[x][i]){ vis[i]=1; if(match[i]==-1||dfs(match[i])){ ma
2021-08-17 20:35:05 100
原创 HDU 1175 连连看
1175部分代码,关键代码未写#include<bits/stdc++.h>using namespace std;int a[1010][1010],b[1010][1010];int n,m,q;struct zuobiao{ int x,y; int p,q;}z;void judge(int z1,int z2){ if()//不知道怎么写 printf("YES\n"); else printf("NO\n");}int main(){ while
2021-08-04 20:01:19 116
原创 HDU 1426 Sudoku Killer(可以用来做数独)
1426部分代码,dfs还没写#include <bits/stdc++.h>using namespace std;int n[20][20],v[20];int x[]={1,2,3,4,5,6,7,8,9};int judge(){//判断用了多少个相同数字 for(int i=1;i<=9;i++) for(int j=1;j<=9;j++) for(int k=1;j<=9;k++){ if(n[j][k]==i)v[i]++;
2021-08-03 20:18:43 92
原创 HDU 1455 Sticks
1455代码#include<bits/stdc++.h>using namespace std;int n,flag;int vis[60],a[60];bool cmp(int a,int b){ return a>b;}void dfs(int x,int s,int cnt){ if(flag)return; if(s>x)return; if(s==x&&cnt==n){ flag=1; return; } if(s==x
2021-08-02 20:21:09 97
原创 HDU 1312 Red and Black
1312无输出#include<bits/stdc++.h>using namespace std;int w,h,bx,by,ans=0;char str[30][30];int m[4][2]={{1,0},{-1,0},{0,1},{0,-1}};void dfs(int a,int b){ ans++; if(a<0||a>=h||b<0||b>=w)return; for(int i=0;i<4;i++){ int x=a+m[i]
2021-08-02 14:25:43 58
原创 HDU 6950 Mod, Or and Everything
6950#include <bits/stdc++.h>using namespace std;int T;long long n;int main() { ios::sync_with_stdio(0),cin.tie(0); cin >>T; while(T--) { cin >>n; if(n==1) {//特判 cout <<"0"<<endl;
2021-07-30 10:22:54 148
原创 HDU 6954 Minimum spanning tree
6954wa#include<bits/stdc++.h>using namespace std;const int N=1e7;int m,prime[N+2],v[N+2]; //防止存储空间溢出int t,n,sum;void primes(){ memset(v,0,sizeof(v)); m=0; for(int i=2;i<=N;i++){ if(v[i]==0){ v[i]=i; prime[++m]=i; } for(int j=
2021-07-29 19:33:55 88
原创 HDU 1372 Knight Moves(BFS)
1372代码#include<bits/stdc++.h>using namespace std;const int N =1e1+10;struct node{ int x,y; int step;};node q[N*N];int sx,sy,ex,ey;int dx[8]={-1,-1,-2,-2,1,1,2,2};int dy[8]={2,-2,1,-1,-2,2,-1,1};bool vis[N][N];int BFS(){ memset
2021-07-28 20:41:35 92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人