Peppermint__的博客

题目链接题目大意：选取最少的放雷达的点，使得每一个点都可以被探测到。思路：1.错误的贪心算法#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>#include <algorithm>#include <iostream>...

思路：做了一些贪心的题目，总结出来，对于问题的定义是至关重要的。 该问题是使得最少的船将全部人载走，等价定义是每一个船载的人尽可能的多，也就是使每个船尽可能有两个人配对成功。那么进行一下排序，最大与最小组合就好了。#include <bits/stdc++.h>using namespace std;vector<int> vec;int main(){ i...

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

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...

思路1：这个是非常好的一道贪心题目！每个任务有一个最晚完成时间，用一个队列来维护到当前时间t的时候，一共完成了哪些任务。 遇到最晚完成时间大于t的，直接加入队列，与t相等的话，则置换一下，使得队列里面的值最大。#include <bits/stdc++.h>using namespace std;typedef long long ll;struct node { int...

题目链接思路 保证思路的有序性。 如果拿出来每一条边与其他边进行比较，那么一定可以得出答案。 但是一条边[l,r]只能和与它有交集的边产生可能。那么进行排序，按照左端点，在某条边的l大于当前选择的边的r时break。 能否在O(n)的算法处理呢？ 也就是说，枚举的区间是有选择性的。假设当前选定的区间是A。 那么之后的区间有ECDE四种情况，再加上 无交集的情况。 1.如果是B，C，E，