随笔分类 - 贪心

9564 Work Scheduling 结构体排序优先队列最小堆贪心

摘要：解决思路排序：首先将所有工作按照截止时间 D_i 进行排序。优先队列：使用一个最小堆来存储当前选择的工作的利润。选择工作：遍历所有工作，如果当前工作的截止时间大于堆的大小，则将该工作加入堆中；否则，如果当前工作的利润大于堆顶的利润，则替换堆顶的工作。 #include <bits/stdc++ 阅读全文

posted @ 2024-09-30 16:29 CRt0729 阅读(34) 评论(0) 推荐(0) 编辑

5211 导弹拦截普及组 NOIP2010 暴力枚举

摘要：转自：lugo的题解，注释比较多，还算是比较清晰 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> using namespace std; int x11,y11,x22,y22,minn=400001 阅读全文

posted @ 2024-06-28 15:09 CRt0729 阅读(29) 评论(0) 推荐(0) 编辑

5944: 小船过河经典贪心

摘要：描述 N个人要过河，但只有一条小船，每次只能坐2人，每个人有不同的划船速度，而两个人一起过河时小船速度由最慢的人的速度决定。请设计一个过河方案，使得所有人均过河，且所用总时间最少。输入第一行为正整数N（N<=1000），表示人数，第二行为N个正整数，表示每个人的速度（这里是时间值，值越小速度越快阅读全文

posted @ 2023-07-08 10:37 CRt0729 阅读(310) 评论(0) 推荐(0) 编辑

4879: 积木大赛贪心

摘要：描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第n块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R]，然后将第L块到第R块之阅读全文

posted @ 2023-05-12 16:52 CRt0729 阅读(63) 评论(0) 推荐(0) 编辑

4853: 守望者的逃离贪心

摘要：描述恶魔猎手尤迪安野心勃勃.他背叛了暗夜精灵，率深藏在海底的那加企图叛变：守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，刀上的所有人都会遇难：守望者的跑步速度，为17m/s，以这样的速度是无法逃离荒岛的。庆幸的阅读全文

posted @ 2023-05-12 16:30 CRt0729 阅读(134) 评论(0) 推荐(0) 编辑

C++——贪心

摘要：5745: 演讲大厅安排描述有一个演讲大厅需要我们管理，演讲者们事先定好了需要演讲的起始时间和中止时间。我们想让演讲大厅得到最大可能的使用。我们要接受一些预定而拒绝其他的预定，目标是使演讲者使用大厅的时间最长。假设在某一时刻一个演讲结束，另一个演讲就可以立即开始。需要计算演讲大厅最大可能的使用阅读全文

posted @ 2022-12-24 10:15 CRt0729 阅读(201) 评论(0) 推荐(0) 编辑