贪心
魂骸
不同阶段看到不同的风景,只有不断努力才会知道自己有多菜。
菜鸡希望大佬多指点0.0 热爱交友欢迎加我QQ983167354,注明备注。
展开
-
问题 H: Intelligent Parking Building
时间限制: 1 Sec 内存限制: 128 MB题目描述There is a new revolution in the parking lot business: the parking building. The concept is simple: you drive your car into the elevator at the entrance of the bu原创 2017-05-30 20:51:37 · 279 阅读 · 0 评论 -
L2-003. 月饼(贪心)
【题目链接】 https://www.patest.cn/contests/gplt/L2-003题目意思给出每种月饼存量和总价,问在一定是市场需求量最大利润是多少解题思路一题贪心的题,用月饼的单价排序,从大的开始出售就好,注意的是月饼的数量,单价都需要浮点型(恶心了我好久,习惯数量整型的)代码部分#include #include #include原创 2018-01-29 18:35:44 · 200 阅读 · 0 评论 -
POJ 1456 (贪心+并查集)
【题目链接】 http://poj.org/problem?id=1456题目意思有n件物品,每件物品有个价值和最后的保质期,如果物品在保质期内卖出能拿到对应的价值。没件物品卖出要1天时间。问n件物品能拿到的最大价值。解题思路先贪心排序价值。高价值的先出售。而1到t时间段内空闲时间用并查集来维护。每次卖出一件时间。剩下的时间减1,直到为0(是剩下的时间,也就是fin(t)...原创 2018-04-10 17:37:19 · 286 阅读 · 0 评论 -
HDU 6301 Distinct Values (set)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6301题目意思让你寻找一个长度为n的最小字典序数组,数组满足m个区间任意两数值不同。解题思路用数组pre[i]记录以i为右区间的最左区间,也就是i能覆盖的最大区间。然后用set来记录能使用的数值。从左往右填值。在一个区间的不断弹出数值,如果在区间左边也就是小于pre[i],...原创 2018-07-24 11:39:33 · 162 阅读 · 0 评论 -
HDU 6299 Balanced Sequence (贪心)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6299题目意思给你n个‘(’‘)’组成的字符串,“()”算平衡,现在问你将n个字符串重新组合,能达到的最大平衡值。一个“()”算2.解题思路一个字符串括号用栈来模拟,遇到‘(’压人栈,遇到‘)’如果栈中有‘(’则弹出(‘(’注定在栈的最顶端)。每个字符串都这么处理后剩下都为...原创 2018-07-26 11:26:45 · 255 阅读 · 0 评论