随笔分类 -  算法-贪心

2017 ACM Amman Collegiate Programming Contest
摘要：A - Watching TV B - Longest Prefix C - Lunch Break D - Counting Paths E - Car Factory F - Cooking Time G - Super Subarray H - Palindrome Number I - Ro 阅读全文
posted @ 2018-01-28 10:09 forever97 阅读(605) 评论(0) 推荐(1)
BZOJ 4027：[HEOI2015]兔子与樱花（贪心+树形DP）
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4027 【题目大意】 樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接， 我们可以把它看成一个有根树结构，其中0号节点是根节点。 这个树的每个节点上都会有一些樱 阅读全文
posted @ 2017-07-13 14:22 forever97 阅读(429) 评论(0) 推荐(0)
BZOJ 3399 [Usaco2009 Mar]Sand Castle城堡（贪心）
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3399 【题目大意】 将一个集合调整成另一个集合中的数，把一个数+1需要消耗x，-1需要消耗y，问最小消耗。 【题解】 显然两个集合排序之后一一对应调整需要消耗的才是最少的，所以排序计算答 阅读全文
posted @ 2017-05-07 20:16 forever97 阅读(229) 评论(0) 推荐(0)
BZOJ 2430 [Poi2003]Chocolate（贪心+归并排序）
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2430 【题目大意】 有一块n*m的矩形巧克力，准备将它切成n*m块。 巧克力上共有n-1条横线和m-1条竖线，你每次可以沿着其中的一条横线或竖线将巧克力切开， 无论切割的长短，沿着每条横 阅读全文
posted @ 2017-05-07 20:03 forever97 阅读(568) 评论(0) 推荐(0)
BZOJ 2697 特技飞行（贪心）
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2697 【题目大意】 神犇航空开展了一项载客特技飞行业务。 每次飞行长N个单位时间，每个单位时间可以进行一项特技动作， 可选的动作有K种，每种动作有一个刺激程度Ci。 如果连续进行相同的动 阅读全文
posted @ 2017-05-06 17:11 forever97 阅读(321) 评论(0) 推荐(0)
BZOJ 2288 【POJ Challenge】生日礼物（贪心+优先队列）
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2288 【题目大意】 给出一列数，求最多取m段连续的数字，使得总和最大 【题解】 首先我们对数据进行合并处理，连续的一段正数或者连续的一段负数处理成一个数字， 之后我们发现，如果正数的个数 阅读全文
posted @ 2017-05-06 14:57 forever97 阅读(268) 评论(0) 推荐(0)
BZOJ 1150 [CTSC2007]数据备份Backup（贪心+优先队列）
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1150 【题目大意】 给出n个数，请你挑出k对（每个数不可重复选取），使得他们差的绝对值之和最小（k小于等于n/2) 【题解】 因为数列给出有序，省去排序步骤，我们发现最优答案一定是选择k 阅读全文
posted @ 2017-04-24 20:49 forever97 阅读(327) 评论(0) 推荐(0)
POJ 3622 Gourmet Grazers（贪心）
摘要：【题目链接】 http://poj.org/problem?id=3622 【题目大意】 给出一些物品拥有两个属性值，价格和精美程度 给出一些需求表示要求获得的物品两个属性值的两种属性下界， 一个物品只能用一次，问满足所有需求的最小价格。 【题解】 我们将物品和需求按照精美程度排序，这样我们就得到了 阅读全文
posted @ 2017-03-09 10:45 forever97 阅读(197) 评论(0) 推荐(0)
挑战程序设计竞赛 2.2 一往直前！贪心法
摘要：【Summarize】 1.考虑整体性的时候可以从局部最优考虑，即通过前后关系列不等式 2.拟阵的遗传性质通常体现在物品可否倍数拆分 POJ 2376：Cleaning Shifts POJ 1328：Radar Installation POJ 3190：Stall Reservations PO 阅读全文
posted @ 2016-11-17 20:11 forever97 阅读(426) 评论(0) 推荐(0)