贪心
关注
分享
扫一扫
天亮就睡觉
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
挑战程序设计竞赛 POJ 3040 Allowance
题目按照生活中找钱的顺序。假设还没找的钱为last，总是先在零钱里找面值小于last中最大的。如果最后last大于零钱的最小面值，应该优先找最小面值（找不开了，少亏一点是一点）。#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include &l...原创 2020-02-26 11:24:03 · 98 阅读 · 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 · 157 阅读 · 0 评论 -
挑战程序设计竞赛 POJ Stall Reservations
题目没想到用优先队列，我最开始的思路是对每个区间的结束时间排序，优先处理结束早的区间，但题目下面已经提示了，优先处理开始时间早的，对已经在stall里奶牛优先处理结束时间早的。#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <...原创 2020-02-24 09:10:54 · 143 阅读 · 0 评论 -
挑战程序设计竞赛 Radar Installation
题目思路来源于csdn的其他博客，由小岛的位置推出雷达的区间，通过雷达的区间求出雷达的最少数量#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <vector>#include <map>#include...原创 2020-02-23 09:26:20 · 95 阅读 · 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 · 150 阅读 · 0 评论 -
洛谷P1031 均分纸牌 贪心+概率论
题目题解里一个很好的思路，留着用来复习总结#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <queue>#include <map>#include <cstring>#include &...原创 2020-02-14 10:48:41 · 275 阅读 · 0 评论 -
P1109 学生分组 贪心+概率论
题目想了半天也没想出来，看了题解是记录调入小组的最小总人数和调出小组的最小总人数，取二者的最大值。这道题真是触及了我的知识盲区，正解的思路和我的思路完全不在一个维度。#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <que...原创 2020-02-13 10:19:03 · 636 阅读 · 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 · 391 阅读 · 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 · 1679 阅读 · 0 评论 -
洛谷 P1678 烦恼的高考志愿 二分 贪心
题目先分别对学校的分数线和学生的估分进行排序（由小到大），对每位学生，都将所有的学校分数线二分枚举一遍，如果学校的分数线比学生的估分高，则向左边枚举，反之向右边枚举，总体趋势是向差距最小的学校靠拢。#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#...原创 2020-02-09 22:19:17 · 412 阅读 · 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 · 485 阅读 · 1 评论 -
洛谷 P1824 进击的奶牛 贪心 + 二分
题目通过二分枚举最近距离，通过贪心验证最近距离#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <queue>#include <map>#include <cstring>#include...原创 2020-02-07 20:49:48 · 434 阅读 · 0 评论 -
洛谷P5019 铺设道路
题目最开始是想直接模拟过去，可惜最后3个点复杂度爆炸，十亿级的数据量。模拟：#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <queue>#include <map>#include <cstr...原创 2020-02-05 21:27:34 · 248 阅读 · 0 评论 -
洛谷P1106 删数问题
题目这道题想了几个小时也没有想出特别好的解法。在评论区看到了一种非常好的思路，惊为天人，补充了一点细节。`#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <queue>#include <map>#in...原创 2020-02-04 20:46:05 · 167 阅读 · 0 评论 -
洛谷P1090 合并果子 贪心
题目贪心+双队列#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <queue>#include <map>#include <cstring>#include <algorithm&...原创 2020-02-03 11:42:18 · 178 阅读 · 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 · 172 阅读 · 0 评论