Lutte_的博客

题目描述：有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ 输入第一行一个正整数n (n 第二行到第(n + 1)行包含n个开始时间和结束时间。开始时间严格小于结束时间，并且时间都是非负整数，小于1000000000输出一行包含一个整数表示最少教室的个数。

题目描述：约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个字符串完美度为77。输入输入一个字符串S(S的长度

题目描述：你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使得你的得分总和尽可能大。现在问题来了，给定房间、道路、分数、起点和终点等全部信息，你能计算在尽快离开迷宫的前

题目描述：一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN（1 木匠发现，每一次切割花费的体力与该木棒的长度成正比，不妨设切割长度为1的木棒花费1单位体力。例如：若N=3，L1 = 3,L2 = 4,L3 = 5，则木棒原长为12，木匠可以有多种切法，如：先将12切成3+9.，花费12体力，再将9切成4+5，花费9体力，一共花费21体力；还可以先将12切

题目描述：输入第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 第2 - M + 1行：每行3个数S E W，分别表示M条边的2个顶点及权值。(1 输出输出最小生成树的所有边的权值之和。输入示例9 141 2 42 3 83 4 74 5 95 6 106 7 27 8 18 9

题目描述：输入第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 第2 - M + 1行：每行3个数S E W，分别表示M条边的2个顶点及权值。(1 输出输出最小生成树的所有边的权值之和。输入示例：9 141 2 42 3 83 4 74 5 95 6 106 7 27 8 18 9

题目描述：一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3 * 3的方格。1 3 32 1 32 2 1能够获得的最大价值为：11。输入第1行：N，N为矩阵的大小。(2 第2 - N + 1行：每行N个数，中间用空格隔开，对应格子中奖励的价值。

题目描述：有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] 例如：执行需要5个空间，最后储存需要2个空间。给出N个任务执行和存储所需的空间，问执行所有任务最少需要多少空间。输入第1行：1个数N，表示任务的数量。（2 第2 - N + 1行：每行2个数R[i]和O[i]，分别为执行所需的空间和存储

题目描述：n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？输入第一行包含两个正整数n (0接下来n行，每行一个正整数，表示每个人的体重。体重不超过1000000000，并且每个人的体重不超过m。输出一行一个整数表示最少需

题目描述：X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。例如：[1 5][2 3][3 6]，可以选[2 3][3 6]，这2条线段互不重叠。输入第1行：1个数N，线段的数量(2 第2 - N + 1行：每行2个数，线段的起点和终点(-10^9 输出输出最多可以选择