算法
文章平均质量分 74
menxiaoyuan
这个作者很懒,什么都没留下…
展开
-
取石子
描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据,输入到文件结束。每组测试数据第一行有一个整数n,表示有n堆石子。接下来的一行有n(0输出输出总代价的最小值,占单独的一行样例输入31 2 371原创 2015-11-05 08:59:07 · 283 阅读 · 0 评论 -
汉诺塔(三)
题目描述在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界原创 2016-03-31 09:33:21 · 337 阅读 · 0 评论 -
漫步校园
题目描述 LL最近沉迷于AC不能自拔,每天寝室、机房两点一线。由于长时间坐在电脑边,缺乏运动。他决定充分利用每次从寝室到机房的时间,在校园里散散步。整个HDU校园呈方形布局,可划分为n*n个小方格,代表各个区域。例如LL居住的18号宿舍位于校园的西北角,即方格(1,1)代表的地方,而机房所在的第三实验楼处于东南端的(n,n)。因有多条路线可以选择,LL希望每次的散步路线都不一样。另外,他考虑从原创 2016-03-19 08:20:10 · 379 阅读 · 0 评论 -
畅通工程续
题目描述 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。输入 本题目包含多组数据,请处理到文件结束。每组数据第一行包含两个正整数N和M(0接下来是原创 2016-03-19 08:22:34 · 359 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 · 893 阅读 · 0 评论 -
栈
背景 栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作,即pop(从栈顶弹出一个元素)和push(将一个元素进栈)。 栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时,想到了一个书上没有讲过的问题,而他自己无法给出答案,所以需要你的帮忙。描述 宁宁考虑原创 2016-03-31 20:10:59 · 6426 阅读 · 0 评论 -
回文字符串
题目描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(0接下来的N行,每行一个字符串,每个字符串长度不超过1000.输出原创 2016-03-21 13:30:32 · 988 阅读 · 0 评论 -
下沙小面的(2)
题目描述 前文再续,书接上一题。话说当上小面的司机的Lele在施行他的那一套拉客法则以后,由于走的路线太长,油费又贵,不久便亏本了。(真可怜~)于是他又想了一个拉客的办法。对于每一次拉客活动,他一次性把乘客都拉上车(当然也不会超过7个,因为位置只有7个)。然后,Lele计算出一条路线(出于某些目的,Lele只把车上乘客的目的地作为这条路线上的站点),把所有乘客都送到目的地(在这路线上不原创 2016-03-11 12:54:37 · 278 阅读 · 0 评论 -
免费馅饼
都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个身手敏捷的高手,但在现实中运动神经特别迟钝原创 2016-03-11 14:16:59 · 239 阅读 · 1 评论 -
A
题目描述有一些关键字,现在给你一个字符串,请你根据此字符串,将关键字根据相关关系排列方便检索。1字符串长度相同的关键字才有关系(每组的长度都不相同,互不影响 ),两个字符串在相同位置的相同字符越多则关系越密切,若一样多则字典序越小越密切。输入多行(少于101),每行一个字符串(只含小写字母,长度不超过1000),连续多行的字符个数相同,视为一组输出,每组的最后一个字符为给你的字符串原创 2016-03-22 20:19:49 · 230 阅读 · 0 评论 -
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 阅读 · 0 评论 -
三个水杯
题目描述 给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入 第一行一个整数N(0接下来每组测试数据有两行,第一行给出三个整数V1 V2 V3 (V1>V2>V3 V10)表示三个水杯的体积。第二行给出三个整原创 2016-03-12 16:46:00 · 375 阅读 · 0 评论 -
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 · 359 阅读 · 0 评论 -
括号匹配(二)
题目描述 给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入 第一行输入一个正整数N,表示测试数据组数(N每组测试数据都只有一行,是一个字符串S,S中只包含以上所说的四种字符,S的长度不超过100输出原创 2016-03-12 19:28:28 · 886 阅读 · 2 评论 -
迷宫寻宝(一)
题目描述一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N 输入输入可能会有多组测试数据(不超过10组)。每组测试数据的第一行包含了两个整数M,N(1.表示可以走的路S:表示ACM的出发点G表示宝藏的位置X表示这里有墙,ACM无法进入或者穿过。A,B,C,D,E表示这里是门,原创 2016-03-25 17:35:40 · 547 阅读 · 0 评论 -
字串数
题目描述一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA".给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串.输入每组测试数据分两行,第一行为n(1输出对于每一组测试数据,输出一个m,表示一共有多少种字符串.样例输入21 232 2 20样例输出390原创 2016-03-28 09:31:11 · 2217 阅读 · 1 评论 -
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 · 251 阅读 · 0 评论 -
最大的最小公倍数
题目描述 高中时我们对最小公倍数就已经很熟悉了,相信你很快就可以把这个问题解决。这次的问题是:给你一个正整数n,任取三个不大于n的正整数,取法不限,每个数可取多次,使得取到的这三个数的最小公倍数在所有取法中是最大的。 例如当n = 5 时,不大于5的数为1、2、3、4、5。则应该选3、4、5三个数,它们的最小公倍数是60,在所有取法中是最大的。因此我们得到结果60。 是不是原创 2016-03-07 09:40:59 · 381 阅读 · 0 评论 -
组成最大多位数
描述对n个数,组成最大多位数输入输入n,代表n个数,然后输n个数输出组成的最大多位数样例输入343 4 343输出443343#include#include#includeusing namespace std;int weishu(int m){ int i=1; while(m=m/10){ i++; } return原创 2015-11-04 21:25:15 · 453 阅读 · 0 评论 -
合唱队形
描述输入输入n个数,对n个数进行排序输出输出最少去掉几个数使a[i]a[k+1];输入5154 176 198 168 198输出1#include#include#includeusing namespace std;int main(){ int a[100],n,i,j,pd1[100],pd2[100]; cin >> n原创 2015-11-04 21:47:16 · 447 阅读 · 0 评论 -
拯救公主
时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]题目描述公主被妖怪抓到了一个山洞里,为了尽快营救公主,王子决定不回城搬救兵去独自营救。山洞为矩形且十分空旷,其中生活着K个妖怪。幸运的是这些妖怪晚上都会睡觉并且没人守夜。但是若是离妖怪太近就会惊醒它,其他的妖怪也会被惊醒,所以我们要找一条距离所有妖怪都很远的路。我们把山洞分为了n*m个格子,走到相邻的格子(不含原创 2015-11-15 17:46:26 · 340 阅读 · 0 评论 -
Salvation
神秘瀑布镇是一个神秘的地方,那里有吸血鬼,狼人,巫师,二重身。 Klaus(吸血鬼祖先) 为了利用 Elena 的血液发展他的混血大军(吸血鬼&狼人),也来到了神秘瀑布镇。Stefan 因为深爱着 Elena ,于是 Stefan 决定去唤醒吸血鬼猎人,来解救 Elena 。 吸血鬼猎人被封锁在一个迷宫里,这个迷宫有一种特性,只要进入就会失去方向感。于是 Stefan 想到一种方法,以原创 2015-11-15 17:48:57 · 300 阅读 · 0 评论 -
括号匹配(二)
描述 给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N,表示测试数据组数(N每组测试数据都只有一行,是一个字符串S,S中只包含以上所说的四种字符,S的长度不超过100输出对于每组测试数据都输出一个正整数原创 2015-11-01 21:12:04 · 1399 阅读 · 0 评论 -
喷水装置(二)
描述 有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测试数据。每一组测试数据的第一行有三个整数n,w,h,n表示共有n个喷水装置,w表示草坪的横向长度,h表示草坪的纵原创 2015-11-01 20:46:52 · 385 阅读 · 0 评论 -
背包九讲
背包九讲目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题 第八讲 泛化物品 第九讲 背包问题问法的变化 附:USACO中的背包问题 前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部转载 2015-11-02 17:14:10 · 236 阅读 · 0 评论 -
火星人
时间限制: 1 Sec 内存限制: 128 MB题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答。 火星人用一种非常简单的方式来表示原创 2015-11-02 19:17:07 · 263 阅读 · 0 评论 -
What day is that day?
DescriptionIt's Saturday today, what day is it after 11 + 22 + 33 + ... + NN days?InputThere are multiple test cases. The first line of input contains an integer T indicating the num原创 2016-01-03 18:00:56 · 1353 阅读 · 0 评论 -
Ternary Calculation
DescriptionComplete the ternary calculation.InputThere are multiple test cases. The first line of input contains an integer T indicating the number of test cases. For each test case:原创 2016-01-03 18:59:31 · 396 阅读 · 0 评论 -
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 阅读 · 0 评论 -
三国志
题目描述 《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下,地图上只有他一方势力,现在他只有一个城池,而他周边有一些无人占的空城,但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈的看着这些城池中的财宝。按照游戏的规则,他只要指派一名武将攻占这座城池,里面的财宝就归他所有了。不过一量攻占这座城池,我们的武将就要留守,不能撤回。原创 2016-03-18 09:14:47 · 885 阅读 · 0 评论 -
数独
自从2006年3月10日至11日的首届数独世界锦标赛以后,数独这项游戏越来越受到人们的喜爱和重视。据说,在2008北京奥运会上,会将数独列为一个单独的项目进行比赛,冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念的机会。所以全球人民前仆后继,为了奖品日夜训练茶饭不思。当然也包括初学者linle,不过他太笨了又没有多少耐性,只能做原创 2016-03-06 11:02:37 · 892 阅读 · 0 评论 -
蜘蛛牌
蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起移动,游戏的目的是将所有的牌按同一花色从小到大排好,为了简单起见,我们的游戏只有同一花色的10张牌,从A到10,且随机的在一行上展开,编号从1到10,把第i号上的牌移到第j号牌上,移动距离为abs(i-j),现在你要做的是求原创 2016-03-06 11:04:27 · 361 阅读 · 0 评论 -
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 阅读 · 0 评论 -
Number of Ways
DescriptionYou've got array a[1], a[2], ..., a[n], consisting of n integers. Count the number of ways to split all the elements of the array into three contiguous parts so that the sum of elemen原创 2016-04-30 15:33:57 · 806 阅读 · 0 评论