贪心 - 随笔分类(第2页) - evenbao

[HNOI 2018] 排列

摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5289 [算法] 题目中的限制条件可看作是 : 第i个数必须排在所有权值为i的数前面那么，我们枚举每一个数，向所有权值为当前枚举的数的下标的数连边，不难发现，若无解，阅读全文

posted @ 2018-08-28 17:03 evenbao 阅读(255) 评论(0) 推荐(0)

Codeforces Round #506 (Div. 3) 题解

摘要：[比赛链接] https://codeforces.com/contest/1029 [比赛经历] 本想靠DIV3上点分，没想到时差没有倒过来，最后三题收场，第二天SYSTEM TEST的时候D题还被卡常了，最后只加了1rating，算是一场比较失败的比赛吧 [题解] A. Many Equal S 阅读全文

posted @ 2018-08-26 19:18 evenbao 阅读(511) 评论(0) 推荐(0)

[BZOJ 1691] 挑剔的美食家

摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1691 [算法] 不难想到如下算法：将所有牛和牧草按鲜嫩程度降序排序，按顺序扫描，如果扫描到的是牧草，则将牧草的美味程度加入一个集合，否则，将答案加上比这头牛的期望价格大的牧草中价格阅读全文

posted @ 2018-08-16 22:41 evenbao 阅读(229) 评论(0) 推荐(0)

[HNOI 2015] 菜肴制作

摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4010 [算法] 建反向图，在反向图上拓扑排序即可，注意用堆代替队列时间复杂度：O(N) [代码] 阅读全文

posted @ 2018-08-16 15:50 evenbao 阅读(147) 评论(0) 推荐(0)

[POJ 3253] Fence Repair

摘要：[题目链接] http://poj.org/problem?id=3253 [算法] 首先，进行了(n - 1)次切割后，原木板一定被切成了a1,a2,a3...an共n块我们不妨考虑从终止状态到开始状态的最小代价，这与原问题是完全等价的，不难看出最后的答案就是哈夫曼最优编码 [代码] 阅读全文

posted @ 2018-08-09 21:53 evenbao 阅读(129) 评论(0) 推荐(0)

[NOIP 2012] 疫情控制

摘要：[题目链接] https://www.luogu.org/problemnew/show/P1084 [算法] 细心观察发现：此题的答案具有单调性，也就是说，如果p小时能控制疫情，那么q小时也能控制疫情(q > p),因此我们可以二分答案，这是此题的突破口问题就转化为了检验”Mid小时是否可以阅读全文

posted @ 2018-07-29 18:36 evenbao 阅读(1251) 评论(0) 推荐(0)

[POJ 1742] Coins

摘要：[题目链接] http://poj.org/problem?id=1742 [算法] 动态规划 + 贪心 [代码] 阅读全文

posted @ 2018-07-18 10:59 evenbao 阅读(115) 评论(0) 推荐(0)

[NOIP 2010] 关押罪犯

摘要：[题目链接] https://www.luogu.org/problemnew/show/P1525 [算法] 贪心地思考这个问题，我们优先考虑“怒气值”大的罪犯，尝试不将他们分在同一监狱，如果必须分在同一间监狱，那么，就不需考虑其余的罪犯了显然，并查集是可以完成这个任务的 [代码] 阅读全文

posted @ 2018-07-16 17:34 evenbao 阅读(167) 评论(0) 推荐(0)

【POJ 3700】 Missile Defence System

摘要：【题目链接】 http://poj.org/problem?id=3700 【算法】对于每一枚导弹，有4种决策： 1.新建一套递增的系统拦截它 2.新建一套递减的系统拦截它 3.在已经建好的递增拦截系统中任选一个符合条件的拦截 4.在已经建好的递减拦截系统中任选一个符合条件的拦截如果直接搜索，阅读全文

posted @ 2018-07-06 17:39 evenbao 阅读(456) 评论(0) 推荐(0)

【BZOJ 2288】生日礼物

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2288 【算法】先将这个序列的正负数合并起来，变成一个正负交替的序列如果新序列的正数个数小于等于M，那么直接输出正数的和即可否则，我们可以将某些正数和负数合并起来，或者不要某些正数阅读全文

posted @ 2018-07-03 08:43 evenbao 阅读(125) 评论(0) 推荐(0)

【CTSC 2007】数据备份

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1150 【算法】首先，有一个很显然的结论：如果要使距离和最小，必须选择相邻的办公楼配对问题就转化为了：有一个包含(n-1)个数的序列，在这(n-1)个数中选k个，相邻的数不能阅读全文

posted @ 2018-07-02 10:07 evenbao 阅读(226) 评论(0) 推荐(0)

【POJ 1456】 Supermarket

摘要：【题目链接】 http://poj.org/problem?id=1456 【算法】贪心 + 堆【代码】阅读全文

posted @ 2018-07-01 19:41 evenbao 阅读(137) 评论(0) 推荐(0)

【BZOJ 1572】工作安排

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1572 【算法】贪心先将这些工作按截至时间排序建立一个小根堆，当决策是否完成一项工作时，若堆的大小小于该工作的截止时间，则将这项工作所获得的利润放入堆，否则，将这项工作的利润与堆顶阅读全文

posted @ 2018-07-01 16:46 evenbao 阅读(133) 评论(0) 推荐(0)

【BZOJ 3790】神奇项链

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3790 【算法】 manacher + 贪心【代码】阅读全文

posted @ 2018-07-01 12:02 evenbao 阅读(145) 评论(0) 推荐(0)

【BZOJ 2457】双端队列

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2457 【算法】贪心【代码】阅读全文

posted @ 2018-06-30 15:37 evenbao 阅读(160) 评论(0) 推荐(0)

【HDU 4864】 Task

摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=4864 【算法】贪心不妨将两个数组分别按x从大到小排序然后枚举每件物品，选择x值大于该物品的且y值最小的机器对它进行修理【代码】阅读全文

posted @ 2018-06-29 19:47 evenbao 阅读(119) 评论(0) 推荐(0)

【HAOI 2008】糖果传递

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1045 【算法】环形均分纸牌问题【代码】阅读全文

posted @ 2018-06-29 15:44 evenbao 阅读(121) 评论(0) 推荐(0)

【POJ 2054】 Color a Tree

摘要：【题目链接】 http://poj.org/problem?id=2054 【算法】贪心【代码】阅读全文

posted @ 2018-06-28 16:50 evenbao 阅读(144) 评论(0) 推荐(0)

【POJ 1328】 Radar Installation

摘要：【题目链接】 http://poj.org/problem?id=1328 【算法】每个雷达都位于笛卡尔坐标系的x轴上，因此，对于每个岛屿，我们都可以用勾股定理算出它的有效管辖区域那么，问题就被转化成了：给定若干个区间，要求每个区间内都要有一个点，最小化点的个数我们将这些区间按左端点排序，阅读全文

posted @ 2018-06-28 14:13 evenbao 阅读(158) 评论(0) 推荐(0)

【POJ 3190】 Stall Reservations

摘要：【题目链接】 http://poj.org/problem?id=3190 【算法】将这些牛按开始吃草的时间排序维护一个数组S，Si表示畜栏i进去的最后一头牛结束吃草的时间，对于每头牛，找任意一个畜栏使得 Si < 这头牛开始吃草时间，将这头牛加入这个畜栏，如果不存在这样的畜栏，则新建一个这个阅读全文

posted @ 2018-06-28 11:59 evenbao 阅读(158) 评论(0) 推荐(0)

evenbao

随笔分类 - 贪心

公告