题解: 我们考虑到查询区间类不同数目的个数在线做法是主席树维护，然后我们可以维护出每个位置的值产生贡献的范围，然后相当于主席树维护了以i为右端点,[j,i]的不同数字的和 然后考虑到这题的K在可接受的范围内 所以我们采用分裂的方式 即维护每个右端点里面的最大值 然后优先队列维护五元组 找出第K大 时 ...
分类：
其他好文 时间：
2018-06-21 11:53:46
阅读次数：
182
Dijakstra和分支限界都是基于广度优先搜索，如果说两者都是生成一棵树，那Dijakstra总是找距离树根最近的（属于贪心算法），优先队列式分支限界是在层遍历整棵搜索树的同时剪去达不到最优的树枝。 以下图为例：求从点s到点t的最短路径 1. Dijakstra 第一步：初始化：将起点s加入集合S ...
分类：
其他好文 时间：
2018-06-19 13:49:20
阅读次数：
244
思路： 贪心 + 优先队列。和http://www.cnblogs.com/wangyiming/p/8744388.html这个题是一样的。 实现： ...
分类：
其他好文 时间：
2018-06-16 19:11:28
阅读次数：
152
Scrapy主要包括了以下组件： 引擎(Scrapy) 用来处理整个系统的数据流处理, 触发事务(框架核心) 调度器(Scheduler) 用来接受引擎发过来的请求, 压入队列中, 并在引擎再次请求的时候返回. 可以想像成一个URL（抓取网页的网址或者说是链接）的优先队列, 由它来决定下一个要抓取的 ...
分类：
其他好文 时间：
2018-06-16 15:12:46
阅读次数：
188
solve 2（310 / 634） J题题意搞错一口大锅。 dzcH题结论猜对了，只是树上二分图不用匈牙利算法，能换成更高效的写法。 B Array Challenge 高斯消元 + 矩阵快速幂 H Monkeys 二分图结论 J Schedule 优先队列 <qj> 题意： 有n个任务，给你开始 ...
分类：
其他好文 时间：
2018-06-16 12:01:40
阅读次数：
218
题目链接 取下哪一个玩具由数据而定 这道题关键点就在于把哪一个玩具放回柜子上 关注一个玩具放回后对之后玩具的影响 显然要放回下一次用的时间（next）最靠后的那一个 算法选择：对于贪心取元素，选择堆 又懒得手写。。。所以用优先队列啦 这里复习一下优先队列吧 还有就是一些算法细节 一个要用的玩具如果本 ...
分类：
其他好文 时间：
2018-06-15 23:31:44
阅读次数：
221
主要功能就是一个堆了 毕竟比手写方便嘛 (￣▽￣) 头文件 ： include<queue> 声明： priority_queue<int> q; 默认从大到小 如果想加入自定义的排序顺序的话 有如下几种方式： 1） priority_queue <int,vector<int>,greater<i ...
分类：
其他好文 时间：
2018-06-15 23:30:15
阅读次数：
229
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 33964 Accepted Submission(s): 13321 Probl ...
分类：
编程语言 时间：
2018-06-13 21:44:28
阅读次数：
177
逃生 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6686 Accepted Submission(s): 1958 Problem Des ...
分类：
编程语言 时间：
2018-06-13 20:55:47
阅读次数：
174
