m0_57375647的博客

排序的代价总时间限制: 10000ms 单个测试点时间限制: 5000ms 内存限制: 65536kB描述现有一排装满货物的箱子，重量各不相同（都已标示在箱子上），为了进行后面的工作，需要将这些箱子按轻重有序放置，但只有一名工作人员来完成这项工作，由于空间有限，他只能通过不断交换两个箱子（可不相邻）的位置的方式来实现箱子的排序。他知道这样一定可以完成任务，但搬箱子...

1:最近餐馆总时间限制: 5000ms 内存限制: 98304kB描述每到饭点，就又到了一日几度的小L纠结去哪吃饭的时候了。因为有太多太多好吃的地方可以去吃，而小L又比较懒不想走太远，所以小L会先找到距离他最近的M家餐馆然后再做筛选。小L现在所在的位置和每家餐馆的位置用同一笛卡尔坐标系中的点表示，而点与点之间的距离为欧几里得距离，对于点p = (p1, p2,..., pn

8:重建二叉树查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述给定一棵二叉树的前序遍历和中序遍历的结果，求其后序遍历。输入输入可能有多组，以EOF结束。每组输入包含两个字符串，分别为树的前序遍历和中序遍历。每个字符串中只包含大写字母且互不重复。输出对于每组输入，用一行来输出它后序遍历结果。样例输入

5:文本二叉树查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述如上图，一棵每个节点都是一个字母，且字母互不相同的二叉树，可以用以下若干行文本表示:A-B--*--C-D--E---*---F在这若干行文本中：1) 每个字母代表一个节点。该字母在文本中是第几行，就称该节

6:Hardwood Species查看提交统计提问总时间限制: 10000ms 内存限制: 65536kB描述Hardwoods are the botanical group of trees that have broad leaves, produce a fruit or nut, and generally go dormant in the

9:Binary Tree查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述BackgroundBinary trees are a common data structure in computer science. In this problem we will look at an infinite binary tre

7:表达式·表达式树·表达式求值查看提交统计提问总时间限制: 1000ms 内存限制: 65535kB描述众所周知，任何一个表达式，都可以用一棵表达式树来表示。例如，表达式a+b*c，可以表示为如下的表达式树：   +  / \a   *    / \    b c现在，给你一个中缀表达式，这个中缀表达式用变量来表

9:电话号码查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述给你一些电话号码，请判断它们是否是一致的，即是否有某个电话是另一个电话的前缀。比如：Emergency 911Alice 97 625 999Bob 91 12 54 26在这个例子中，我们不可能拨通Bob的电话，因为Emergency的

8:宗教信仰查看提交统计提问总时间限制: 5000ms 内存限制: 65536kB描述世界上有许多宗教，你感兴趣的是你学校里的同学信仰多少种宗教。你的学校有n名学生（0 输入输入包括多组数据。每组数据的第一行包括n和m，0 输出对于每组数据，先输出它的编号（从1开始），接着输出学生信仰的不同宗教的数目上限。

2:去除C程序中的注释查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述C程序的注释用/*...*/来表示。请写一个程序，将输入的C程序源代码中的注释去掉，输出去掉注释之后的源代码。用于测试的C代码保证符合语法，不使用C++的//注释语法。注意，C语言不允许出现嵌套注释。具体来说，对于/*/**/"*/"，

1:合格的字符串查看提交统计提问总时间限制: 1000ms 内存限制: 65535kB描述     老师给小学生门布置了一些作业，让它们按照一个模版写一些字符串交上来，同学们把作业交上来了，问题来了，这么多的作业老师批改不过来，现在请你帮老师写一个程序，帮助老师确定各个字符串是否合格。    首先老师有一个匹配模版，比如是

2:栈的基本操作查看提交统计提问总时间限制: 1000ms 内存限制: 1000kB描述栈是一种重要的数据结构，它具有push k和pop操作。push k是将数字k加入到栈中，pop则是从栈中取一个数出来。栈是后进先出的：把栈也看成横向的一个通道，则push k是将k放到栈的最右边，而pop也是从栈的最右边取出一个数。

1:用队列对扑克牌排序总时间限制: 1000ms 内存限制: 65536kB描述假设这里有36张扑克牌，分别为A1~A9,B1~B9,C1~C9,D1~D9，其中A代表方片，B代表草花，C代表红桃，D代表黑桃，那么，设定如下的排序规则：1.对于两张卡牌，X1Y1与X2Y2，X1与X2表示A～D，Y1与Y2表示1～9，如果X1与X2不同，那么依照D>C>B>A的方式进行排序

4:字符串乘方查看提交统计提问总时间限制: 3000ms 内存限制: 65536kB描述给定两个字符串a和b,我们定义a*b为他们的连接。例如，如果a=”abc” 而b=”def”， 则a*b=”abcdef”。 如果我们将连接考虑成乘法，一个非负整数的乘方将用一种通常的方式定义：a^0=””(空字符串)，a^(n+1)=a*(a^n)。

3:全在其中总时间限制: 1000ms 内存限制: 65536kB描述你设计了一个新的加密技术，可以用一种聪明的方式在一个字符串的字符间插入随机的字符串从而对信息进行编码。由于专利问题，我们将不会详细讨论如何在原有信息中产生和插入字符串。不过，为了验证你的方法，有必要写一个程序来验证原来的信息是否全在最后的字符串之中。给定两个字符串s和t，你需要判断s是否是t的“子列”。也

8:古代密码查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述古罗马帝国有一个拥有各种部门的强大政府组织。其中一个部门就是保密服务部门。为了保险起见，在省与省之间传递的重要文件中的大写字母是加密的。当时最流行的加密方法是替换和重新排列。替换方法是将所有出现的字符替换成其它的字符。有些字符会替换成它自己。例如：替换规

6:统计字符数查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多输入第1行是测试数据的组数n，每组测试数据占1行，是一个由a-z这26个字符组成的字符串每组测试数据之间有一个空行，每行数据不超过1000个字符且非空输出n行，每行输出对应一个输入。一行输出包

5:英语数字转换器总时间限制: 1000ms 内存限制: 65536kB描述在这个问题中，将用英语给你一个或多个整数。你的任务是将这些数字转换成整型表示。数字范围从-999,999,999到999,999,999.下面是你的程序必须考虑的详尽的英语单词表：negative, zero, one, two, three, four,five, six, seven, eigh

1:Pre-Post-erous!查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述We are all familiar with pre-order, in-order and post-order traversals of binary trees. A common problem in data structure c

5:食物链查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X

舰队、海域出击！查看提交统计提问总时间限制: 5000ms 单个测试点时间限制: 2000ms 内存限制: 262144kB描述作为一名海军提督，Pachi将指挥一支舰队向既定海域出击！Pachi已经得到了海域的地图，地图上标识了一些既定目标和它们之间的一些单向航线。如果我们把既定目标看作点、航线看作边，那么海域就是一张有向图。不幸的是，Pa

The Unique MST查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述Given a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a co

社交网络总时间限制: 1000ms 内存限制: 262144kB描述随着社交平台的兴起，人们之间的沟通变得越来越密切。通过Facebook的分享功能，只要你是对方的好友，你就可以转发对方的状态，并且你的名字将出现在“转发链”上。经过若干次转发以后，很可能A分享了一条好友C的状态，而C的这条状态实际上是分享B的，但A与B可能并不是好友，即A通过C间接分享了B的状态。给定你N...

促销活动总时间限制: 6000ms 内存限制: 65536kB描述Great Bytelandish超市联盟想请你编写一个程序模拟计算促销活动的开销促销活动遵守以下规则：参加促销活动的客户，可以在消费结束后将自己的消费账单投入一个指定的投票箱里当一天的促销活动结束时，将从投票箱中选出两份账单：一份是消费金额最大的账单，一份是消费金额最小的账单。最大金额账单对应的客户

双队列总时间限制: 1000ms 内存限制: 65536kB描述系统A用来维护客户。每个客户的id用一个正整数K来表示，当客户进入系统时用P来表示此用户的优先度。这个系统有以下请求0系统停止运行1 K P优先度为P的客户K进入系统2找到优先度最高的客户，然后此客户离开系统

道路总时间限制: 1000ms 内存限制: 65536kB描述N个以 1 ... N 标号的城市通过单向的道路相连:。每条道路包含两个参数：道路的长度和需要为该路付的通行费（以金币的数目来表示）Bob and Alice 过去住在城市 1.在注意到Alice在他们过去喜欢玩的纸牌游戏中作弊后，Bob和她分手了，并且决定搬到城市N。他希望能够尽可能快的到那，但是他囊中羞...

Training little cats总时间限制: 2000ms 内存限制: 65536kB描述Facer's pet cat just gave birth to a brood of little cats. Having considered the health of those lovely cats, Facer decides to make the ca...

Strategic game总时间限制: 2000ms 内存限制: 65536kB描述Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. No...

Rainbow的商店查看提交统计提问总时间限制: 1000ms 内存限制: 262144kB描述Rainbow开了一家商店，在一次进货中获得了N个商品。已知每个商品的利润和过期时间。Rainbow每天只能卖一个商品，并且过期商品不能再卖。Rainbow也可以选择在每天出售哪个商品，并且一定可以卖出。由于这些限制，R

欧拉回路总时间限制: 1000ms 内存限制: 65536kB描述欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路给定一个无向图，请判断该图是否存在欧拉回路输入输入数据包含若干测试用例每个测试用例的第一行是两个正整数，分别表示图的节点数N(1 随后的M行对应M条边，每行有两个正整数，分别表示这条边上的两个节点的编号（节点编号从1到N）

4:A Bug's Life查看提交统计提问总时间限制: 10000ms 内存限制: 65536kB描述BackgroundProfessor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two di

6:大整数乘法查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述求两个不超过200位的非负整数的积。输入有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入123456789009876

10:括号画家查看提交统计提问总时间限制: 1000ms 内存限制: 262144kB描述Candela是一名漫画家，她有一个奇特的爱好，就是在纸上画括号。这一天，刚刚起床的Candela画了一排括号序列，其中包含小括号()、中括号[]和大括号{}，总长度为N。这排随意绘制的括号序列显得杂乱无章，于是Candela定义了什么样的括号序列是美观的：

机器翻译查看提交统计提问总时间限制: 1000ms 内存限制: 262144kB描述VariantF的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内

挤奶网格查看提交统计提问总时间限制: 3000ms 内存限制: 65536kB描述每天早上奶牛被挤奶的时候，农夫约翰的奶牛会成一个R行，C列的长方形网格（1 1 ）。据我们所知，约翰i研究奶牛行为上，是一个专家，同时也在编写一个关于如何饲养奶牛的书。他发现如果将每头奶牛用一个大写字母来标识其种类，在挤奶的时候他的奶牛所形成的二维模式似乎有时候是从

Seek the Name, Seek the Fame查看提交统计提问总时间限制: 2000ms 内存限制: 65536kB描述The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat

二叉树的深度查看提交统计提问总时间限制: 1000ms 内存限制: 65535kB描述给定一棵二叉树，求该二叉树的深度二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度输入第一行是一个整数n，表示二叉树的结点个数。二叉树结点编号从1到n，根结点为1，n 接下来有n行，依

Sequence查看提交统计提问总时间限制: 3000ms 内存限制: 65536kB描述给定m个数字序列，每个序列包含n个非负整数。我们从每一个序列中选取一个数字组成一个新的序列，显然一共可以构造出n^m个新序列。接下来我们对每一个新的序列中的数字进行求和，一共会得到n^m个和，请找出最小的n个和输入输入的第一行是一个整数T，表示测

3:stack or queue总时间限制: 1000ms 内存限制: 65535kB描述栈和队列都是常用的线性结构，它们都提供两个操作：Push：加入一个元素。Pop：弹出一个元素。不同的是，栈是”先进后出”，而队列则是”先进先出”。给出一个线性结构的进出顺序，判定这个结构是栈还是队列。输入第一行输入一个整数t，代表有t组测试数据对于每组测试数据，第一

4:双端队列总时间限制: 1000ms 内存限制: 65535kB描述定义一个双端队列，进队操作与普通队列一样，从队尾进入。出队操作既可以从队头，也可以从队尾。编程实现这个数据结构。输入第一行输入一个整数t，代表测试数据的组数。每组数据的第一行输入一个整数n，表示操作的次数。接着输入n行，每行对应一个操作，首先输入一个整数type。当type=1，进