Leetcode 11. 盛最多水的容器(贪心)
摘要：题目链接在这里：Leetcode 11.盛最多水的容器 这是一道非常好的贪心题，用到了双指针。首先这个数据用dp很显然是要超时的，如果使用二分，前缀数组也没有什么思路，所以考虑用贪心，贪心的话需要用两个指针移动，考虑从两端向中间移动。 我们知道短板效应，因此水的多少和长板的长度关系不大。可以得出结论
阅读全文
posted @
2023-03-21 15:58
珍珠鸟
阅读(18)
推荐(0) 编辑
暑假集训Day4 B（贪心好题+二分答案）
摘要：题目链接在本地，题目大意是从一段只包含0,1,2 的字符串中选出若干个子序列“2020”，选出一个2020序列以后，这四个数字从原来的位置上删除，问最多能选出多少个这种序列。 一开始想的贪心思想是从左往右扫描，越靠左满足2020的越先选出来，后来发现了反例就是20202200，如果越靠左满足的越先选
阅读全文
posted @
2022-07-07 20:56
珍珠鸟
阅读(19)
推荐(0) 编辑
UVA-1368 DNA Consensus String (贪心)
摘要：这种线性最值问题一般不是贪心就是动归 应该是道贪心题，因为每一列的值与其他列没有什么关系（这是判断贪心问题的根本大法），对于每一列找出使其Hamming距离最小的值即可，由于此题只要值相同就是0，值不同就是1，没有远近之分，所以每一个值都是原来出现次数最多的值。 一定注意出现多解的时候如何选择！！！
阅读全文
posted @
2020-10-22 19:42
珍珠鸟
阅读(196)
推荐(0) 编辑
UESTC-4 Build Houses (贪心+差分)
摘要：Bear has a large, empty ground for him to build a home. He decides to build a row of houses, one after another, say nn in total. The houses are design
阅读全文
posted @
2020-10-04 22:36
珍珠鸟
阅读(232)
推荐(0) 编辑
BZOJ-1034: [ZJOI2008]泡泡堂BNB (田忌赛马贪心)
摘要：1034: [ZJOI2008]泡泡堂BNB Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上
阅读全文
posted @
2017-11-02 23:44
珍珠鸟
阅读(176)
推荐(0) 编辑
BZOJ-1150: [CTSC2007]数据备份Backup (贪心绝世好题)
摘要：1150: [CTSC2007]数据备份Backup Description 你在一家 IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。然而数据备份的工作是枯燥乏味 的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。已知办公 楼都位于同一
阅读全文
posted @
2017-10-28 21:09
珍珠鸟
阅读(203)
推荐(0) 编辑
BZOJ-4010: [HNOI2015]菜肴制作 (拓扑排序+堆)
摘要：4010: [HNOI2015]菜肴制作 Description 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予 1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题， 某些菜肴必须在另一些菜
阅读全文
posted @
2017-10-21 14:47
珍珠鸟
阅读(224)
推荐(0) 编辑
BZOJ-2109: [Noi2010]Plane 航空管制 (贪心+拓扑排序)
摘要：2109: [Noi2010]Plane 航空管制 Description 世博期间，上海的航空客运量大大超过了平时，随之而来的航空管制也频频 发生。最近，小X就因为航空管制，连续两次在机场被延误超过了两小时。对此， 小X表示很不满意。 在这次来烟台的路上，小 X不幸又一次碰上了航空管制。于是小 X
阅读全文
posted @
2017-10-21 11:44
珍珠鸟
阅读(278)
推荐(0) 编辑
HDU-5380 Travel with candy(贪心+单调队列)
摘要：Travel with candy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 396 Accepted Submission(s): 1
阅读全文
posted @
2017-10-17 21:33
珍珠鸟
阅读(268)
推荐(0) 编辑
BZOJ-1029: [JSOI2007]建筑抢修(贪心+堆优化)
摘要：1029: [JSOI2007]建筑抢修 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地
阅读全文
posted @
2017-09-06 14:41
珍珠鸟
阅读(166)
推荐(0) 编辑
