m0_61048491的博客

题目描述:在海上漂泊了249天后，由于食物和水都已消耗光了，三人已是筋疲力尽。终于，在第250天的早晨，一个隐隐约约的黑点在远处出现了，是一个小岛，三大护法高兴的几乎要跳起来。于是下令舰队全速前进，驶向小岛。在登陆后，他们才知道，这就是著名的移花岛，岛上有三位女神：dp女神、涓涓女神和紫晶女神。由于三大女神与holy_one的关系不错，因此高兴地接待了他们三人。由于看到三人饥渴难耐，负责岛上水果的涓涓女神便带他们去了果园。果园里水果丰富，共有n个，它们的标号为1~n，但有些水果是有毒，而且水果与

题目描述:给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色，找出所有不同的着色法。对于给定的无向连通图G和m种不同的颜色，编程计算图的所有不同的着色法。输入格式:第1行有3个正整数n，k和m，表示给定的图G有n个顶点和k条边，m种颜色。顶点编号为1，2，…，n。接下来的k行中，每行有2个正整数u,v，表示图G的一条边(u,v)。1≤n..

滑雪题目描述:小明喜欢滑雪，因为滑雪的确很刺激，可是为了获得速度，滑的区域必须向下倾斜，当小明滑到坡底，不得不再次走上坡或等着直升机来载他，小明想知道在一个区域中最长的滑坡。滑坡的长度由滑过点的个数来计算，区域由一个二维数组给出，数组的每个数字代表点的高度。下面是一个例子：1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 ...

题目描述:设R={r1, r2, …, rn}是要进行排列的n个元素。其中元素r1, r2, …, rn均为小写字母并且可能相同。试设计一个算法，列出R的所有不同排列。给定n以及待排列的n个元素。计算出这n个元素的所有不同排列。输入格式:第1行是元素个数n，1≤n≤500。接下来的1行是待排列的n个元素。输出格式:计算出的n个元素的所有不同排列最后1行中的数是排列总数样例输入:4aacc样例输出:aaccacacacca...

题目描述:假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。对任意给定的整数n和k，以及完成任务i需要的时间为ti，i=1~n。编程计算完成这n个任务的最佳调度。输入格式:第一行有2个正整数n和k。第2行的n个正整数是完成n个任务需要的时间。1≤n≤20，1≤k≤6。输出格式:计算出的完成全部任务的最早时间样例输入:7 32 14 4 16 6 5 3样例..