顺便A道题

寒假学的两个算法，普里姆，克鲁斯卡尔终于弄明白了，可以发总结了先说说普里姆，它的本质就是贪心，先从任意一个点开始，找到最短边，然后不断更新更新len数组，然后再选取最短边并标记经过的点，直到所有的点被标记，或者说已经选好了n-1条边。克鲁斯卡尔，一个排序一个并查集只是表面，实质还是贪心，只不过普里斯是任选一个点选最短路，而克鲁斯卡尔是看全局，全体边排序，当然，因为排序，导致时间复杂度不容易降下来。拿SDUTOJ2144为例，代码如下，可做模板

题目描述某届电影节评选电影，共有两部电影进入最后评选环节，有n名观众，每个人有一次投票的机会，每个人都按照规则投给其中一部电影。为了了解情况，记者随机询问了一些人，一共询问了m次，特别神奇的是，记者每次都询问两个人，而且这两个人都把票投给了同一部电影，观众编号为1~n。  输入   多组输入，每组第一行是两个整数n，m (2   输出   对于每一组输入，输出一

题目描述每个人都有名字，名字都是唯一的不存在重复现象。现在假设名字都是由小写字母组成并且长度不超过10，我们赋予每个名字一个初始价值。价值是正整数并且不超过100，如果第j个人的名字是第i个人的前缀并且前缀长度最大，我们就说j是i的父节点，比如：名字A为：a;名字B为ab;名字C为abc; A是C的前缀，B也是C的前缀，但是B的长度为2比A的长度大，那么B就是C的父节点. 由此规则建树，从叶子

活动选择问题Time Limit: 1000MS Memory limit: 65536K题目描述 sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。输入 输入包括多组输入，每组输入第一行为申请的活动数n，从第2行到n+1行，每行两个数，是每个活动的开始时间b，结束时间e；输出

整理音乐Time Limit: 1000MS Memory limit: 65536K题目描述请用链表完成下面题目要求。xiaobai 很喜欢音乐，几年来一直在收集好听的专辑。他有个习惯，每次在听完一首音乐后会给这首音乐打分，而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai 打开自己的音乐文件夹，发现有很多不同时期打过分的排好序的子音乐文件夹，他想

数据结构上机测试2-1:单链表操作ATime Limit: 1000ms   Memory limit: 4096K  有疑问？点这里^_^题目描述输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。输入第一行输入数据个数n；第二行依次输入n个整数；

数据结构实验之链表六：有序链表的建立Time Limit: 1000MS Memory limit: 65536K题目描述输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。输入第一行输入整数个数N；第二行输入N个无序的整数。输出依次输出有序链表的结点值。示例输入633 6 22 9 44 5示

数据结构实验之链表四：有序链表的归并Time Limit: 1000MS Memory limit: 65536K题目描述分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。输入第一行输入M与N的值； 第二行依次输入M个有序的整数；第三行依次输入N个有序的整

约瑟夫问题Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述n个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最后一个人的编号。输入输入n和m值。输出输出

数据结构上机测试1：顺序表的应用Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述在长度为n（n输入第一行输入表的长度n；第二行依次输入顺序表初始存放的n个元素值。输出第一行输出完成多余元素删除以后顺序表的元素个数；第二行依次输出完成删除后的顺序表元素。示例输入125

题目描述X最近爱上了一种奇怪的游戏，就是找出一个字符串中的最小循环节。对于最小循环节的定义：对于字符串A存在字串B，使得A是由N个完整的B组成的，那么B就是A的一个循环节，长度最小的那一个为最小循环节。输入多组输入。每组输入一个字符串，长度不大于80，只包含26个小写字母。输出输出一个字符串，代表最小循环节。示例输入aaaaabab

题目描述小鑫在高中的时候喜欢上了一个十分漂亮的女孩。那个女孩也很喜欢他，就答应成为他的女朋友。但是大家都知道高中的生活是忙碌的，除了上课就是上课，有时候可能连课间时间都被老师占用。于是小鑫想出了在上课给女朋友传纸条的方法来表达自己的爱慕。又但是她与小鑫之间的距离太远，中间必须通过同学来传递纸条。可他们并不想让同学们知道写的什么就想到加密纸条这种方法。方法如下：他们每天都会约定加

题目描述 Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave …The bone

题目描述For each prefix of a given string S with N characters (each character has anASCII code between 97 and 126, inclusive), we want to know whether the prefixis a periodic string. That is, for

题目描述小P非常喜欢玩dota，不分昼夜的玩，结果他连做梦也都是里面的画面，一天晚上小P刚躺下就做了一个神奇的梦。。。不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:"我要买道具!"地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水

校赛过去之后，非常失望，但也看清了自己的短板，对题把握

整理音乐    Time Limit: 1000MS    Memory limit: 65536K   题目描述   请用链表完成下面题目要求。xiaobai 很喜欢音乐，几年来一直在收集好听的专辑。他有个习惯，每次在听完一首音乐后会给这首音乐打分，而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai打开自己的音乐文件夹，发现有很多不

最终排名    Time Limit: 1000MS    Memory limit: 65536K   题目描述   第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名，排名按照题数多少来决定。但是有太多的队伍参与，手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数，需要你写一个程序，产生最终的排名。为了

题目描述 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾军团的部队如此庞大，甚至可以填江过河。但是巫妖王不想付出不必要的代价，他想知道在不修建任何通道的前提下，部队是否可以通过隘口及其相关通道到达近卫军团展开攻

题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 输出输出有n行，对应n组输出，每行为用空格隔开的k个整数，对应一组数据，表示DFS的遍历结果。示例输入14 40 10 20 32 3示例输出0 1 2 3提示代码#incl

题目描述 已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历  输入    输入数据有多组，第一行是一个整数t (t  输出    输出二叉树的先序遍历序列  示例输入   2dbgeafcdgebfcalnixulinux  示例输出   abdegcfxnliu        提示  

数据结构实验之二叉树的建立与遍历    Time Limit: 1000MS    Memory limit: 65536K   题目描述          已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。  输入

题目描述有一条直线，上有n个点，编号从0到n-1。当小A站在s点处，每次可以往前跳到s+1，也可以往前跳到s-1(当s-1 >= 0时)，也可以调到2*s处。现在问小A最少跳多少次才能跳到点e处。  输入   多组输入。每组输入两个整数s，e（0   输出   输出小A从s跳到e的最小次数。  示例输入   5 17  示例输出

题目描述怒海争锋是一个新游戏,类似于星际争霸。在这个游戏中,敌人建造防御塔,血量为L。玩家有一个军事工厂,可以生产N种战斗舰艇。第i个战舰的生产时间为ti,这战舰每秒钟可以让塔损失血量为li。如果塔的寿命低于或等于0,玩家获胜。注意,在每一秒内,军事工厂只能选择一种战斗船生产或什么也不做。选择后的战斗舰艇生产时可以同时生产。不是生产完一个再生产下一个。 你的任务是找出玩家赢得比赛的

题目描述  话说CZ由于不守基道，被妖怪抓走了，好基友WP在努力讨好高富帅RQ救出CZ的同时，CZ也意识到了自己的错误，然后努力的想逃出妖怪的闺房。    妖怪的闺房是一个n*m的矩阵，并且某些地方安装了带锁的门，钥匙藏在闺房另外的某些地方。刚开始WP被关在(sx,sy)的位置，离开闺房的门在(ex,ey)的位置。WP每分钟只能从一个坐标走到相邻四个坐标中的其中一个。妖怪每t分钟回闺房

题目描述     在n个数中，找出出现次数最多那个数字，并且输出出现的次数。如果有多个结果，输出数字最小的那一个。  输入    单组数据，第一行数字n（1接下来有n个数字，每个数字不超过100000000  输出    出现次数最多的数字和次数。  示例输入   31 1 2  示例输出   1 2

题目描述“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。输入输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串,字符串长度不超过500。输出如果一个字符串是回文串，则输出"yes",否则输出"no".示例输入4levelabcde

题目描述我可爱学英语了……没事的时候，我总会说英语……还有做梦的时候……所以舍友们都很怕比我睡的晚……我决定了换一种方式来学习……可不知道怎么学呢……愁啊，直到一天我发现了它……    一款不错的练习打字的小游戏，并且可以用来学英语，一举两得，何乐而不为之呢。然后问题就来了，打字的时候总会按错字母，我想知道我的命中率，即按对的字母数比上总的字母数

题目描述JZL很喜欢打球，但是命中率却不怎么滴。一天晚上JZL练球时突发奇想，我到底投多少次才能命中呢？假设JZL每次罚球的命中率为p，问JZL要罚多少次才能命中一次。JZL的数学很烂，所以请你帮他计算一下罚球次数的期望值。输入第一行为一个整数n，表示有多少组测试数据。(n 第2-n+1行，每行一个浮点数p，表示假设命中率为p的情况。输出对于每组输入，输出罚进第一个

题目描述数字47一向被数学界的人认为是很魔幻的一个数字，和47有关的任务被认为是魔幻任务。现在有一个简单的魔幻任务，给定a和b，打印所有在 以a,b为端点的闭区间 中最后两位为47的整数，你能一次AC吗？？输入第一行为一个整数n，表示有多少组测试数据。(n 第2-n+1行，每行两个整数，分别代表a,b。(a,b 输出对于每组输入，输出在以a,b为端点的闭区间内且最后

题目描述通过使用双重for循环语句，打印下列图形：输入输出示例输入示例输出 * *** ************ ***** *** *#include int main(){ int i = 1,k = 1, h = 0; for (i = 1;i <= 7;i++) {

题目描述从键盘上输入任意一个整数n，计算1到n的和。输入从键盘输入任意整数n。输出输出1到n的和。示例输入3示例输出6#include int main(){ int a = 0,sum = 0; for (scanf ("%d",&a);a > 0;a--) sum += a; printf

题目描述Hey, welcome to HDOJ(Hangzhou Dianzi University Online Judge). In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ... + n.输入The input will consist of a series of integers n,

题目描述高中数学大家都学过数列，其中一个重要的概念就是数列的通项，可以代表数列中每一项的一个表达式。 今天我们的问题就跟通项有关系，说，给你一个数列的通项和数列中的前几项，希望你能求出它的第n项。 通项表达式如下： F(1) = 0; F(2) = 1; F(n) = 4*F(n-1)-5*F(n-2);输入输入数据第一行是一个正整数T，T输出输出有T行

题目描述你的任务是计算A + B。输入输入包含多个测试案例。每个测试用例包含一个对整数a和b，每行一对整数。一个测试用例含有0 0结束输入，且该试验的情况是不被处理。输出对于每对输入的整数a和b你应该输出的总和a和b中的一行，并与1行中输入输出的每一行的。示例输入1 510 200 0示例输出630提示 来源HDOJ sdu

题目描述Ignatius bought a land last week, but he didn't know the area of the land because the land is enclosed by a parabola and a straight line. The picture below shows the area. Now given all the inte

题目描述Larry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough. Larry has decided that he needs to grab hold of his financial portfolio and s

题目描述从键盘上输入任意一个整数，然后判断该数是否为素数。如果是素数则输出"This is a prime." 否则输出“This is not a prime.”输入输入任意一个整数n。输出判断n是否为素数，并输出判断结果：如果n是素数则输出"This is a prime."否则输出“This is not a prime.”示例输入3示

题目描述输入两个整数，请编程求其中的较大者。输入在一行中输入用空格隔开的两个整数，例如5 9。输出输出两个整数之中较大者，输出形式举例：max=9。示例输入5 9示例输出max=9来源wy #include int main(){ int a = 0,b = 0,imax = 0; scanf ("%d %d"

题目描述Your task is to Calculate a + b. Too easy?! Of course! I specially designed the problem for acm beginners. You must have found that some problems have the same titles with this one, yes,