zoukankan      html  css  js  c++  java
  • uva 1605 Building for UN

    http://acm.hust.edu.cn/vjudge/contest/view.action?cid=100977#problem/B

    #include<bits/stdc++.h>
    #define REP(i,a,b) for(int i=a;i<=b;i++)
    #define MS0(a) memset(a,0,sizeof(a))
    
    using namespace std;
    
    typedef long long ll;
    const int maxn=1000100;
    const int INF=(1<<29);
    
    int n;
    
    int main()
    {
        freopen("in.txt","r",stdin);
        int casen=1;
        while(cin>>n){
            if(casen>1) puts("");
            casen++;
            printf("2 %d %d
    ",n,n);
            REP(i,1,n){
                REP(j,1,n){
                    if(i<=26) printf("%c",'A'+i-1);
                    else printf("%c",'a'+i-26-1);
                }
                puts("");
            }
            puts("");
            REP(i,1,n){
                REP(j,1,n){
                    if(j<=26) printf("%c",'A'+j-1);
                    else printf("%c",'a'+j-26-1);
                }
                puts("");
            }
        }
        return 0;
    }
    
    /**
    题意:
        求设计一栋长方体建筑物,给建筑物内的房间染色,
        要求:相同颜色房间连通,每任意两种颜色的连通块必须有相邻部分。
        尺寸和形状没限制,输出任意一种符合条件的结果。
    分析:
        只要设计成两层的,第一层n条横条斑马线,第二层n条纵条斑马线,每层颜色1~n,就符合条件了。
    类型:
        构造。
    注意事项:
        由于是立体的,不要和平面的四色定理弄混了。
    坑点:
        无
    总结:
        构造题还是要靠经验,多见题。
    */
    View Code
    没有AC不了的题,只有不努力的ACMER!
  • 相关阅读:
    jquery validate --转载
    领域驱动设计之领域模型--转载
    为system对象添加扩展方法
    DDD开源框架
    浅谈命令查询职责分离(CQRS)模式---转载
    AutoMapper小结
    执行后台任务的利器——Hangfire
    单元测试框架
    内存中的堆和栈
    ++*p,(*p)++,*p++与*++p四者的区别
  • 原文地址:https://www.cnblogs.com/--560/p/5006822.html
Copyright © 2011-2022 走看看