Rem_little_fan_boy的博客

1270: Wooden Sticks  时间限制: 1 Sec 内存限制: 128 MB 题目描述 Lialosiu要制作木棍，给n根作为原料的木棍的长度和重量。根据要求求出制作木棍的最短时间。 首先我们知道制作第一个木棍需要1分钟，若是接着要制作的木棍的重量和长度都不少于当前的木棍，那么就不需要建立的时间，若是没有，则再需要建立时间，也就是1分钟。 举个例子，如果你有

另一个平行宇宙的YellowStar，是一名游戏王决斗者，某一天它正在进行一场决斗，它的场面上拥有A只磁石战士a，B只磁石战士β，C只磁石战士γ。 现在它要把这些怪物进行一波强力的融合，并且它知道： 将磁石战士a和β融合成为磁石战士aβ，战斗力为AB 将磁石战士a和γ融合成为磁石战士aγ，战斗力为AC 将磁石战士β和γ融合成为磁石战士βγ，战斗力为BC 由于Yello

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

1133 不重叠的线段 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。例如：[1 5][2 3][3 6]，可以选[2 3][3 6]，这2条线段互不重叠。Input第1行：1个数N，线段的数量(2 <= N <= 1000...

1432 独木舟 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？Input第一行包含两个正整数n (0<n<=10000)和m (0<m<=200000...

1091 线段的重叠  X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。 给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。 Input 第1行：线段的数量N(2 <= N <= 50000)。 第2 - 

Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 57170 Accepted: 18822DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence ...

1099 任务执行顺序 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] &lt; R[i]）。例如：执行需要5个空间，最后储存需要2个空间。给出N个任务执行和存储所需的空间，问执行所有任务最少需要多少空间。Input第1行：1个数N...