算法基础---贪心
文章平均质量分 76
yuanS7
编程菜鸟,求大神带飞
展开
-
hdu3183—A Magic Lamp(RMQ,贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3183A Magic LampTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4071 Accepted Submis原创 2017-05-19 17:59:12 · 267 阅读 · 0 评论 -
hdu1677—Nested Dolls(贪心)
题目大意:给出m的娃娃的宽w和高h,当wi解题思路:贪心策略,h先排序,对于第k个娃娃,套住前面娃娃中w值小于k.w且最接近k.w的是最优的。先对h按从小到大排序,h相同时按w从大到小排。#include #include #include #include #include #include #include #include #inclu原创 2017-04-26 19:00:11 · 472 阅读 · 0 评论 -
zoj3987—Numbers(贪心)
题目链接:传送门NumbersTime Limit: 2 Seconds Memory Limit: 65536 KBDreamGrid has a nonnegative integer . He would like to divide into nonnegative integers and minimizes their bitwi原创 2017-10-31 21:26:46 · 1072 阅读 · 0 评论