![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
「已注销」
QQ_7293470
展开
-
Codeforces-609A USB Flash Drives
Codeforces-609A USB Flash Drives题目链接:Codeforces-609A题目大意:给定一个盘 盘区分大小 问你存下一个给定大小的文件,最少需要多少分区解题思路:排序从小到大代码块:#include<iostream>#include<algorithm>using namespace std;int arrA[1005]...原创 2019-10-31 20:29:19 · 259 阅读 · 0 评论 -
POJ-2586 Y2K Accounting Bug
POJ-2586 Y2K Accounting Bug题目链接:POJ-2586题目大意:公司做报表显示在五个月内肯定有亏损,然后每个月亏损或者盈利的数目已经给出,问你本年度可能的最大盈利是多少解题思路:枚举全部情况求出最大值代码块:#include<iostream>using namespace std;int main(){ long long s, d;...原创 2019-10-31 20:18:28 · 95 阅读 · 0 评论 -
POJ-3069 Saruman's Army
POJ-3069 Saruman’s Army题目链接:POJ-3069题目大意:给你一穿点,再给你一个放置在某个点的监视器左右最大覆盖范围,问你最少放多少监视器能覆盖到所有的点解题思路:在一头开始寻找,找到能覆盖当前点的最远圆心,这样就能把利用效率提升到最大代码块:#include<iostream>#include<algorithm>using na...原创 2019-10-24 13:20:20 · 122 阅读 · 0 评论 -
HDU-1789 Doing Homework again
HDU-1789 Doing Homework again题目链接:HDU-1789题目大意:这孩子要做功课 功课有分值和限定时间 每天只能做一门功课 问他在限定时间内损失的最小分值为多少解题思路:这个用了巧方法 先将结构体排序 按分数从大到小 排arrA[i]后来存放的含义是 截止于i日期 必须要完成的功课的最大值 如果在存放一个结构体数据时arrA[i]这里已经有元素了 就往他的截止时...原创 2019-10-20 19:35:06 · 220 阅读 · 0 评论