算法 - 贪心 - 随笔分类(第3页) - EM-LGH

BZOJ 2460: [BeiJing2011]元素线性基+贪心

摘要：将所有元素按照魔法值从大到小排序，然后依次试着往线性基里插入就完事了. 阅读全文

posted @ 2019-09-17 15:00 EM-LGH 阅读(132) 评论(0) 推荐(0)

摘要：由于上下走不限制，所以按照贪心，我们应该尽可能走上下方向. 我们可以开一个双端队列，并认为每次提取队首的时候得到的是到达该点的最优策略.(这个一定是唯一的，因为不可能向右走几格，然后再退回去. ) 那么如果向上下走是不损失的，所以将上下的格子推进队首，优先扩展，然后将左右推进队尾，最后扩展. 这个贪阅读全文

posted @ 2019-07-29 14:12 EM-LGH 阅读(137) 评论(0) 推荐(0)

BZOJ 2097: [Usaco2010 Dec]Exercise 奶牛健美操二分 + 贪心 + 树上问题

摘要：Code: 阅读全文

posted @ 2019-07-15 14:09 EM-LGH 阅读(147) 评论(0) 推荐(0)

BZOJ 4278: [ONTAK2015]Tasowanie 后缀数组 + 贪心 + 细节

摘要：Description 给定两个数字串A和B，通过将A和B进行二路归并得到一个新的数字串T，请找到字典序最小的T。给定两个数字串A和B，通过将A和B进行二路归并得到一个新的数字串T，请找到字典序最小的T。 Input 第一行包含一个正整数n(1<=n<=200000)，表示A串的长度。第二行包含阅读全文

posted @ 2019-06-09 20:21 EM-LGH 阅读(188) 评论(0) 推荐(0)

BZOJ 1060: [ZJOI2007]时态同步树上问题 + 贪心

摘要：Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。在电路板上存在一个特殊的阅读全文

posted @ 2019-06-06 00:22 EM-LGH 阅读(225) 评论(0) 推荐(0)

BZOJ 1106: [POI2007]立方体大作战tet 树状数组 + 贪心

摘要：Description 一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的，所以我们只介绍他的简单规则：给定玩家一个有2n个元素的栈，元素一个叠一个地放置。这些元素拥有n个不同的编号，每个编号正好有两个元素。玩家每次可以交换两个相邻的元素。如果在交换之后，两个相邻的元阅读全文

posted @ 2019-06-05 14:01 EM-LGH 阅读(160) 评论(0) 推荐(0)

BZOJ 1572: [Usaco2009 Open]工作安排Job 贪心 + 堆 + 反悔

摘要：Description Farmer John想修理牧场栅栏的某些小段。为此，他需要N(1<=N<=20,000)块特定长度的木板，第i块木板的长度为Li(1<=Li<=50,000)。然后，FJ去买了一块很长的木板，它的长度正好等于所有需要的木板的长度和。接下来的工作，当然是把它锯成需要的长度。F 阅读全文

posted @ 2019-06-05 09:50 EM-LGH 阅读(195) 评论(0) 推荐(0)

BZOJ 1724: [Usaco2006 Nov]Fence Repair 切割木板贪心 + 堆 + 反向思考

摘要：Description Farmer John想修理牧场栅栏的某些小段。为此，他需要N(1<=N<=20,000)块特定长度的木板，第i块木板的长度为Li(1<=Li<=50,000)。然后，FJ去买了一块很长的木板，它的长度正好等于所有需要的木板的长度和。接下来的工作，当然是把它锯成需要的长度。F 阅读全文

posted @ 2019-06-05 09:16 EM-LGH 阅读(152) 评论(0) 推荐(0)

BZOJ 1577: [Usaco2009 Feb]庙会捷运Fair Shuttle 线段树 + 贪心

摘要：escription 公交车一共经过N（1<=N<=20000）个站点，从站点1一直驶到站点N。K（1<=K<=50000)群奶牛希望搭乘这辆公交车。第i群牛一共有Mi（1<=Mi<=N)只. 他们希望从Si到Ei去。公交车只能座C（1<=C<=100）只奶牛。而且不走重复路线，请计算这辆车最多能阅读全文

posted @ 2019-06-04 18:35 EM-LGH 阅读(166) 评论(0) 推荐(0)

BZOJ 1740: [Usaco2005 mar]Yogurt factory 奶酪工厂贪心 + 问题转化

摘要：Description The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,000) weeks, the price of milk 阅读全文

posted @ 2019-06-04 11:30 EM-LGH 阅读(246) 评论(0) 推荐(0)

BZOJ 1691 [Usaco2007 Dec]挑剔的美食家 multiset+排序+贪心

摘要：Description 与很多奶牛一样，Farmer John那群养尊处优的奶牛们对食物越来越挑剔，随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在，Farmer John不得不去牧草专供商那里购买大量美味多汁的牧草，来满足他那N(1 <= N <= 100,000)头挑剔的奶牛。所有奶牛都阅读全文

posted @ 2019-05-30 12:56 EM-LGH 阅读(186) 评论(0) 推荐(0)

BZOJ1150 [CTSC2007] 数据备份Backup 贪心 + 堆 + 神题

摘要：Description 你在一家 IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于同一条街上。你决定给这些办公楼配对（两个一组）。每一对办公阅读全文

posted @ 2019-05-22 10:28 EM-LGH 阅读(174) 评论(0) 推荐(0)

noip 2018 day1 T3 赛道修建贪心 + 树上问题 + multiset

摘要：Code: 阅读全文

posted @ 2018-11-17 10:58 EM-LGH 阅读(255) 评论(0) 推荐(1)

noip 2018 day1 T1 铺设道路贪心

摘要：Code: 阅读全文

posted @ 2018-11-17 10:52 EM-LGH 阅读(105) 评论(0) 推荐(1)

[JSOI2007]建筑抢修优先队列贪心

摘要：Code: 阅读全文

posted @ 2018-11-06 18:15 EM-LGH 阅读(136) 评论(0) 推荐(0)

bzoj3252: 攻略优先队列并查集贪心

摘要：考场上自己yy出来的做法..... Code: 阅读全文