细语呢喃

数据结构与算法实验题 6..1 鼹鼠掘土挑战赛★实验任务在潘多拉星的哈利路亚山上，生活着许多鼹鼠矿工，它们同属于潘多拉矿业公司哈利路亚分公司。尽管在潘多拉星最美丽壮阔的地方工作，是一件十分让普通鼹鼠矿工羡慕嫉妒的事情，但是，它们所遇到的困扰，却让普通鼹鼠调动到哈利路亚公司的计划被无限期搁置：哈利路亚山坚硬的矿石地质，使得鼹鼠矿工们的工作——掘土打洞变得十分有挑战性。为了锻炼

问题描述：赤壁之战前夕,庞统向周瑜献连环计，瑜设计使蒋干邀庞统到曹营。操与统同观营寨，又共论兵法。统对答如流使操敬服。统乘机提出：大江中风浪不息使北兵易生疾病。可将大小船配搭，首尾用铁环连锁，铺阔板以便人马行走。操闻之大喜，派人连夜打造连环大钉，锁住船只。每打造一单位长度的铁索要花费一单位的钱，曹操希望用最少的花费将 n 艘战船连接起来（任意两艘战船直接或间接被铁索连接），每艘战船可以

先给定n个数，然后进行两个操作：1.插入一个数 x2.查询第k小的的值。这里给出四种解法。

★问题描述： 字母表 A 由 m 个英文字母组成。字母表中的每个英文字母都有一个权。一个单词的权是单词中每个字母的权之和。定义在字母表上的语言是由字母表中字母组成的不同单词的集 合。一个语言的权是语言中所有单词的权之和。 最小权语言问题要求对于给定的字母表，找到一个由 n 个单词组成的最小权语言。 ★实验任务： 对于给定的字母表，找到一个由 n 个单词组成的最小权语言。

数据结构与算法实验题-大招秒杀★实验任务众所周知，兽王萨尔有一招技能叫闪电链，可以跳跃电击敌人。现在，萨尔为了迅速对敌，强行把自己闪电链升级成了大招(英雄还能自己改大招？这个设定有点假啊。。。)。改进后的闪电链，只要施放在一个不死族身上，那么与之相接触的不死族都将被电死（不死族的血好薄啊。。。原谅我，不死族）。那么，萨尔要将闪电链释放在哪个不死族身上才能最有效杀敌呢。★数据输入

★问题描述：黑箱子是一个数据库,它能存放很多记录,每条记录包含一个整数,它有一个索引值index,它还能处理两种命令:(1) append x: 将记录x添加到黑箱子中(2) print: 将索引值加1,然后输出黑箱子里所有记录中第index小的记录,初始时刻黑箱子是空的并且索引值为0.设计实现黑箱子的算法★实验任务：对于给定的append运算和print运算组成的

数据结构与算法实验题 K 歌★实验任务3* n 个人（标号1 3 n ）分成 n 组 K 歌。有 m 个 3 人组合，每个组合都对应一个分数，你能算出最大能够得到的总分数么？★数据输入输入的第 1 行是一个正整数 n 和 m（33 1 6, n n     n m C  ）。输入的第 2 1   m 行每行包括四个正整数 a,b,c,s（8 1 , ,

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3791中文题不说题意。建立完二叉搜索树后进行前序遍历或者后序遍历判断是否一样就可以了。跟这次的作业第一题一模一样，输出输入改下就好水的半死。另外一题我以为是一定要一遍读入一边输出，被骗了，最后一起输出就好。等星期一再发那题的题解。#include#includeint cu

数据结构与算法实验题 9.2 材料★实验任务sean 要制作一种物品,他要先收集材料.制作该物品有两种方式,给出这两种方式所需要的材料,sean 还没想好要用哪种方式,他现在只好搜集足够的材料确保两种制作方式都能满足.请问他最少需要收集多少个材料?★数据输入输入第一行为一个正整数 N(2 行输入 N 个数表示需要的材料的编号,这些数中可能有相同的数,即同一种材料可能需要

数据结构与算法实验题 4.2 Who is the strongest★实验任务在神奇的魔法世界，召唤师召唤了一群的魁偶。这些魁偶排成一排，每个魁偶都有一个战斗值。现在该召唤师有一个技能，该技能能对其中某个魁偶战斗值进行提高，增加的值为排在该魁偶左边的战斗值大于它且离他最近的魁偶的战斗值（若该魁偶左边没有大于它的则战斗值不变）。若有一排魁偶战斗值为 8 7 6 8 9 2 则对

数据结构与算法实验题 6.1 s_sin’s bonus★实验任务正如你所知道的 s_sin 是一个非常贪玩的人 QAQ(如果你非常讨厌他请直接从第二段开始看)，并且令人感到非常遗憾的是，他是一只非常非常穷的 ds，为了改变自己的经济情况他决定外出打工，但是因为 s_sin 是一只死宅，力量魔法耐力速度运气五围都差到爆表 QAQ。正当他对人生无比绝望的时候，一个游戏店的老板找到

问题描述：A 国正面临着一场残酷的战争，城市被支持不同领导的两股势力占据，作为一个商人,M先生并不太关心政治，但是他知道局势很严重，他希望你能救他出去。M 先生说：“为了安全起见，我们的路线最多只能包含一条连接两股不同势力城市的道路”。M 先生想知道最快多久能到达目的地。数据输入：第一行 N(2T(1为了简化问题，我们假设开始时 M 先生在城市 1，目的地是城市 2，城市 1