题目链接：http://codeforces.com/gym/101911/problem/C 问题简述：给定n个细胞以及每个细胞的大小,相同的细胞能进行融合，如果能融合到只剩1个细胞则输出需要额外增加多少细胞才能把全部融合到只剩一个细胞，如果不能则输出-1. 问题分析：每融合一次都要排序，所以用优 ...
分类：
其他好文 时间：
2019-08-18 17:34:48
阅读次数：
66
首先算出两个区间包含的答案，然后就可以删掉所有被包含的区间，此时发现右端点也单调递增那么对于任意一种方案，假设他选择了区间[l,r]中的某一些区间且选择了l和r，那么一定可以等价为仅选择l和r两个区间，因此答案一定是选某两个区间简单计算后可以发现答案有单调性，所以用优先队列来找到上一个最大值即可另外 ...
分类：
其他好文 时间：
2019-08-17 14:25:31
阅读次数：
65
高卖低买，可以交易多次 维护一个优先队列，贪心 相当于每天卖出 用当前元素减优先队列最小得到收益 用0/卖出，1/买入标志是否真实进行了交易，记录次数 ...
分类：
其他好文 时间：
2019-08-17 10:55:24
阅读次数：
81
A. Coffee Break 题意：每天有m小时，你喝咖啡需要花一小时，你想在n个时刻都喝过一次咖啡，老板规定连续喝咖啡的间隔必须是d以上，求最少需要多少天才能喝够n次咖啡，并输出每个时刻第几天喝。 题解：map+优先队列，用map将愿意喝咖啡的时间喝在第几天喝咖啡映射起来，优先队列遍历每个时刻和 ...
分类：
其他好文 时间：
2019-08-11 23:00:21
阅读次数：
208
题目描述： C. Producing Snow time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Alice likes snow ...
分类：
其他好文 时间：
2019-08-11 21:02:31
阅读次数：
84
一、rmq问题 1.st表 2.线段树 3.树状数组 二、lca 三、基本数据结构 1.栈 2.队列 3.单调栈 4.链表 5.stl 6.并查集 7.堆/优先队列 四、分治 1.点分治 2.边分治 3.树链剖分 4.基于询问的分治 5.cdq分治 五、其他 1.可持久化线段树 2.KD-tree ...
分类：
其他好文 时间：
2019-08-11 17:27:04
阅读次数：
70
Expedition 直接中文 Descriptions 一群奶牛抓起一辆卡车，冒险进入丛林深处的探险队。作为相当差的司机，不幸的是，奶牛设法跑过一块岩石并刺破卡车的油箱。卡车现在每运行一个单位的距离泄漏一个燃料单位。 为了修理卡车，奶牛需要沿着一条蜿蜒的长路行驶到最近的城镇（距离不超过1,000, ...
分类：
其他好文 时间：
2019-08-10 17:29:00
阅读次数：
102
一个集合(set)是一个容器，它其中所包含的元素的值是唯一的。 用到的库 定义 最简单： set和其他的stl一样，都支持自定义。 因为set会自动将元素从小到大排序，所以我们可以设定它的比较函数，这里与优先队列十分相似。 法1 利用自定义比较函数： 法2 运算符重载 法3 友元函数 遍历 也是需要 ...
分类：
其他好文 时间：
2019-08-09 01:19:40
阅读次数：
94
恢复内容开始 看到的结论：E是边数，n是点数量。 Dijkstra（迪杰斯特拉）：适用于权值为非负的图的单源最短路径，优先队列优化 O(E+nlgn) SPFA：适用于权值有负值，且没有负环的图的单源最短路径，SPFA的最坏情况是O(Vn). Floyd（弗洛伊德）：任意两点之间的最短路径。O（n^ ...
分类：
其他好文 时间：
2019-08-07 22:18:23
阅读次数：
136
刷题数：4 今天看书看了A*与IDA*，算法竞赛入门经典124~133页。 先说一下看书后对知识点的认识，A*算法就是设计一个估价函数，附加到其优先队列的权值比较中，然后还是得到目标状态的解。值得一提的是，设当前状态为state，估值函数为f(state)，当前状态到目标状态的最小代价为g(stat ...
分类：
其他好文 时间：
2019-08-03 21:33:51
阅读次数：
84
