WZRbeliever的博客

Input：Output：Inputcopy：Outputcopy：本题考察了对于全排列的计算：

一、题目花椰妹去玩具店玩积木啦！现在花椰妹的面前有一堵积木墙，宽度为 n 个格子，每个格子对应的高度为 ai 个格子。现在花椰妹要用 2×1 的积木来搭墙。如果相邻两个格子的高度相同，花椰妹就可以将积木横着放，使得这两个格子的高度都加一。当然花椰妹可以在任何情况下将积木竖着放，使得当前格子的高度加二。现在给你 n 和所有的 ai ，请问花椰妹能不能将所有的格子的高度统一？输入格式：输入的第一行包含一个整数 n（2 ≤ n ≤ 2×105 ）。 输入的第二行包括 n 个整数，为每个格子的初

一、题目蒜头君有 n 个数，他提出了 q 个问题，每个问题是说，询问前 x 个数的极差（最大值减最小值）。你能帮助他解决这 q 个问题吗？输入格式：第一行两个整数 n,q(1 ≤ n,q ≤ 105 )第二行 n 个整数 ai (1 ≤ ai ≤ 109 ) 表示蒜头君的 n 个数第三行 q 个整数 xi (1 ≤ xi ≤ n) ，表示每一次询问输出格式：输出一行，包含 q 个整数，表示每一次询问的答案数据范围：对于 60% 的数据, 1 ≤ n,q ≤ 103对于 10

一、题目There are at least P% and at most Q% students of HDU are ACMers, now I want to know how many students HDU have at least?HDU至少有P%和至多有Q%的学生是顶尖学生，现在我想知道HDU至少有多少学生？Input：The input contains multiple test cases.The first line has one integer,represen

一、题目甜甜从小就喜欢画图画，最近他买了一支智能画笔，由于刚刚接触，所以甜甜只会用它来画直线，于是他就在平面直角坐标系中画出如下的图形：甜甜的好朋友蜜蜜发现上面的图还是有点规则的，于是他问甜甜：在你画的图中，我给你两个点，请你算一算连接两点的折线长度（即沿折线走的路线长度）吧。Input：第一个数是正整数N（≤100）。代表数据的组数。每组数据由四个非负整数组成x1，y1，x2，y2；所有的数都不会大于100。Output：对于每组数据，输出两点(x1,y1),(x2,y2)之间的

一、题目RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做 partner 和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit 只愿意和 XHD 或 PQK 做partner，Grass 只愿意和 linle 或 LL 做partner，PrincessSnow 愿意和 水域浪子 或 伪酷儿 做partner。考虑到经费问题，boss刘 决定只让找到partner的人去坐过山车，

一、题目There is a string S only contain lower case English character.(10 < length(S) < 1,000,000) How many substrings there are that contain at least k(1 ≤ k ≤ 26) distinct characters?Input:There are multiple test cases. The first line of input co

一、题目郑厂长没变　　还是那个假厂长真码农　　改变的是业余爱好　　他现在不研究象棋，改玩游戏了！　　 　　最近，郑厂长爱上了逃离迷宫这个游戏，他日日夜夜的玩，就是想达到自己的目标：1000万，因为这个数字和他在腾讯的年收入一样多。 　　不过，在他跑到9999999时，游戏屏幕上突然出现了好多箱子，郑厂长必须要消除所有这些箱子才能继续玩游戏。这些箱子排成一行，每个箱子上都有个数字，每个数字代表这个箱子需要被点击的次数才会消失。每个箱子被点击时对应数字会减1，并且他右边箱子的数字也会同时减1，当箱子

一、题目有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中，蜂房的结构如下所示。Input：输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数 a 和 b (0 < a < b < 50)。Output：对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。Inputcopy：21 23 6Outputcopy：13二、方

一、题目Julius Caesar 曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后 55 位对应的字符来代替，这样就得到了密文。比如字符’A’用’F’来代替。如下是密文和明文中字符的对应关系。密文 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z明文 V W X Y Z A B C D E F G H I J K L M N O P Q R S T U你的任务是对给定的密文进行解密得到明文。你需要注意的是，密文中出现的字

题目：n 个同学去动物园参观，原本每人都需要买一张门票，但售票处推出了一个优惠活动，一个体重为 xx 的人可以和体重至少为 2x 配对，这样两人只需买一张票。现在给出了 n 个人的体重，请你计算他们最少需要买几张门票？输入格式：第一行一个整数 n，表示人数。第二行 n 个整数，每个整数 ai 表示每个人的体重。输出格式：一个整数，表示最少需要购买的门票数目。数据范围：对于 30% 的数据：1 ≤ n ≤ 25，1 ≤ ai ≤ 100。对于 60% 的数据：1 ≤ n ≤ 1

题目：话说现在猪肉价格这么贵，著名的ACBoy 0068也开始了养猪生活。说来也奇怪，他养的猪一出生第二天开始就能每天中午生一只小猪，而且生下来的竟然都是母猪。不过光生小猪也不行，0068采用了一个很奇特的办法来管理他的养猪场： 对于每头刚出生的小猪，在他生下第二头小猪后立马被杀掉，卖到超市里。假设在创业的第一天，0068只买了一头刚出生的小猪，请问，在第N天晚上，0068的养猪场里还存有多少头猪？Input：测试数据的第一行包含有一个正整数T，代表测试数据的个数。接下来有T组测试，每组测

文章目录一、题目二、思路1、暴力解法2、进阶递归三、代码1、暴力解法2、进阶递归一、题目一个 nn 行 nn 列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第 11 行第 11列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入11, 22 , 33, … , nn ，便构成了一个螺旋矩阵。下图是一个 n = 4 时的螺旋矩阵。输入格式：输入共一行，包含三个整数 n,i,jn,i,j ，每两个整数

题目：“今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%…”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？（目标是能看尽量多的完整节目）Input输入数据

题目：据说在很久很久以前，可怜的兔子经历了人生中最大的打击――赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VRm/s)一直跑。兔子一直想找机会好好得教训一下乌龟，以雪前耻。最近正值HDU举办50周年校庆，社会各大名流齐聚下沙，兔子也趁此机会向乌龟发起挑战。虽然乌龟深知获胜希望不大，不过迫于舆论压力，只能接受挑战。比赛是设在一条笔直的道路上，长度为L米，规则很简单，谁先到达终点谁就算获胜。无奈乌龟自从上次获胜以后

题目：古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为：1+2+4+5+10+11+20+22+44+55+110＝284。而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。你的任务就编写一个程序，判断给定的两个数是否是亲和数Input：输入数据第一行包含一个数M，接下有M行，每行一个实例,包含两个整数A,B；

题目：学生成绩查找系统是一个根据姓名查找学生成绩的系统。系统可以录入是学生的姓名和成绩，录完之后可以输入查找条件，即学生的姓名，查找该生的成绩，如果存在该生的信息，则输出该生成绩，否则给出查无此人的提示信息。输入:题目输入包括录入学生信息和输入查找条件以及输入结束标志。insert语句表示录入学生信息，格式为字符insert+空格+字符串+空格+数字+换行符，例如 insert xiaohua 99 ，表示录入姓名为xiaohua的学生，其成绩为99 。find语句表示查找某学生的信息，格式

题目：给你两个集合，要求{A} + {B}.注:同一个集合中不会有两个相同的元素.Input每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每个元素之间有一个空格隔开.Output针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间有一个空格隔开.Sample Input1 212 31 211 2Sample Ou