随笔分类 -  贪心

上一页 1 2
noip模拟赛 天天寄快递
摘要：分析：并不是特别难的一道题，用到了贪心算法. 首先可以明确的一点是我们要尽量偷贡献最大的数据，要先满足每一个公司的贡献都大于等于K,以这个作为首要条件.那么我们可以先把每个快递公司的快递按照贡献从大到小排序，每次选贡献最大的，满足要求了就考虑下一个快递公司，如果过程中用超过了s个或者处理完后发现还有 阅读全文
posted @ 2017-09-23 15:39 zbtrs 阅读(215) 评论(0) 推荐(0)
noip模拟赛 护花
摘要：题目描述 约翰留下他的N(N<=100000)只奶牛上山采木．他离开的时候，她们像往常一样悠闲地在草场里吃草．可是，当他回来的时候，他看到了一幕惨剧：牛们正躲在他的花园里，啃食着他心爱的美丽花朵！为了使接下来花朵的损失最小，约翰赶紧采取行动，把牛们送回牛棚． 牛们从1到N编号．第i只牛所在的位置距离 阅读全文
posted @ 2017-09-19 21:04 zbtrs 阅读(181) 评论(0) 推荐(0)
洛谷P1199 三国游戏
摘要：题目描述 小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。 在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有 N 位武将（N为偶数且不小于 4），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，所有武将都是自由的（称为 阅读全文
posted @ 2017-09-13 22:03 zbtrs 阅读(288) 评论(0) 推荐(0)
洛谷P1230 智力大冲浪
摘要：题目描述 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则： 首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成 阅读全文
posted @ 2017-09-13 21:57 zbtrs 阅读(372) 评论(0) 推荐(0)
洛谷P1106 删数问题
摘要：题目描述 键盘输入一个高精度的正整数N，去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。 输出应包括所去掉的数字的位置和组成的新的整数。（N不超过250位） 输入数据均不需判错。 输入输出格式 输入格式： n (高精度的 阅读全文
posted @ 2017-09-13 21:15 zbtrs 阅读(280) 评论(0) 推荐(0)
洛谷P1016 旅行家的预算
摘要：题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，…，N）。计算结果 阅读全文
posted @ 2017-09-07 21:11 zbtrs 阅读(292) 评论(0) 推荐(0)
noi2014 起床困难综合症
摘要：[Noi2014]起床困难综合症 Description 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 阅读全文
posted @ 2017-08-13 23:09 zbtrs 阅读(287) 评论(0) 推荐(0)
2017.8.13 贪心课小结
摘要：一、贪心算法的基本概念 1.贪心算法，即期望通过一系列相对孤立却满足局部最优性的决策，得到整体意义上的全局最优解。2.贪心算法仅取决于当前决策的最优性，而不考虑对整体利益的影响。3.贪心算法通常以迭代的方式进行，决策之间不宜相互制约。 二、从局部最优到全局最优 例1：noip2004合并果子：传送门 阅读全文
posted @ 2017-08-13 22:53 zbtrs 阅读(375) 评论(0) 推荐(0)
洛谷P3045 [USACO12FEB]牛券Cow Coupons
摘要：P3045 [USACO12FEB]牛券Cow Coupons P3045 [USACO12FEB]牛券Cow Coupons P3045 [USACO12FEB]牛券Cow Coupons 71通过 248提交 题目提供者洛谷OnlineJudge 标签USACO2012云端 难度提高+/省选- 阅读全文
posted @ 2017-06-23 20:09 zbtrs 阅读(608) 评论(1) 推荐(1)
洛谷P2751 [USACO4.2]工序安排Job Processing
摘要：P2751 [USACO4.2]工序安排Job Processing 18通过 78提交 题目提供者该用户不存在 标签 难度普及+/提高 提交 讨论 题解 最新讨论 暂时没有讨论 题目描述 一家工厂的流水线正在生产一种产品，这需要两种操作：操作A和操作B。每个操作只有一些机器能够完成。 Ioi96d 阅读全文
posted @ 2016-10-18 20:45 zbtrs 阅读(434) 评论(0) 推荐(0)
洛谷P1459 三值的排序 Sorting a Three-Valued Sequence
摘要：P1459 三值的排序 Sorting a Three-Valued Sequence P1459 三值的排序 Sorting a Three-Valued Sequence P1459 三值的排序 Sorting a Three-Valued Sequence 166通过 369提交 题目提供者该 阅读全文
posted @ 2016-09-25 21:52 zbtrs 阅读(425) 评论(1) 推荐(0)
洛谷P1209 [USACO1.3]修理牛棚 Barn Repair
摘要：P1209 [USACO1.3]修理牛棚 Barn Repair 356通过 855提交 题目提供者该用户不存在 标签USACO福建 难度普及/提高- 提交 讨论 题解 最新讨论 暂时没有讨论 题目描述 在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正 阅读全文
posted @ 2016-09-20 21:24 zbtrs 阅读(589) 评论(0) 推荐(0)
noip2013 火柴排队
摘要：P1966 火柴排队 P1966 火柴排队 P1966 火柴排队 309通过 851提交 题目提供者该用户不存在 标签贪心树状数组2013NOIp提高组 难度提高+/省选- 提交该题 讨论 题解 记录 最新讨论 暂时没有讨论 题目描述 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现 阅读全文
posted @ 2016-08-05 18:01 zbtrs 阅读(1240) 评论(0) 推荐(1)
noip2012 疫情控制
摘要：1218 疫情控制 2012年NOIP全国联赛提高组 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1218 疫情控制 2012年NOIP全国联赛提高组 1218 疫情控制 2012年NOIP全国联赛提高组 时间限制: 2 s 空间限制: 128000 KB 阅读全文
posted @ 2016-08-04 18:39 zbtrs 阅读(477) 评论(0) 推荐(0)
noip 2011观光公交
摘要：P1315 观光公交 P1315 观光公交 P1315 观光公交 95通过 244提交 题目提供者该用户不存在 标签贪心递推2011NOIp提高组 难度提高+/省选- 提交该题 讨论 题解 记录 题目描述 风景迷人的小城Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观 阅读全文
posted @ 2016-07-31 16:42 zbtrs 阅读(528) 评论(0) 推荐(2)

上一页 1 2