UVa1605 - Building for UN(构造)

题目大意:有n个国家,要求你设计一栋楼并为这n个国家划分房间,要求国家的房间必须连通,且每两个国家之间必须有一间房间是相邻的

解题思路:刚开始以为很复杂,被样例给误导了,加上题意没审清,以为房间相邻必须在同一层。。。就这样被坑了好久

只需要设计两层就可以了,每个国家占第一层的每一行,占第二层的每一列,这样的话就既满足联通又相邻了

#include<cstdio>
#include<cstring>
#define maxn 60
char ans[maxn]="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";
int main()
{
    int n,mark=1;
    while(scanf("%d",&n)!=EOF){
        printf("2 %d %d\n",n,n);
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++)
                printf("%c",ans[i]);
            printf("\n");
        }
        printf("\n");
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++)
                printf("%c",ans[j]);
            printf("\n");
        }
    }
    return 0;
}
时间: 2024-10-16 06:20:27

UVa1605 - Building for UN(构造)的相关文章

UVa1605 Building for UN (构造法)

链接:http://vjudge.net/problem/51167 分析: 2 2 2 AB CC zz zz 2 8 8aaaaaaaabbbbbbbbccccccccddddddddeeeeeeeeffffffffgggggggghhhhhhhh abcdefghabcdefghabcdefghabcdefghabcdefghabcdefghabcdefghabcdefgh 1 #include <cstdio> 2 3 int n; 4 5 int main() { 6 while (

UVa1605,Building for UN

我比较好奇的是uva后台是怎么测这题的 没什么可说的,那些不想敲但还是想直接交这题的直接copy过去吧 #include <iostream> #include <cstring> #include <cstdio> #include <string> #include <algorithm> #define maxn 100000 using namespace std; int main() { int n; while (cin>&g

uva1605 - Building for UN(构造法)

这道题构造出的结果很妙,考察思维能力.就两层,每层都n*n个格子,第一层第i行都放国家i,第二层第j列都放国家j. 需要注意的是ASCII中A至Z在a至z的前面(数字小),而且它们两组不挨着.所以需要char c(int i)这个函数. #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<map>

UVA-1605 Building for UN (构造)

题目大意:n个国家的人要在一栋大厦里办公,要求任意两个国家的办公室要相邻(同层同边或邻层同面),设计一个满足要求的方案. 题目分析:题目限制较少,任意构造出一个解即可. 代码如下: # include<iostream> # include<cstdio> # include<cstring> # include<algorithm> using namespace std; int main() { int n,flag=0; while(~scanf(&

OpenCV之Python学习笔记

OpenCV之Python学习笔记 直都在用Python+OpenCV做一些算法的原型.本来想留下发布一些文章的,可是整理一下就有点无奈了,都是写零散不成系统的小片段.现在看 到一本国外的新书<OpenCV Computer Vision with Python>,于是就看一遍,顺便把自己掌握的东西整合一下,写成学习笔记了.更需要的朋友参考. 阅读须知: 本文不是纯粹的译文,只是比较贴近原文的笔记:         请设法购买到出版社出版的书,支持正版. 从书名就能看出来本书是介绍在Pytho

【图论】2-sat总结

2-sat总结 2-sat问题,一般表现的形式为.每一个点有两种方式a,b,要么选a,要么选b.而且点点之间有一些约束关系.比如:u和v至少一个选a.那么这就是一个表达式.把a当成真,b当成假,那就是u真或v真.2-sat的题目就是这样.给定这些约束,推断是否会矛盾 注意表达式的转化形式,(事实上就是离散数学中那几种转换方式) 比方(u真且v真)或(u假且v假)就能够转化成(u真或v假)且(u假或v真),这样就能建立关系 2-sat中的原理,事实上和2染色是一样的,把每一个结点拆分成一个真结点和

【图论】

2-sat总结 2-sat问题,一般表现的形式为,每个点有两种方式a,b,要么选a,要么选b,并且点点之间有一些约束关系,例如:u和v至少一个选a,那么这就是一个表达式,把a当成真,b当成假,那就是u真或v真,2-sat的题目就是这样,给定这些约束,判断是否会矛盾 注意表达式的转化形式,(其实就是离散数学中那几种转换方式) 比如(u真且v真)或(u假且v假)就可以转化成(u真或v假)且(u假或v真),这样就能建立关系 2-sat中的原理,其实和2染色是一样的,把每个结点拆分成一个真结点和一个假结

OrmLite使用小结(一)

在使用OrmLite过程中,遇到了不少问题,鉴于中文文档比较少,看英文文档又不知道如何看起,只能遇到问题查找解决方法并整理出来,如有错误,希望能指正! ** 1.模糊条件查询 ** 使用条件查询时,先看一下英文文档:这里写链接内容 注意,在进行模糊查询时,虽然提供Like功能函数,但是需要自己提供"%"作为模糊查询的字符串,看代码 public List<UserInfos> queryByNameOrTag(String values){ try { values=&qu

ACM学习历程—BNUOJ3685 Building for UN(构造)

The United Nations has decided to build a new headquarters in Saint Petersburg, Russia. It will have a form of a rectangular parallelepiped and will consist of several rectangular floors, one on top of another. Each floor is a rectangular grid of the