greedy
文章平均质量分 69
「已注销」
不疯魔,不成活
展开
-
51nod 活动安排之二 最少教室数量 贪心
题意:有若干个活动,第i个活动开始时间和结束时间是[si,fi),活动之间不能交叠,要把活动安排完,问至少需要多少个教室。 分析: 一下是51nod教程上的分析: 策略: 按照开始时间排序优先安排活动,如果冲突,则加一个教室。 简单地理解一下,策略是这样,我们把活动按照开始时间有小到大的顺序排序。假设目前已经分配了k个教室(显然k初始等于0),对于当前这个活动, (1) 如果原创 2017-03-18 23:32:29 · 1341 阅读 · 0 评论 -
51nod 任务执行顺序 贪心
题意:有N个任务需要执行,第i个任务计算时占R[i]个空间,而后会释放一部分,最后储存计算结果需要占据O[i]个空间(O[i] 分析:这道题我是在草稿纸上画了画试出来的,感觉是O-R大的优先,AC后看了一篇博主的博客,内容如下: 第n个任务有两个参数,一个是执行空间oper,一个是存储时间strore。根据题意可知,oper>=store。 假设只有两个任务,那么就两种结果,先执行原创 2017-03-21 20:38:12 · 350 阅读 · 0 评论 -
hdoj1050 moving tables 贪心 最大重叠区间数
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1050 题意:一个过道,两排房间,搬桌子,不能造成交通堵塞,求最短时间。稍微思考一下就是求最大重合区间数。注意: 1 3 4 5 答案 是 20,那么按照我前面博客的方法求最大重叠区间的话,就行不通了,原因呢就是因为两排房间的构造造成的,我们可以这样修改: 1,如果的start为偶数,那么sta原创 2017-03-24 19:50:16 · 634 阅读 · 0 评论 -
poj2393 Yogurt factory 贪心orDP?
题目链接:http://poj.org/problem?id=2393 题意:奶牛们有一个工厂用来生产奶酪,接下来的N周时间里,在第i周生产1 单元的奶酪需要花费ci,同时它们也有一个储存室,奶酪放在那永远不会坏,并且可以无限放,每一单元奶酪放在那的价格恒定为每周s。然后奶牛在第i周会交付顾客yi的奶酪,让你求最小花费。 分析:这个题嘛,显然是贪心的,首先我们先不考虑数量来考虑价格,首先有一个原创 2017-03-25 17:43:05 · 474 阅读 · 0 评论 -
codeforce D. Innokenty and a Football League 贪心,模拟
题目: Innokenty is a president of a new football league in Byteland. The first task he should do is to assign short names to all clubs to be shown on TV next to the score. Of course, the short na原创 2017-04-26 23:52:04 · 312 阅读 · 0 评论 -
Codeforces Round #388 (Div. 2) C. Voting 贪心
记住,当你觉得很苦很累的时候,你真的在进步!原创 2017-05-07 00:53:10 · 318 阅读 · 0 评论