ZSQ

Description 给出一张数字图，对于每个像素点求出这个点与其周围所有点差的绝对值的最大值 Input 多组输入，每组数据第一行为一个整数n(nOutput 对于每组输入，在求出每个像素点与其周围点差的绝对值后按输入格式输出，即第一行为n，中间为每个数字连续段的数值和长度，以0 0结束每组输出，以0结束全部输出 Sample Input

Description 给出一个N*N矩阵，找出部分和最大的子矩阵 Input 一个正整数n（nOutput 其子矩阵的最大部分和 Sample Input 4 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -18 0 -2 Sample Output 15 Solution 水题，因为是二维矩阵，所以直接暴搜时

DescriptionInput Output Sample Input 3 4 0 Sample Output 5 30 Solution Code

Description 玛雅人使用了一个一年有365天的叫做Haab的历法,这个Haab历法拥有19个月，在开始的18个月，一个月有20天，月份的名字分别是pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, ceh, mac, kankin, muan, pax, koyab, cumhu。这些月份中的日期用0到19表示

Description 对于给出的一个字符串，输出其所有不重复全排列 Input 一个字符串 Output 该字符串的全部不重复全排列 Sample Input bbjd Sample Output bbdj bbjd bdbj bdjb bjbd bjdb dbbj dbjb djbb jbbd jbdb jdbb Solution 直接使用STL函数

Description 4*4矩阵,矩阵上每个元素都有两种状态开和关,给定初始状态,和状态转移,求从初始状态到目标状态(所有元素都是开状态)的最小步骤数以及步骤(每操作一个开关，此开关所在行列所有开关均被操作) Input 一个4*4矩阵表示开关状态,+表示关，-表示开 Output 输出从初始状态到目标状态的最小步骤数以及步骤 Sample Input - + - - - - -

Description 一个m*n的格子，每个格子可以反转正反面，一面黑一面白，农夫约翰的牛现在玩游戏，把所有格子都反转成白色，因牛蹄很大，每次反转一个格子会让其上下左右相邻接的格子也反转。现在给定格子颜色，求最少操作次数完成该游戏，如果不能完成则输出IMPOSSIBLE Input 第一行两个整数m和n表示格子的行列数，之后一个m*n矩阵表示格子颜色，0表示白色，1表示黑色 Output

Description n头牛站成线，有朝前有朝后的的，然后每次可以选择大小为k的区间里的牛全部转向，会有一个最小操作m次使得它们全部面朝前方。问：求最小操作m，再此基础上求k Input 第一行一个整数n表示牛数，之后n行每行一个字母表示牛的朝向，F表示朝前，B表示朝后 Output 输出k和m Sample Input 7 B B F B F B B Sample

Description 输入一个十进制数N，将它转换成R进制数输出 Input 输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210） Output 为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等） Sample Input 7 2 23 12 -4 3 Sample Output

Description 给出三个方阵A,B,C，判断A*B是否等于C Input 第一行为一整数n表示方阵大小，之后为三个n*n矩阵分别表示A,B和C(n ≤ 500) Output 如果A*B=C则输出YES，否则输出NO Sample Input 2 1 0 2 3 5 1 0 8 5 1 10 26 Sample Output YES Solution 直接乘

Description 给出n次操作与一个容器，容器有两种，一种是FIFO(先进先出)，另一种是FILO(先进后出)，操作分两种，第一种是IN x表示x进入这个容器，第二种是OUT表示要从容器中拿出元素u，现在对于每次OUT操作，输出拿出的元素，如果容器中没有元素可以拿则输出None Input 第一行为用例组数T，每组用例第一行为操作数n和容器类型(FIFO/FILO)，之后n行每行代表一

Description 有n辆火车，以序列1方式进站，判断是否能以序列2方式出栈。进站不一定是一次性进入，也就是说中途可以出站 Input 多组输入，每组用例占一行包括一个整数n表示火车数量以及两个字符串表示火车进站和出战的序列，以文件尾结束输入 Output 对于每组用例，如果火车以序列1进站并可以以序列2出战则输出Yes.并输出进出站情况，否则输出No.，每组用例输出完毕后输出FIN

Description 给出一堆字符串，输出其中出现频率最高的串，保证解唯一 Input 多组用例，每组用例第一行输入串的个数n，之后n行每行一个字符串，以n=0结束输入 Output 对于每组用例，输出n个串中出现频率最高的一个串 Sample Input 5 green red blue red red 3 pink orange pink 0 Sample

Description 有一块长木板，要经过n-1次切割将其切成n块农夫想要的木板，对于每块木板，没切割一次，将会消耗和这条木板长度值相等的金钱，问最少需要多少钱，可将木板切成自己想要的n块 Input 第一行为一个整数n表示农夫想要的木板数，之后n行每行一个整数表示需要的木板长 Output 输出最少花钱数 Sample Input 3 8 5 8 Sample Outpu

Description 输入一个字典，字典格式为“英语 外语”的一一映射关系,然后输入若干个外语单词，输出他们的 英语翻译单词，如果字典中不存在这个单词，则输出eh Input 首先输入一个字典，以空行结束，字典每行两个单词表示英语与外语的一一对应关系，之后是多组查询，每组查询一个外语，以文件尾结束输入 Output 对于每组查询，若字典中存在这个单词则输出其对应的外语，否则输出eh

Description 给出一长度为n的01串，现在可以将其中任意一个子串翻转（0变1，1变0），问翻转后的串中最长的01相间的子串的串长（这个子串可以不连续） Input 第一行为一个整数n表示序列长度，第二行一个长度为n的01串 Output 输出翻转之后的串中最长的01相间串的串长 Sample Input 8 10000011 Sample Output 5 Solut

Description 给出一个长度为n的序列a(a[i]=0或1），现对a进行变换，每次变换a数组的首尾元素不变，其余元素令a’[i]为a[i-1],a[i],a[i+1]的中位数，如果经过多次变换之后a序列保持不变则成a序列是稳定的，问a序列经过多少次变换才能变成一个稳定序列，如果a永远不能变成稳定的则输出-1 Input 第一行为一整数表示序列长度n，第二行n个整数表示序列a Out...

Description 两个人比赛，小比分先达到t分的人拿下一个大比分，已经拿下一大比分那么就进行下一个大比分的争夺，大比分先达到s分的人胜出，胜出后结束比赛，现给出两人每局的获胜情况（最后一句比完后保证一个人胜出），问有多少种s和t的组合满足这种比赛情况 Input 第一行为一个整数n表示比赛局数，第二行n个整数，1表示第一个人赢了当前局，2表示第2个人赢了当前局 (1 ≤ n ≤ 1e5...

Description n*m矩阵，黑格子的位置是（x,y），将剩下位置划分为多个矩阵，每个矩阵必须接触边缘，求出划分矩阵的最大最小面积 Input 多组用例，每组用例占一行包括四个整数n,m,x,y，以文件尾结束输入 Output 对于每组用例，输出划分矩阵的最大最小面积 Sample Input 2 3 2 2 3 3 1 1 Sample Output 1 2 Sol

Description 用N个半径为R厘米的求进行如下实验 在H米高的位置设置了一个圆筒，将求竖直放入(从上到下第i个球的底端距离地面高度为H+2R)。实验开始时最下面的球开始掉落，此后每一秒又有一个球开始掉落。不计空气阻力，并假设球与球或地面间的碰撞是弹性碰撞 请求出实验开始后T秒钟时每个球底端的高度。假设重力加速度g=10m/s^2 Input 第一行为用例组数t，每组用例占一行包括

Description 给你两个容器，求出获得指定量水的步骤 三个操作 fiil A；将A容器装满水 empty A；将A容器中的水倒出 pour A B:将A容器中的水全部倒入B容器中 Input 多组输入，每组用例包括三个整数A,B,C，以文件尾结束输入 Output 对于每组用例，输出获得C体积水的步骤，如果不存在可行解则输出impossible Sample Input

Description 很多的蚂蚁都在长度为L（cm）的棒子上爬行，它们的速度都是1cm/s，到了棒子终端的时候，蚂蚁就会掉下去。如果在爬行途中遇到其他蚂蚁，两只蚂蚁的方向都会逆转。已知蚂蚁在棒子的最初位置坐标，但是我们不知道他们会往哪一个方向爬。请求出所有蚂蚁掉下去的最短时间和最长时间 Input 第一行为用例组数，每组用例第一行为两个整数L和n分别代表棒子总长和蚂蚁数量，第二行为各蚂蚁在

Description 给出一个数字a和一个数组b，现在让你从b数组中选取最少的元素，使得a依次模完这些元素后为0，输出最少元素的数量，如果不存在合理方案则输出-1 Input 第一行为用例组数T，每组用例第一行为两个整数n和a，第二行有n个整数表示b数组 Output 对于每组用例，输出最少的元素数量，如果不存在合理方案则输出-1 Sample Input 2 2 9 2 7

Description 有4*4的正方形，每个格子要么是黑色，要么是白色，当把一个格子的颜色改变(黑->白或者白->黑)时，其周围上下左右(如果存在的话)的格子的颜色也被反转，问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑 Input 每个格子初始状态的颜色，’w’表示白色，‘b’表示黑色 Output 最少反转次数 Sample Input bwwb bbwb bwwb

Description 给出若干个半圆环，问这些圆环能否组成一个空间图形 Input 多组用例，每组用例第一行为一整数n表示半圆环个数，第二行n个浮点数表示这n个半圆环的半径，以n=0结束输入 Output 对于每组用例，如果这些半圆环能够组成一个闭合图形则输出YES，否则输出NO Sample Input 1 4.000 2 1.000 1.000 3 1.455 2.95

Description 有n位候选人，每位候选人属于一个党派，有m位投票人，每位投票人投这n位候选人之中的一人，问得票最多的党派，如果得票最多的党派不止一个则输出tie Input 第一行为一整数n表示候选人数，之后2*n行每两行表示一位候选人信息，第一行为候选人姓名，第二行为该位候选人所属党派，然后为一整数m表示投票人数，之后m行每行一个字符串表示该位候选人得到一票 Output 如果得

Description 小明家来了n位客人，客人们围着一张桌子坐，第i名客人与第i+1名客人相邻，第n名客人与第1名客人也相邻，每位客人养的花的价值等概率的取[li,ri]中任意一个数，如果相邻两个客人养的花的价值之积能够整除p则小明会很开心然后就会奖励这两名客人一人1000元，问客人们最后得到的钱数总和的期望 Input 第一行为两个整数n和p，之后n行每行两个整数li和ri表示该名客人养的

Description 给出一个由{}<>组成的字符串s，定义RBS：可以是空串，如果s1和s2是RBS，那么< s1>s2,(s1)s2,[s1]s2,{s1}s2都是RBS，现在可以对这个串进行一些修改，每次可以将左括号或者右括号的种类改变，但是不能改变括号的方向，问最少需要修改几次才能将原串变成一个RBS，如果不存在合理修改方案则输出Impossible Input 一个字符串s，长度不

Description 给出一整数l，构造2^k个只由1和-1组成的2^k维的向量使得这2^k向量中任意两个向量叉乘为0 Input 一个整数k(0<=k<=9) Output 输出一个2^k*2^k的矩阵，每行表示一个向量，用+表示1，用*表示-1 Sample Input 2 Sample Output Solution 构造题，将结果分为左上，右上，左下，右下四个部分，

Description 每张图片上面画了一些边框，给出这些边框叠在一起后的图片，图片边框一定是由一个字母表示并且每条边至少三个字符，输入保证至少会给出边框每条边的一个字母，一个角的一个字符表示两条边，图片边框用大写字母表示，并且不会有两张图片的边框使用同一个大写字母，求从下往上的重叠顺序，如果有多种结果的话就按照字典序输出所有结果 Input 首先为两个整数n和m表示矩阵行列数，之后为一n*m

Description 给出一整数n，问n位的数字中平方后最后九位是987654321的数有多少个 Input 一个整数n表示数字位数(1<=n<=10^6) Output n位且平方后最后九位是987654321的数的个数 Sample Input 8 Sample Output 0 Solution 由用例可知八位数没有满足条件的数字，故只需要考虑九位数中满足条件的数有多少

Description 一个n*n的棋盘（每个格子的编号为(i-1)*n+j），小明刚开始位于(1,1)处，每次可以在棋盘范围内上下左右走一步，每次可以删去某些格子让小明不能走，问如果删格子一定能使得小明在有限步后回到(1,1) Input 一整数n(2<=n<=100) Output 输出一些行表示每次的操作，每次操作占一行，首先输出距上次操作小明的步数（不能相同），之后输出一些删除格子

Description 给出一个n个顶点的有向图（无重边），现要给每条边染色1或2，问是否存在一种染色方案使得每个顶点所连的边中两种颜色都有（如果某点度数小于2则不考虑） Input 第一行为一整数n表示点数，之后n行每行表示一个点的邻接表，以0结束每行的输入 Output 如果存在一个合法的染色方案，则按输入顺序输出每条边应该染的颜色，否则输出No solution Sample In

Description 求一个长度为n的序列（元素非负），使得其和为k，且首元素加一尾元素减一后该序列通过左右移动还能变为和原序列一样 Input 第一行为两个整数n和k(2<=n<=1000,1<=k<=30000,gcd(n,k)=1(n,k互素是这个序列存在的充分条件)) Output 输出这个序列 Sample Input 9 16 Sample Output 1 2 2

Description n个人比赛，每次从中选出两人比，胜者进入下一局，现给出每个人的比赛局数，问总比赛局数和每局的比赛的结果，保证有解 Input 第一行为一整数n表示人数，第二行n个整数表示每个人的比赛局数(2<=n<=100) Output 第一行输出总比赛局数num，之后num行每行输出两个整数表示该局的比赛双方，第一个是获胜者 Sample Input 4 2 4 1 5

Description 给定一个乱序的十六数码，问是否能通过一些移动，将它恢复到初始状态（0的位置表示空缺位置，非0位置上的方块可以向0移动，移动只能在上下左右四个方向进行） Input 一个4*4的矩阵表示一个乱序的十六数码 Output 判断是否能通过一些移动将其恢复到初始状态 Sample Input 1 2 3 4 5 6 7 8 9 10 11 0 13 14 15 1

Description N个灯泡从左到右排成一排，左边的是第一个，右边的最后一个，下标从1到n。有些开着，有些关着，为了节约用电，你要关上所有灯，但是你又很懒。刚好有个熊孩纸路过，他刚好要从第一个灯泡走去最后一个灯泡，然后离开。熊孩子从第一个灯泡出发，每次可以往左右两个相邻的灯泡走。但是毕竟熊孩纸，熊孩纸在离开一个灯泡之前，一定会动一下当前这个灯泡的开关，也就是开的变关，关的变开。想问你可不可能关

Description N*M个灯泡排成一片，也就是排成一个N*M的矩形，有些开着，有些关着，为了节约用电，你要关上所有灯，但是你又很懒。刚好有个熊孩纸路过，他刚好要从左上角的灯泡走去右下角的灯泡，然后离开。但是毕竟熊孩纸，熊孩纸在离开一个灯泡之前，一定会动一下当前开关，也就是开的变关，关的变开。想问你可不可能关完所有的灯，同时熊孩纸也可以到达右下角的灯泡，然后离开。 Input 第一行T，表

Description 有N个数，分别为1~N，对于一个数集，我们定义一下问题： 假设一开始每一个数都在数轴对应位置上，然后我们要做的是要让最小的数和最大的数相遇，并求相遇最小时间。 我们这样操作这些数： 每次操作可以选择两个数轴上相邻数交换，多个操作可以同时进行，但不能对一个数同时进行两个交换操作。 交换时间就是两个数在数轴上的距离，因为每个数一个单位时间移动一个单位距离，一个交换操作中

Description 铭宝宝很喜欢像素图，所以，他喜欢把像素图都做如下的处理： 首先，把像素图变换成二值图（用01表示），然后，在二值图中，把每个点以及和它相邻的点（最多9个点）的01值加起来，并保存在一个矩阵Mat中。 铭宝宝选择的图像底边和顶边都是空白的（二值图中值为0），因为他觉得这样的图很漂亮。 不过因为矩阵很大，铭宝宝担心记录过程中出错。所以现在铭宝宝想知道，根据他所保存下来的矩