优先队列
关注
分享
扫一扫
文章平均质量分 86
二分堆
huangzihaoal
这个作者很懒，什么都没留下…
展开
-
【NOIP2017】跳房子
这题我0分。 比赛时，我一眼出正解，哈哈，太水了！这题不就是一个二分+DP+单调队列吗？然而，细节决定成败。我错了许多细节，就挂了。 我只考了0分。。。首先，这题满足一个条件：保证g变大后，如果原来满足条件，现在也会满足条件；而如果原来不满足条件，现在就有可能满足条件。 g变小后，如果原来满足条件，现在不一定会满足条件；而如果原来不满足条件，现在就一定不可能满足条件。所以，我们可以用二分找出最原创 2017-11-25 11:21:45 · 3225 阅读 · 0 评论 -
【市选模拟题】合并果子
这是标准合并果子的改版，一次最多合并K堆。殊不知此题有大坑……点进来看吧原创 2017-11-22 20:27:11 · 471 阅读 · 0 评论 -
2019.08.07【NOIP提高组】模拟 A 组 比赛总结
题目【NOIP提高组模拟1】小L的数列(File IO): input:seq.in output:seq.outTime Limits: 1500 msMemory Limits: 524288 KBDescriptionInput一行两个整数n和k。之后1行k个正整数b1…bk。之后1行k个正整数f1…fk。Output输出一个整数表示fnSample Input...原创 2019-08-09 08:00:30 · 217 阅读 · 0 评论 -
2019.08.17【NOIP提高组】模拟 A 组 比赛总结
比赛地址：http://jzoj.net/senior/#contest/home/2852这次比赛细节多多……原创 2019-08-17 21:16:46 · 251 阅读 · 0 评论