cdcq

梦幻小鱼干

导航

统计

随笔分类 -  贪心

我全都要
【力扣765】情侣牵手
摘要:情人节做一道虐狗思维题蛤蛤 原题: 这题第一眼看上去很眼熟 我们都做过这道题的排序版本,即一个乱序序列,让你把它排成升序的 在排序版本中用的是贪心算法,那么这道题也可以从贪心的角度考虑 研究题目性质,发现: 1.两对情侣必须坐在下标异或为 1 的位置上,也就是说如果一个人在 i ,那么他的对象一定在 阅读全文

posted @ 2021-02-14 13:37 cdcq 阅读(132) 评论(0) 推荐(1) 编辑

【ICPC2019上海站】H - Tree Partition
摘要:原题: 翻译: 给你一个点权无根树,要你切掉k-1条边把它切成k个子树,要求切完后子树的点权和的最大值最小 一看最大值最小,那必然是二分 问题转化为给你一个值,问你能否把这个树切成不多于k个子树,且每个子树点权和不超过给的值 贪心1: 叶子一定选 贪心2: 如果某个点的子树全能装得下,那一定一把梭 阅读全文

posted @ 2020-12-03 21:18 cdcq 阅读(211) 评论(0) 推荐(0) 编辑

【NOIP2012】国王游戏
摘要:原题: 经典贪心题,某次讲课的时候讲到了,发现博客居然没写过,记录一下: 阅读全文

posted @ 2020-10-15 23:17 cdcq 阅读(80) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示