贪心

51nod(2) c++语法(1) codeforces(4) dfs(1) dp(7) LCA(2) WAWAWA(1) 区间dp(3) 可持久化数据结构(2) 字符串(1) 容斥原理(6) 尺取法(1) 数位dp(1) 数据结构(1) 数论(4) 普通筛(1) 最短路(2) 未归档(130) 模板(11) 牛客Wannafly(1) 牛客小白月赛(2) 状态压缩dp(2) 莫比乌斯反演(2) 计算几何(1) 还没有完全理解的题(1)

归档

标签

去牛客网

/ 注册

全部文章 / 贪心（共3篇）

51nod 1133 不重叠的线段

文章目录题目链接：题目链接： http://www.51nod.com/Challenge/Problem.html#!#problemId=1133 左端点第一关键字，右端点第二关键字排序然后倒着来，第⑤个区间肯定是要选的，那么所有选中区间的最左边为Left，现在也就是...

2018-03-29

0 439

贪心好题

1.51nod 1091 线段的重叠 2.51nod 1133 不重叠的线段 3.51nod 1163 最高的奖励（超级经典贪心） 4.51nod 1255 字典序最小的子序列 5.51nod 1125 交换机器的最小代价 6.51nod 1428 活动安排问题

2018-03-29

0 469

51nod 1091 线段的重叠

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1091&judgeId=494877 我以为只是起点从小到大，终点从大到小排序就行了，然后两个两个的找重叠部分就行了，结果。。。这种情况不行： 5 2 8 2...

2018-03-29

0 378