
基本算法--贪心算法
淼润淽涵
这个作者很懒,什么都没留下…
展开
-
洛谷-------P1209 [USACO1.3]修理牛棚 Barn Repair
题目描述在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行,牛就住在里面过夜。 有些牛棚里有牛,有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,farmer John必须尽快在牛棚之前竖立起新的木板。 他的新木材供应商将会供应他任何他想要的长度,但是吝啬的供应商只能提供有限数目的木板。...原创 2019-05-18 23:09:09 · 327 阅读 · 0 评论 -
CodeForces - 231C To Add or Not to Add(前缀和+贪心)
Problem DescriptionA piece of paper contains an array of n integers a1, a2, ..., an. Your task is to find a number that occurs the maximum number of times in this array.However, before looking fo...原创 2019-07-31 07:55:27 · 198 阅读 · 0 评论 -
贪心算法中题型(贪心+最优安排)
Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%…”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》...原创 2019-10-20 22:31:58 · 874 阅读 · 0 评论 -
贪心算法中一种类型的题(贪心)
1.Problem DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands i...原创 2019-03-17 15:58:48 · 617 阅读 · 0 评论