zoukankan      html  css  js  c++  java
  • HUD 3461 codelock 纯题意解释,不含思想

    http://acm.hdu.edu.cn/showproblem.php?pid=3461

    纯题意解释,没有思想, 样例深度解释

    第一行 N, M,  接下来有M行,N代表有几个字母组成, M代表有多少个可操作区间

    样例1的解释:
    1 1
    1 1
    表示只有一个字母,这个字母可以是a.....z, 1代表下面只有一个操作区间,就是1 1,
    当这个字母是a时, 它经过1 1这个操作区间进行有限次的“增加”后,可以变成b,c,d....z,那么a和b....z就是同一种锁
    当这个字母是b时, 它经过1 1这个操作区间进行有限次的“增加”后,可以变成a,  c,d....z,因为a,....z已经是同一种锁了,,如果这个字母是c....
    所以只有 1 种不同锁;


    如果只有一个字母,,,没有可操作区间,即N = 1, M = 0, 那么
    如果这个字母是a就不能变成b....z,所以a和b...z就不是同种锁,如果b,同理,,,所以总共有26个不同的锁;


    样例 2
    2 1
    1 2
    有两个字母组成, 一个操作区间,就是1到2;
    当这两个字母是ab,在可操作区间1 2,它可以变成bc,cd,.....za;那么ab和bc,cd,.....za就是同种锁
    当这两个字母是bc时, 当这两个字母是cd时......等等,这都和当字母是ab时相同,这算一种锁;
    当字母是ac时,字母ac 和 bd.......zb都是属于同种锁,
    当字母是ad时,当字母是等等,

    所以有26种不同的


    样例 3

    2 2

    1 1

    2 2

    两个字母,两个区间

    当移动区间 1 1 时,当这两个字母是ab 时,  变成 bb, cb, db........zb这是一种锁

    当我移动区间2 2时,当这两个字母是ab时,变成aa,,,,ac,ad,ae    ......az;

    所以 ab..................zb和  ab..................az属于同锁,以及他们的变换,

    最终只会有一种不同锁,即只有一个锁

              

    www.cnblogs.com/tenlee
  • 相关阅读:
    C#图片存到资源文件,以及调用图片
    error C2039: “create”: 不是“cocos2d::GLView”的成员,出错解决办法
    error LNK2038: 检测到“_MSC_VER”的不匹配项: 值“1600”不匹配值“1800”
    vs2013激活码
    AppDelegate.h文件
    AppDelegate.cpp文件详解
    【最终版】Cocos2d-x&JS v3.7 发布!
    cocos2d-x 3.0 示例代码分析3:BaseTest
    vue li click
    me
  • 原文地址:https://www.cnblogs.com/tenlee/p/4420131.html
Copyright © 2011-2022 走看看