麦芽雪冷萃

题目描述： 给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。 输入描述： 第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。（1 <= n <= 20000，1 […]

题目描述： 利用字母可以组成一些美丽的图形，下面给出了一个例子： ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。 输入描述： 输入一行，包含两个整数n和m(1 <= n, m <= […]

题目描述： 123321是一个非常特殊的数，它从左边读和从右边读是一样的。输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。 输入描述： 输入一行，包含一个正整数n（1<=n<=54）。 输出描述： 按从小到大的顺序输出满足条件的整数，每个整数占一行。 输 […]

题目描述： 给定n个十六进制正整数，输出它们对应的八进制数。 【提示】先将十六进制数转换成某进制数，再由某进制数转换成八进制。 输入描述： 输入的第一行为一个正整数n （1<=n<=10）。接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制 […]

题目描述： 给定k个排好序的序列,用2路合并算法将这k个序列合并成一个序列。假设所采用的2路合并算法合并2个长度分别为m和n的序列需要m+n-1次比较。试设计一个算法确认合并这个序列的最优合并顺序，使所需的总比较次数最少。为了进行比较，还需要确认合并这个序列的最差合并顺序，使所需的总比较次数最多。对 […]

题目描述： 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。对于给定的k个待安排的活动，计算最少使用多少个会场数。 输入描述： 第一行有一个正整数k，表示k个待安排的活动。接下来的k行中，每行有2个整数，分别表示k个待安排活动的开始时间和结束时间。 输出 […]