
贪心
SwustLpf
长得帅~~~
展开
-
51nod 1091 线段的重叠
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1091&judgeId=494877 我以为只是起点从小到大,终点从大到小排序就行了,然后两个两个的找重叠部分就行了,结果。。。这种情况不行: 5 2 8 2 4 3 7 这种是第一个和第三个重叠最大~~~ 所以要维护一个 i-1 之前终点的最大值,与...原创 2018-03-29 19:41:03 · 242 阅读 · 0 评论 -
贪心好题
1.51nod 1091 线段的重叠 2.51nod 1133 不重叠的线段 3.51nod 1163 最高的奖励(超级经典贪心) 4.51nod 1255 字典序最小的子序列 5.51nod 1125 交换机器的最小代价 6.51nod 1428 活动安排问题...原创 2018-03-29 19:42:34 · 224 阅读 · 0 评论 -
51nod 1133 不重叠的线段
左端点第一关键字,右端点第二关键字排序 然后相当于把 一块一块 的区间 从右边一个一个放到数轴上 因为左端点是第一关键字,所以第 N 个区间的左端点肯定在第 N-1个区间的右边,所以现在只比较右端点了 N-1的右端点如果在N的左端点的左边,那么就阔以放~#include"iostream"#include"algorithm"using namespace std;const ...原创 2018-03-29 20:24:23 · 185 阅读 · 0 评论 -
51nod 1428 活动安排问题
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1428&judgeId=495042 这道题阔以转换成那个模型: 就是有一个大区间[L,R],给了很多小区间,比如在[L1,R1]这段每个点都加一个数a1,[L2,R2]这段每个点都加一个数a2.。。。。。然后最后随便问你一个[qL,qR]区间内,每个点的值是多...原创 2018-03-29 21:04:49 · 266 阅读 · 0 评论 -
51nod 1163 最高的奖励(超级经典贪心)
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1163 有两种方法:一个是按照奖励排序的,一种是按时间排序的一.按照奖励排序按照奖励排序后,一次看这个奖励能不能得到,就从这个奖励的最后这个期限往前找,看有没有哪一天阔以,如果阔以就vis[i]=1标记一哈,因此时间复杂度就是遍历每个奖励,然后每个奖励要往前确定哪...原创 2018-04-03 08:45:30 · 354 阅读 · 0 评论 -
51nod 1255 字典序最小的子序列
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1255&judgeId=499251题意:出现过的字母都要输出一次,而且要字典序最小从左到右一个一个字母判断: 如果没遇到过,就算上,但是如果这个字母比上一个要小,我们是不是考虑要把这个字母放到靠前一点我位置呢? 于是这个时候就分情况了,如果这个字母比上...原创 2018-04-03 16:47:53 · 244 阅读 · 0 评论 -
51nod 1125 交换机器的最小代价
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1125&judgeId=501829这道题是以前数学专题做过类似的,就是学 置换 的时候 比如 2 3 4 1,就是一个循环,因为第一个位置是2,然后去找第二个位置,是3,又找第三个位置,是4,又找第四个位置,又回到了1。 而4 3 2 1,第一个位置是4...原创 2018-04-06 15:16:16 · 249 阅读 · 0 评论