摘要：
uva 1153 顾客是上帝（贪心） 有n个工作，已知每个工作需要的时间q[i]和截止时间d[i]（必须在此前完成），最多能完成多少个工作？工作只能串行完成，第一项任务开始的时间不早于时刻0. 这道题算比较难的贪心了。解法是维护一个关于所有选择的时间的大根堆。将所有工作按照截止时间排序（将二维问题转 阅读全文
posted @ 2018-03-03 20:57
pechpo
阅读(197)
评论(0)
推荐(0)
摘要：
关于区间的贪心问题 选择不相交区间 数轴上有n个开区间，选择尽量多个区间，使得这些区间两两没有公共点。 首先，若有两个区间x和y，区间x完全包含y，那么肯定不用选择x，因为选择y冲突更少，却和x的价值相同。 接下来，按照右端点从小到大给区间排序。有两个贪心策略：第一个是——一定要选择第一个区间，这是 阅读全文
posted @ 2018-03-03 15:24
pechpo
阅读(441)
评论(0)
推荐(0)
摘要：
uva 1615 高速公路（贪心，区间问题） 给定平面上n个点和一个值D，要求在x轴上选出尽量少的点，使得对于给定的每个点，都有一个选出的点离它的欧几里得距离不超过D。(n include include include using namespace std; const int maxn=1e5 阅读全文
posted @ 2018-03-03 11:38
pechpo
阅读(264)
评论(0)
推荐(0)
浙公网安备 33010602011771号