2016年03月_menxiaoyuan

原创栈

背景栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。描述宁宁考虑

2016-03-31 20:10:59 6417

原创最长不下降子序列（二）

描述设有整数序列b1,b2,b3,…,bm，若存在i1具有相同元素的序列，我们称之为重复序列，这里我们不统计重复序列，也即是说，重复的是算一次输入格式第一行为m，表示m个数(m第二行m个数输出格式第一行输出最大长度n第二行输出长度为n的序列个数Total测试样例1输入3 1 2 2输

2016-03-31 16:54:32 706

原创汉诺塔（三）

题目描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界

2016-03-31 09:33:21 337

原创 1的个数

题目描述给你两个数a和b,你的任务是计算出1在a和b之间出现的次数,比如说，如果a=1024,b=1032，那么a和b之间的数就是：1024 1025 1026 1027 1028 1029 1030 1031 1032则有10个1出现在这些数中。输入输入不会超过500行。每一行有两个数a和b，a和b的范围是0 <= a, b <= 100000000。输入

2016-03-31 08:32:56 250

原创字串数

题目描述一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA".给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串.输入每组测试数据分两行,第一行为n(1输出对于每一组测试数据,输出一个m,表示一共有多少种字符串.样例输入21 232 2 20样例输出390

2016-03-28 09:31:11 2217 1

原创迷宫寻宝（一）

题目描述一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N 输入输入可能会有多组测试数据（不超过10组）。每组测试数据的第一行包含了两个整数M,N(1.表示可以走的路S:表示ACM的出发点G表示宝藏的位置X表示这里有墙，ACM无法进入或者穿过。A,B,C,D,E表示这里是门，

2016-03-25 17:35:40 547

原创 B

题目描述有1-13这13个数字写成了一个序列，可是中间没有分隔成了一串数字。问是否有唯一分离。如12345678910111213为1，2，3，4，5，6，7，8，9，10，11，12，13或者12，3，4，5，6，7，8，9，10，11，1，2，13输入每行一个序列(不超过10000行)。输出唯一分离输出“Y”，否则“N”。样例输入1234

2016-03-22 20:21:48 279

原创 A

题目描述有一些关键字，现在给你一个字符串，请你根据此字符串，将关键字根据相关关系排列方便检索。1字符串长度相同的关键字才有关系(每组的长度都不相同,互不影响 )，两个字符串在相同位置的相同字符越多则关系越密切，若一样多则字典序越小越密切。输入多行(少于101)，每行一个字符串（只含小写字母，长度不超过1000）,连续多行的字符个数相同，视为一组输出，每组的最后一个字符为给你的字符串

2016-03-22 20:19:49 230

原创回文字符串

题目描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0接下来的N行，每行一个字符串，每个字符串长度不超过1000.输出

2016-03-21 13:30:32 988

原创畅通工程续

题目描述某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。输入本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个正整数N和M(0接下来是

2016-03-19 08:22:34 359

原创漫步校园

题目描述 LL最近沉迷于AC不能自拔，每天寝室、机房两点一线。由于长时间坐在电脑边，缺乏运动。他决定充分利用每次从寝室到机房的时间，在校园里散散步。整个HDU校园呈方形布局，可划分为n*n个小方格，代表各个区域。例如LL居住的18号宿舍位于校园的西北角，即方格(1,1)代表的地方，而机房所在的第三实验楼处于东南端的(n,n)。因有多条路线可以选择，LL希望每次的散步路线都不一样。另外，他考虑从

2016-03-19 08:20:10 379

原创三国志

题目描述《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下，地图上只有他一方势力，现在他只有一个城池，而他周边有一些无人占的空城，但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈的看着这些城池中的财宝。按照游戏的规则，他只要指派一名武将攻占这座城池，里面的财宝就归他所有了。不过一量攻占这座城池，我们的武将就要留守，不能撤回。

2016-03-18 09:14:47 882

原创 FatMouse and Cheese

Problem DescriptionFatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At eac

2016-03-17 20:44:27 1221

原创括号匹配（二）

题目描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测试数据组数(N每组测试数据都只有一行，是一个字符串S，S中只包含以上所说的四种字符，S的长度不超过100输出

2016-03-12 19:28:28 886 2

原创 Pascal's Travels

类型:没有没有难度 lv.1 lv.2 lv.3 lv.4 lv.5 lv.6 lv.7 lv.8 lv.9 lv.10 搜索数据结构动态规划 STL练习高精度计算图论几何数学矩阵计算入门题目字符串博弈论添加

2016-03-12 17:29:52 358

原创三个水杯

题目描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行，第一行给出三个整数V1 V2 V3 (V1>V2>V3 V10)表示三个水杯的体积。第二行给出三个整

2016-03-12 16:46:00 375

都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝

2016-03-11 14:16:59 239 1

原创下沙小面的(2)

题目描述前文再续，书接上一题。话说当上小面的司机的Lele在施行他的那一套拉客法则以后，由于走的路线太长，油费又贵，不久便亏本了。(真可怜～)于是他又想了一个拉客的办法。对于每一次拉客活动，他一次性把乘客都拉上车(当然也不会超过7个，因为位置只有7个)。然后，Lele计算出一条路线(出于某些目的，Lele只把车上乘客的目的地作为这条路线上的站点），把所有乘客都送到目的地(在这路线上不

2016-03-11 12:54:37 278

原创 Find a way

题目描述 Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yifenfei’s home is at

2016-03-08 16:23:23 892

原创 Max Sum Plus Plus

Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are faced with a more difficult problem.Giv

2016-03-08 14:51:55 442

原创最大的最小公倍数

题目描述　　高中时我们对最小公倍数就已经很熟悉了，相信你很快就可以把这个问题解决。这次的问题是：给你一个正整数n，任取三个不大于n的正整数，取法不限，每个数可取多次，使得取到的这三个数的最小公倍数在所有取法中是最大的。　　例如当n = 5 时，不大于5的数为1、2、3、4、5。则应该选3、4、5三个数，它们的最小公倍数是60，在所有取法中是最大的。因此我们得到结果60。　　是不是

2016-03-07 09:40:59 381

原创 Rescue

题目描述 Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M Angel's friends want to save Angel. Their task is: approach Angel. We assume that

2016-03-06 11:06:59 278

原创蜘蛛牌

蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时，那么这些牌也跟着一起移动，游戏的目的是将所有的牌按同一花色从小到大排好，为了简单起见，我们的游戏只有同一花色的10张牌，从A到10，且随机的在一行上展开，编号从1到10，把第i号上的牌移到第j号牌上，移动距离为abs(i-j)，现在你要做的是求

2016-03-06 11:04:27 360

原创数独

自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。据说，在2008北京奥运会上，会将数独列为一个单独的项目进行比赛，冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念的机会。所以全球人民前仆后继，为了奖品日夜训练茶饭不思。当然也包括初学者linle，不过他太笨了又没有多少耐性，只能做

2016-03-06 11:02:37 892

木槿花非花的博客

原创栈