随笔分类 -  --基础算法--贪心

HDU5124lines题解-堆+贪心的一个新方法
摘要：题目链接 https://cn.vjudge.net/problem/HDU 5124 胡扯 感觉说新方法好像有点不太好,但是翻了十几篇博客都是清一色离散化之类的... 为什么会做这道题呢?因为前几天做了套NOIp模拟赛,T1是 "坐标轴上的最大团" ,愉快地转化成最多不相交区间问题贪心处理 但是我 阅读全文
posted @ 2018-09-25 21:39 Rye_Catcher 阅读(137) 评论(0) 推荐(0) 编辑
CF336C-Vasily the Bear and Sequence题解--贪心
摘要：题目链接 https://www.luogu.org/problemnew/show/CF336C 分析 一个比较妙的贪心 我们要让最后and起来的数被2k整除且k最大,我们不妨从后往前枚举k,同时运用贪心的思路,对于二进制第k为1的数,我们想让最后得到的数除第k位外都为0 阅读全文
posted @ 2018-09-11 14:44 Rye_Catcher 阅读(425) 评论(0) 推荐(0) 编辑
ZROI Day1 比赛解题报告
摘要：ZROI Day1 比赛解题报告 版权原因不提供题面相关信息 序 前天晚上搞得比较晚,然后早上做题很没状态,刚看到T1发现没什么思路就有点慌,赶紧看了看T2,T3, 发现T3暴力很好打,T2想了一想可以用数据结构维护一个贪心(感觉我比较能乱搞的只有数据结构)然后码码码,回来看T1还是没什么感觉,随手 阅读全文
posted @ 2018-08-05 03:27 Rye_Catcher 阅读(204) 评论(0) 推荐(0) 编辑
luogu P1552 [APIO2012]派遣 题解--可并堆/贪心
摘要：题目链接: https://www.luogu.org/problemnew/show/P1552 分析: 一开始愣是没看懂题,后面发现就是你要找一个树上点集使得各点权值之和小于M,并且找一个点集的公共祖先Anc(管理者),使Anc的领导力乘以点集大小最大 一开始想DP,一看数据范围,我 阅读全文
posted @ 2018-07-03 22:03 Rye_Catcher 阅读(153) 评论(0) 推荐(0) 编辑
luogu题解 UVA1615 【Highway】
摘要：题目链接： https://www.luogu.org/problemnew/show/UVA1615 分析： 首先这里的距离是欧几里得距离而不是曼哈顿距离。 然后我们对于每个点，求出在公路上保持D范围内最远的两个端点，这两个端点构成一个区间，我们要做的就是选出尽量少的点使所有区间至少有一个点，就是 阅读全文
posted @ 2018-05-25 17:28 Rye_Catcher 阅读(153) 评论(0) 推荐(0) 编辑
题解 P2859 【[USACO06FEB]摊位预订Stall Reservations】
摘要：题目链接： https://www.luogu.org/problemnew/show/P2859 思路： 首先大家会想到这是典型的贪心，类似区间覆盖问题的思路，我们要将每段时间的左端点从小到大排序，然后一个个插入，插入时比较是否先前的牛棚中已经有牛挤完了奶，如果没有就新增一个牛棚，否则用挤完奶的牛 阅读全文
posted @ 2018-03-25 12:06 Rye_Catcher 阅读(248) 评论(0) 推荐(0) 编辑

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