随笔分类 -  算法——贪心

摘要:[CQOI2012]模拟工厂 题解(搜索+贪心) 标签:题解 阅读体验:https://zybuluo.com/Junlier/note/1327574 链接题目地址: "洛谷P3161" "BZOJ P2667" 这个题练一练综合思想还是不错的。。。(然而蒟蒻不会啊) 做法 肯定是在能完成某些订单 阅读全文
posted @ 2018-11-05 14:35 Eternal风度 阅读(399) 评论(0) 推荐(0)
摘要:洛谷P2507 [SCOI2008]配对 题解(dp+贪心) 标签:题解 阅读体验:https://zybuluo.com/Junlier/note/1299251 链接题目地址: "洛谷P2507 [SCOI2008]配对" 感觉是道很好的~~推断~~题 贪心 想到贪心的结论就很容易,没想到就很难 阅读全文
posted @ 2018-11-01 23:02 Eternal风度 阅读(170) 评论(0) 推荐(0)
摘要:洛谷P1484 种树&洛谷P3620 [APIO/CTSC 2007]数据备份 题解(堆+贪心) 标签:题解 阅读体验:https://zybuluo.com/Junlier/note/1329957 题目链接地址: "洛谷P1484 种树" "洛谷P3620 [APIO/CTSC 2007]数据备 阅读全文
posted @ 2018-11-01 20:57 Eternal风度 阅读(173) 评论(0) 推荐(0)
摘要:科比的比赛(题解)(贪心+搜索) 标签:算法——贪心 阅读体验:https://zybuluo.com/Junlier/note/1301158 贪心+搜索 洛谷题目: "P2460 [SDOI2007]科比的比赛" ~~也可以贪心+网络流+状压dp~~ 这道题其实真的不是很难的 为什么一直没有人做 阅读全文
posted @ 2018-10-05 20:42 Eternal风度 阅读(264) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-09-20 20:51 Eternal风度 阅读(1) 评论(0) 推荐(0)
摘要:luoguP2123 皇后游戏(贪心) 题目 "洛谷题目chuanso" 题解 有一篇好题解,我就懒得推式子了,毕竟打到电脑上还是很难的 "牛逼题解传送门" code include include include include include include include include in 阅读全文
posted @ 2018-07-21 11:54 Eternal风度 阅读(399) 评论(0) 推荐(0)
摘要:[JSOI2007]建筑抢修(贪心+后悔) "洛谷题目传送门" 吐槽 这是一道经典的 贪心后悔 的题目 做过贪心加后悔的题目的~~应该一眼可以看出来~~ 解题思路 首先按倒塌时间T2排序,再从1枚举到n,能修就修,发现不能修就从前面找一个修的最慢的来后悔,当然,前提是这个最慢的要比现在要修的慢,不难 阅读全文
posted @ 2018-07-19 14:53 Eternal风度 阅读(167) 评论(0) 推荐(0)
摘要:小Q的棋盘 (贪心) 题目 "洛谷传送门" 做法 1. 显然这是一棵树(这个就不多bb了,树的性质) 2. 很容易发现一个性质,如果一条链走完,我们必须回头再走一次那条链(或一部分)才可以走到更多的点 3. 所以为了减少这个损失,我们以最长链(从起点开始的最长链)的终点(最低端)为终点(步数走完不须 阅读全文
posted @ 2018-07-18 22:32 Eternal风度 阅读(158) 评论(0) 推荐(0)
摘要:luoguP1084 疫情控制 题目 阅读全文
posted @ 2018-05-22 22:34 Eternal风度 阅读(243) 评论(0) 推荐(0)
摘要:P1514 引水入城 题目 阅读全文
posted @ 2018-04-05 07:56 Eternal风度 阅读(197) 评论(1) 推荐(0)
摘要:P1315 观光公交 题目 阅读全文
posted @ 2018-04-05 07:52 Eternal风度 阅读(147) 评论(0) 推荐(0)

/*自定义地址栏logo*/