• Bio

    111

    ICPC 2017 T9

    雷霆代码+雷霆特判 未来100年内无人读懂的AC代码(笑)

    #include <bits/stdc++.h>
    using namespace std;
    bool b[40][40];
    int lx,ly,lx2,ly2;
    void cr(int n,int twd,int x,int y)
    {
    	if(twd==0)
    	{
    		if(b[x+2][y])return ;
    		int i;
    		for(i=x;i<n;i++)
    		{
    			b[i][y]=1;
    			if(b[i+2][y])
    				break;
    		}
    		lx2=lx,ly2=ly;
    		lx=i;ly=y;
    		cr(n,1,i,y);
    	}
    	if(twd==1)
    	{
    		if(b[x][y+2])return ;
    		int i;
    		for(i=y;i<n;i++)
    		{
    			b[x][i]=1;
    			if(b[x][i+2])
    				break;
    		}
    		lx2=lx,ly2=ly;
    		lx=x;ly=i;
    		cr(n,2,x,i);
    	}
    	if(twd==2)
    	{
    		if(x-2==-1)
    		{
    			return ;
    		}
    		if(b[x-2][y])
    		{
    			return ;
    		}
    		int i;
    		for(i=x;i>1;i--)
    		{
    			b[i][y]=1;
    			if(i-2==-1)
    			{
    				break;
    			}
    			if(b[i-2][y])
    			{
    				break;
    			}
    		}
    		lx2=lx,ly2=ly;
    		lx=i;ly=y;
    		cr(n,3,i,y);
    	}
    	if(twd==3)
    	{
    		if(y-2==-1)
    		{
    			return ;
    		}
    		if(b[x][y-2])
    		{
    			return ;
    		}
    		int i;
    		for(i=y;i>1;i--)
    		{
    			b[x][i]=1;
    			if(i-2==-1)
    			{
    				break;
    			}
    			if(b[x][i-2])
    			{
    				break ;
    			}
    		}
    		lx2=lx,ly2=ly;
    		lx=x;ly=i;
    		if(n==4)return;
    		cr(n-2,0,x,i);
    	}
    }
    void s()
    {
    	memset(b,0,sizeof(b));
    }
    void a(int n)
    {
    	for(int i=1;i<=n;i++)
    	{
    		for(int j=1;j<=n;j++)
    		{
    			if(b[j][i])
    			{
    				cout<<"#";
    			}
    			else cout<<" ";
    		}
    		cout<<endl;
    	}
    }
    int main()
    {
    	int t,n;
    	cin>>t;
    	while(t--)
    	{
    		cin>>n;
    		if(n==1){
    			printf("#\n");
    			continue;
    		}
    		if(n==2){
    			printf("##\n #\n");
    			continue;
    		}
    		if(n==3){
    			printf("###\n  #\n###\n");
    			continue;
    		}
    		s();
    		cr(n,0,1,1);
    		if(n%2==0&&n!=4)b[lx2][ly2]=0;
    		if(n>=10&&n%4==2){
    			b[lx2][ly2]=1;
    			b[lx2][ly2+1]=0;
    		}
    		if((n-1)%4==0){
    			b[n/2+1][n/2+1]=1;
    		}
    		a(n);
    	}
    	return 0;
    }
    

    woc! 我做出正解了!

    #include <bits/stdc++.h>
    using namespace std;
    bool rect[100][100];
    void summon(int& n,int lv,int twd,int x,int y){
    	if(lv>n)return;
    	if(twd==1){
    		int dx=x;
    		for(int i=1;i<=n-(lv-2)/2*2;i++){
    			rect[dx++][y]=1;
    		}
    		summon(n,lv+1,2,dx-1,y);
    	}
    	if(twd==2){
    		int dy=y;
    		for(int i=1;i<=n-(lv-2)/2*2;i++){
    			rect[x][dy++]=1;
    		}
    		summon(n,lv+1,3,x,dy-1);
    	}
    	if(twd==3){
    		int dx=x;
    		for(int i=1;i<=n-(lv-2)/2*2;i++){
    			rect[dx--][y]=1;
    		}
    		summon(n,lv+1,4,dx+1,y);
    	}
    	if(twd==4){
    		int dy=y;
    		for(int i=1;i<=n-(lv-2)/2*2;i++){
    			rect[x][dy--]=1;
    		}
    		summon(n,lv+1,1,x,dy+1);
    	}
    }
    void print(int n){
    	for(int i=1;i<=n;i++){
    		for(int j=1;j<=n;j++){
    			if(rect[j][i])printf("#");
    			else printf(" ");
    		}
    		printf("\n");
    	}
    }
    int main(){
    	int t,n;
    	scanf("%d",&t);
    	while(t--){
    		scanf("%d",&n);
    		memset(rect,0,sizeof(rect));
    		summon(n,1,1,1,1);
    		print(n);
    	}
    	return 0;
    }
    

    T782766 [入门赛 #49]

    #include<bits/stdc++.h>
    #define lol long long
    using namespace std;
    const lol N=1e11;
    lol n,ans;
    int main(){
    	scanf("%lld",&n);
    	for(int x=1;x<=36;x++){
    		for(int y=1;y<=316227;y++){
    			if((1ll<<x)+1ll*y*y<=n){
    				ans++;
    			}
    		}
    	}
    	printf("%lld",ans);
    	return 0;
    }
    
  • Accepted Problems

  • Recent Activities

    This person is lazy and didn't join any contests or homework.

Problem Tags

AtCoder
1
abc114
1