ACM_贪心
文章平均质量分 60
tintinsnowy
这个作者很懒,什么都没留下…
展开
-
hdu 1789( 贪心法)
题目链接:点击打开链接题目大意:在deadline内完成作业,要求惩罚的分数最少题目分析:一开始的贪心,贪错了,后来想用栈+替换,结果很搓;后来参考了下人家的做法 将惩罚的分数最高的放在前面,分数相同将deadlie 小的在前面,惩罚分数小的以自己的时间为尾向前探寻,一旦有“空位”就如坐 #include#include#include原创 2013-08-27 20:30:41 · 675 阅读 · 0 评论 -
hdu 4296(buildings)
题目链接:点击打开链接题目分析:贪心算法+轮换对称 ,a:wi,si;b:wj,sj;对于a在b上:pda:wi-sj b在a上:wj-si;当a优于b时;wi-sj>wj-si wi+si>wj+wj #include #include #include #include using namespace std;原创 2013-09-05 08:35:17 · 754 阅读 · 0 评论 -
hdu 2111(Saving HDU)
题目链接:点击打开链接题目大意:中文表述不再多说题目分析:其实还是贪心法#include#include#include#include#includeusing namespace std;typedef struct data{int price;int volumn;} D;D info[105];int cmp(D x,D y){ retu原创 2013-09-14 09:37:50 · 751 阅读 · 0 评论 -
ZOJ 3721 Final Exam Arrangement 解题报告 (贪心)
题目链接:点击打开链接题目大意:安排期末考试的科目,时间区间为[ s, t) ,左闭右开,没有时间重叠的课程不能安排在一起,让尽量多的课程安排在一起,最少能安排多少天题目分析:贪心算法,关键看怎么贪心,求重叠部分最多的 0------------------4 1-------------原创 2013-12-18 16:02:32 · 744 阅读 · 0 评论