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

P2048 [NOI2010]超级钢琴
摘要：无关：突然感觉之前的码风调代码不太方便，还是稍微改一下吧，毕竟现在竞赛的代码写出来还是要给自己看的... 这道题，显然确定了一个端点之后这个端点对应的区间和的最大值是定的，很容易想到用ST表维护一个前缀和最大值 然后再维护一个大根堆，记录每个合法最大值区间 在每一个状态时，堆顶元素一定是最优解，所以 阅读全文
posted @ 2019-10-31 21:09 zheng_liwen 阅读(236) 评论(0) 推荐(1)
[BZOJ1821][JSOI2010]部落划分
摘要：感觉学了这么久还是有那么一丢丢进步的...上个学期看到这道题，虽然早就学过并查集和二分了但还是一点思路都没有，现在可以秒切了呢 思路就是二分+并查集，有些人说是生成树，其实它没有变成树，只是运用了 生成树的思想而已 分析 求距离最小的最大值，考虑二分 求距离那我们就二分距离吧 考虑check（）函数 阅读全文
posted @ 2019-03-14 12:35 zheng_liwen 阅读(148) 评论(0) 推荐(0)
[LnOI2019]长脖子鹿省选模拟赛 东京夏日相会
摘要：这里来一发~~需要开毒瘤优化~~，并且~~几率很小~~一遍过的模拟退火题解... ~~友情提醒：如果你很久很久没有过某一个点，您可以加上特判~~ 可以像 P1337 [JSOI2004]平衡点 / 吊打XXX 那道题目一样 如果不会退火可以拿那道题练手... 个人看来这题和那题差不多，主要区别在ge 阅读全文
posted @ 2019-03-10 21:14 zheng_liwen 阅读(322) 评论(0) 推荐(0)
[BZOJ1192]鬼谷子的钱袋
摘要：不知道为什么巨佬会把这道题加到咱的列表里来... 正解：找规律？或者，这个算分治嘛？ 分析：刚开始定性思维分解成1,2,4,8,16,32……不够的话补1 然而发现当n=5时就不对了，进一步分析： 对于一个数字，比如说20。 怎么凑20呢？ 方法 ——> 确定的数列 10+10； 10 5+5 5, 阅读全文
posted @ 2019-03-05 21:18 zheng_liwen 阅读(137) 评论(0) 推荐(0)
【贪心】小Y的炮[cannon]题解
摘要：模拟赛的题目，做的时候由于第二题表打太久了，只剩下40分钟，想都没想就写了一个爆搜20分... 这道题单调性很关键，下面会解释 P.S.解释在代码里 阅读全文
posted @ 2018-11-03 14:24 zheng_liwen 阅读(187) 评论(0) 推荐(0)
【BZOJ4590】自动刷题机
摘要：【思路分析】 比赛的时候想到了用二分+贪心，二分的部分与贪心的部分也写对了，但是由于 数据范围 未看 没有开long long，且二分左端点赋值过小 导致WA掉 正解：二分+贪心 二分代码的长度，贪心判断能否达到，算法上没什么好说的，主要是细节处理上 关于细节处理： 1. 开long long 2. 阅读全文
posted @ 2018-08-20 20:25 zheng_liwen 阅读(250) 评论(0) 推荐(0)

/*去广告*/