![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
天亮就睡觉
这个作者很懒,什么都没留下…
展开
-
挑战程序设计竞赛 POJ 3040 Allowance
题目按照生活中找钱的顺序。假设还没找的钱为last,总是先在零钱里找面值小于last中最大的。如果最后last大于零钱的最小面值,应该优先找最小面值(找不开了,少亏一点是一点)。#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include &l...原创 2020-02-26 11:24:03 · 70 阅读 · 0 评论 -
挑战程序设计竞赛 POJ 2393 Yogurt factory 贪心
题目用last_price表示最小单价,如果下一个月的生产成本大于上一个月价格+储存费用,便在上一个月提前生产。结果要用long long 保存。#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <queue>#in...原创 2020-02-24 09:42:55 · 127 阅读 · 0 评论 -
挑战程序设计竞赛 POJ Stall Reservations
题目没想到用优先队列,我最开始的思路是对每个区间的结束时间排序,优先处理结束早的区间,但题目下面已经提示了,优先处理开始时间早的,对已经在stall里奶牛优先处理结束时间早的。#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <...原创 2020-02-24 09:10:54 · 108 阅读 · 0 评论 -
挑战程序设计竞赛 Radar Installation
题目思路来源于csdn的其他博客,由小岛的位置推出雷达的区间,通过雷达的区间求出雷达的最少数量#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <vector>#include <map>#include...原创 2020-02-23 09:26:20 · 71 阅读 · 0 评论 -
挑战程序设计竞赛 POJ 2376 Cleaning Shifts 贪心
题目借鉴了码农厂的思路#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <vector>#include <map>#include <cstring>#include <algori...原创 2020-02-20 09:50:20 · 116 阅读 · 0 评论 -
洛谷P1031 均分纸牌 贪心+概率论
题目题解里一个很好的思路,留着用来复习总结#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <queue>#include <map>#include <cstring>#include &...原创 2020-02-14 10:48:41 · 202 阅读 · 0 评论 -
P1109 学生分组 贪心+概率论
题目想了半天也没想出来,看了题解是记录调入小组的最小总人数和调出小组的最小总人数,取二者的最大值。这道题真是触及了我的知识盲区,正解的思路和我的思路完全不在一个维度。#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <que...原创 2020-02-13 10:19:03 · 571 阅读 · 0 评论 -
洛谷 P3853 [TJOI2007]路标设置 贪心+二分
题目与跳石头的思路相反#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <queue>#include <map>#include <cstring>#include <algorit...原创 2020-02-10 22:32:58 · 326 阅读 · 0 评论 -
洛谷 P2678 跳石头 贪心+二分
题目#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <queue>#include <map>#include <cstring>#include <algorithm>usi...原创 2020-02-10 20:09:34 · 1641 阅读 · 0 评论 -
洛谷 P1678 烦恼的高考志愿 二分 贪心
题目先分别对学校的分数线和学生的估分进行排序(由小到大),对每位学生,都将所有的学校分数线二分枚举一遍,如果学校的分数线比学生的估分高,则向左边枚举,反之向右边枚举,总体趋势是向差距最小的学校靠拢。#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#...原创 2020-02-09 22:19:17 · 364 阅读 · 0 评论 -
洛谷 P4447 [AHOI2018初中组]分组
题目一开始没读懂题,直接排序 + 模拟找最短长度,像 6 1 2 3 1 2 3这组数据这种查找方法结果是1,正解是3#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <queue>#include <map&g...原创 2020-02-09 20:45:43 · 408 阅读 · 1 评论 -
洛谷 P1824 进击的奶牛 贪心 + 二分
题目通过二分枚举最近距离,通过贪心验证最近距离#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <queue>#include <map>#include <cstring>#include...原创 2020-02-07 20:49:48 · 348 阅读 · 0 评论 -
洛谷P5019 铺设道路
题目最开始是想直接模拟过去,可惜最后3个点复杂度爆炸,十亿级的数据量。模拟:#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <queue>#include <map>#include <cstr...原创 2020-02-05 21:27:34 · 211 阅读 · 0 评论 -
洛谷P1106 删数问题
题目这道题想了几个小时也没有想出特别好的解法。在评论区看到了一种非常好的思路,惊为天人,补充了一点细节。`#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <queue>#include <map>#in...原创 2020-02-04 20:46:05 · 134 阅读 · 0 评论 -
洛谷P1090 合并果子 贪心
题目贪心+双队列#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <queue>#include <map>#include <cstring>#include <algorithm&...原创 2020-02-03 11:42:18 · 148 阅读 · 0 评论 -
POJ 3617 Best Cow Line 贪心+模拟
题目#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <vector>#include <map>#include <cstring>#include <algorithm>us...原创 2020-02-02 20:32:52 · 130 阅读 · 0 评论