uva 1605 ——Building for UN

曾经终败给现在 2022-08-10 00:48 3阅读 0赞

题意：给定n，让设计一个大楼，使得n个国家任意两个国家都相邻或上下层。

思路：由于题目中的限定很小，可以这样考虑，只设计两层，每层的第i行为同一个国家，第二层的所有第j列为同一个国家，这样就满足了条件。

Code：

#include <iostream>
    #include <cstdio>
    #include <cmath>
    #include <algorithm>
    #include <cstring>
    #include <sstream>
    #include <string>
    #include <vector>
    #include <list>
    #include <queue>
    #include <stack>
    #include <map>
    #include <set>
    #include <bitset>
    
    using namespace std;
    
    typedef long long ll;
    typedef unsigned long long ull;
    typedef long double ld;
    
    const int INF=0x3fffffff;
    const int inf=-INF;
    const int N=1000000;
    const int M=2005;
    const int mod=1000000007;
    const double pi=acos(-1.0);
    
    #define cls(x,c) memset(x,c,sizeof(x))
    #define cpy(x,a) memcpy(x,a,sizeof(a))
    #define fr(i,s,n) for (int i=s;i<=n;i++)
    #define lson l,m,rt<<1
    #define rson m+1,r,rt<<1|1
    #define lrt  rt<<1
    #define rrt  rt<<1|1
    #define middle int m=(r+l)>>1
    #define lowbit(x) (x&-x)
    #define pii pair<int,int>
    #define mk make_pair
    #define IN freopen("in.txt","r",stdin);
    #define OUT freopen("out.txt","w",stdout);
    
    char f[52];
    int main()
    {
        int n,len=0;
        fr(i,0,25) f[len++]='A'+i;
        fr(i,0,25) f[len++]='a'+i;
        while (~scanf("%d",&n)&&n)
        {
            printf("2 %d %d\n",n,n);
            fr(i,0,n-1) {fr(j,1,n) printf("%c",f[i]);puts("");}
            puts("");
            fr(i,0,n-1) {fr(j,0,n-1) printf("%c",f[j]);puts("");}
            puts("");
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，3人围观）

还没有评论，来说两句吧...

相关阅读

相关 executing external native build for ndkBuild

问题：运行Github上拉下来的开源项目时遇到了该问题 /Users/youname/Library/Android/sdk/ndk/21.0.6113669

Bertha 。/ 2024年03月27日 16:12/ 0 赞/ 36 阅读

相关解决ERROR: Failed building wheel for pycocotools

目录解决ERROR: Failed building wheel for pycocotools 问题描述解决方法 1. 安装依赖库 2. 更新pip和setup

￡神魔★判官ぃ/ 2024年02月21日 09:03/ 0 赞/ 35 阅读

相关 android ffmegp for_How to Build FFmpeg for Android

ffmpeg is an open-source platform for recording, converting, playing and streaming video

左手的ㄟ右手/ 2023年01月08日 06:30/ 0 赞/ 132 阅读

相关 Failed building wheel for pycuda

使用清华源安装pycuda失败，原因不明记下自己cuda版本，比如10.2版本记下自己python版本，比如3.8 记下自己Windows位数，比如64位前

古城微笑少年丶/ 2022年10月25日 00:54/ 0 赞/ 5 阅读

相关 Failed building wheel for h5py

网上找到说要先安装 Cython，但是安装了之后还是不行。又去网上找了一篇，说是降低版本，最后是降低到2.10.0版本的才能用，不知道为什么3.版本的都不能安装 pip

╰半橙微兮°/ 2022年10月17日 10:41/ 0 赞/ 147 阅读

相关 uva 1605 ——Building for UN

题意：给定n，让设计一个大楼，使得n个国家任意两个国家都相邻或上下层。思路：由于题目中的限定很小，可以这样考虑，只设计两层，每层的第i行为同一个国家，第二层的所有第j

曾经终败给现在/ 2022年08月10日 00:48/ 0 赞/ 4 阅读

相关 poj 3566 Building for UN（为联合国而建）

\[题目链接\] ([http://poj.org/problem?id=3566][http_poj.org_problem_id_3566]) 题目描述： Buil

待我称王封你为后i/ 2022年08月09日 02:11/ 0 赞/ 64 阅读

相关 Eclipse中build Maven报No goals have been specified for this build

　　在运行的maven的构建的项目之后，提示了错误的信息No goals have been specified for this build。 ![8fe1302f-1de

你的名字/ 2022年04月06日 13:21/ 0 赞/ 450 阅读

相关 Building librtmp for iOS

I want to describe a detailed command line way to build librtmp and openssl in order to

布满荆棘的人生/ 2022年03月20日 06:57/ 0 赞/ 132 阅读

相关图灵机程序（UN+1）

标题:图灵机（UN+1）程序一.题目分析对于任意给定的一台Turing机和任意给定的字符串w ( w不含空格)，编程模拟此Turing机的运行过程，要求输出从开始

雨点打透心脏的1/2处/ 2022年03月01日 07:44/ 0 赞/ 234 阅读