2017年10月_BBHHTT

原创 51nod 1672 区间交(贪心)

1672 区间交基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注小A有一个含有n个非负整数的数列与m个区间，每个区间可以表示为li,ri。它想选择其中k个区间，使得这些区间的交的那些位置所对应的数的和最大。（是指k个区间共同的交，即每个区间都包含这一段，具体可以参照样例）在样例中，5个位置对应的值分别为1,2,3,4,6，那么选择[2,5]与[4,5...

2017-10-22 17:00:26 449

原创 51nod 1255 字典序最小的子序列(贪心)

1255 字典序最小的子序列题目来源：天津大学OJ基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注给出一个由a-z组成的字符串S，求他的一个子序列，满足如下条件：1、包含字符串中所有出现过的字符各1个。2、是所有满足条件1的串中，字典序最小的。例如：bab

2017-10-22 14:42:47 922

原创 51nod 1163 最高的奖励(贪心)

1163 最高的奖励基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获

2017-10-18 17:58:52 413

原创 51nod 1117 聪明的木匠(贪心)

1117 聪明的木匠题目来源：河北大学算法艺术协会基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN（1 木匠发现，每一次切割花费的体力与该木棒的长度成正比，不妨设切割长度为1的木棒花费1单位体力。

2017-10-18 17:04:46 673

原创 51nod 1099 任务执行顺序(贪心)

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

2017-10-17 18:30:07 229

原创 51nod 1428 活动安排问题(贪心)

1428 活动安排问题基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ Input第一行一个正整数n (n <= 10000)代表活动的个数

2017-10-17 17:54:12 455

原创 51nod 1133 不重叠的线段(贪心)

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

2017-10-17 16:44:35 524

原创 51nod 1432 独木舟（贪心）

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

2017-10-17 15:35:35 292

原创 51nod 1091 线段的重叠(贪心)

1091 线段的重叠基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如

2017-10-17 14:40:52 384

原创 51nod 1182 完美字符串（贪心）

1182 完美字符串题目来源： Facebook Hacker Cup选拔基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。约翰不在乎字母大小

2017-10-15 18:11:42 828

原创 51nod 1344 走格子（贪心）

1344 走格子基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]个能量，

2017-10-15 11:45:45 287

原创 51nod 1212 无向图最小生成树（prim）

1212 无向图最小生成树基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。Input第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 <= N <= 1000, 1 <= M <= 50000)第2 - M + 1行：每行3个数S E W，分别表示M...

2017-10-15 10:58:56 308

原创 51nod 1242 斐波那契数列的第N项（矩阵幂运算）

1242 斐波那契数列的第N项基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注斐波那契数列的定义如下： F(0) = 0F(1) = 1F(n) = F(n - 1) + F(n - 2) (n >= 2) (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233...

2017-10-04 12:50:00 299

BBHHTT的博客