贪心
Rancho__
这个作者很懒,什么都没留下…
展开
-
The Preliminary Contest for ICPC Asia Xuzhou 2019 K. Center
这题对于能加入最多边缘点的center点,这个点就是最优的center ,对于center点,总共是n^2的,顶多也就1e6,所以直接双重循环就行了, 然后map<pair,set >映射一下,第二个用set是因为虽然同一个中心点,对应的边缘点不会出现两次,但是题目中允许一个点作为边缘点两次 ,所以去重的是自己和自己相同的点。 最后输出以下答案就可以了。 #include <bi...原创 2019-10-23 11:29:26 · 87 阅读 · 0 评论 -
POJ-3190-分配畜栏
这个题首先,我们需要注意的是它的时间是一秒,其中还包括了你读入数据的时间,因为cin我写的时候没有解除绑定,所以直接超时,我们直接用scanf函数读入50000组数据好了。 然后就是poj交的时候,如果要使用scanf函数和printf函数,就得包括cstdio这个头文件,审查真严格呀。 好了,我们来说说这题吧, 这是一道优先队列加上贪心的题目,主要是贪心。 我们首先按照奶牛的挤奶需求,把它...原创 2018-12-09 21:24:56 · 284 阅读 · 0 评论 -
POJ-1328-放置雷达
这是一道贪心的题目,首先我们要知道,我们放置雷达的话我们可以做一个转换,就是已知岛屿的点坐标的时候,我们可以算一下,这个点以d为半径与x轴交点之间的线段在x轴上的投影,然后我们只需要在这个投影范围内设置一个雷达就可以了。 然后我们读入数据的时候,因为题目中说道,如果计算不出结果我们就输出-1,一般来是可以得到结果的,所以如果出现异常,那肯定是数据的锅。 我们读的时候判断一下y值,如果大于d的值...原创 2018-12-10 20:14:37 · 288 阅读 · 0 评论 -
Openjudge-4151-电影节
这个题是一道贪心的题目,我们要想看的电影数目最多,我们肯定每次都要选最早结束的电影,这样我们才能去看下一部电影。 它本身最早结束,如果同时开始,那肯定是它的放映时间比较短,如果它后开始,先结束,那它的放映时间更短,如果它是先开始的先结束,那我们也可以先去看这部电影,看完我们还有结余的时间。 所以说,我们应该挑选先结束的电影按从小到大排序。 还有就是端点可以重合,所以最后比较的时候一定要允许开...原创 2018-12-06 17:52:18 · 182 阅读 · 0 评论 -
Openjudge-4110-圣诞老人的礼物
这一题是一道贪心的题目,但是它比较特殊的地方在于糖果可以分开拿,我们不必整箱拿,所以我们可以直接就把糖果按照价值比从大到小排序,然后整箱装不下的时候,剩余重量乘以它的价值比,这样就算出来了。 对于结构体的排序,这里的重载就是运算符的重载,这个结构体很像类。我们不必接受两个参数,直接只接收后一个,然后进行比较即可。 这个贪心直观看上去是正确的,下面我们来证明一下: 我们假设你觉得的一个价值最大...原创 2018-12-05 18:52:00 · 218 阅读 · 0 评论 -
HDU-1009-肥鼠交易
这题是一道简单的可拆分的贪心题目,需要注意的是,我们定义的结构体里面都应该用double类型, 或者float类型,不然两个int相除,就失去了精度(强转也可以)。 #include <cstdio> #include <algorithm> using namespace std; int m, n; struct Room { double j, f; ...原创 2019-02-04 17:49:42 · 408 阅读 · 0 评论