随笔分类 -  贪心

BZOJ 4029 [HEOI2015]定价
摘要：题解： ！！！！！！ 分类讨论，情况挺多 阅读全文
posted @ 2018-03-20 15:50 ws_zzy 阅读(125) 评论(0) 推荐(0)
BZOJ 5059 前鬼后鬼的守护
摘要：题解： 解法一：用函数斜率什么的，不会，留坑 解法二： 某一个序列都变成一个值那么中位数最优 加入一个元素，与前面那一段区间的中位数比较 x>=mid什么事也不做 x<mid合并两端区间 不停向前合并 用大根可并堆维护中位数 阅读全文
posted @ 2018-03-20 15:45 ws_zzy 阅读(189) 评论(0) 推荐(0)
BZOJ 2282 [Sdoi2011]消防
摘要：题解： 路径一定在直径上 取出直径来 在直径上枚举左右端点就可以了（A掉） 但是可能会被卡 所以枚举左端点，右端点单调，更新答案即可 WOC ST表竟然打错了 阅读全文
posted @ 2018-03-04 11:06 ws_zzy 阅读(128) 评论(0) 推荐(0)
BZOJ 3668 [Noi2014]起床困难综合症
摘要：题解：贪心，从高位到低位考虑这一位到底是1还是0 O(nlogn) 阅读全文
posted @ 2018-03-02 18:27 ws_zzy 阅读(173) 评论(0) 推荐(0)
BZOJ 2006 [NOI2010]超级钢琴
摘要：题解： 枚举左端点，找到合法的最大的右端点 依次选取m段 当某一段的最大右端点被选过了，才能选次大右端点 开一个堆，维护元素（begin,maxp,l,r)表示当前begin为左端点，l,r为合法区间，maxp为最大右端点 每次选取贡献最大的区间，然后按maxp分裂成两部分，次大右端点在这两部分中， 阅读全文
posted @ 2018-02-28 21:13 ws_zzy 阅读(142) 评论(0) 推荐(0)
BZOJ [Cqoi2017] 小Q的棋盘
摘要：题解：枚举最后在哪里停止，然后剩下的步数/2 也就是找最大深度 枚举终止位置算是一种思路吧 阅读全文
posted @ 2018-02-21 18:22 ws_zzy 阅读(122) 评论(0) 推荐(0)
BZOJ 1217 [HNOI2003]消防局的设立
摘要：题解：贪心，每次选深度最大的未被覆盖节点，在他的2级祖先处放一个 不会DP做法QWQ 阅读全文
posted @ 2018-02-20 11:17 ws_zzy 阅读(90) 评论(0) 推荐(0)