题意： n天。 每天你会堆一堆雪，体积为 v[i]。每天都有一个温度 t[i] 所有之前堆过的雪在第 i 天体积都会减少 t[i] 。 输出每天融化了的雪的体积。 这个题的正解我怎么想都很难理解，但是慢慢理解了。 计算一个 t[i] 的前缀和 sum。 那么到第 j 天时，设第 i 堆雪融化的体积是 ...
分类：
其他好文 时间：
2018-07-26 21:12:57
阅读次数：
318
PS：先拿两个试一下，找到了。。。错误的排序方式，于是百度了两种做法。 （1）按照一个串的贡献进行排序，每次优先处理两个贡献大的串，然后用优先队列动态的对每次剩下的串排序。 //#include<bits/stdc++.h> #include<cstdio> #include<cstring> #i ...
分类：
其他好文 时间：
2018-07-26 21:08:12
阅读次数：
176
P3371 【模板】单源最短路径（弱化版） P3371 【模板】单源最短路径（弱化版） P3371 【模板】单源最短路径（弱化版） 17.5K通过 56.1K提交 题目提供者HansBug 站长团 评测方式云端评测 标签O2优化高性能 难度普及/提高- 时空限制1000ms / 128MB 提交 题 ...
分类：
Web程序 时间：
2018-07-26 10:18:27
阅读次数：
274
思路：就是让你构造一个数列，然后使每次询问的LR中没有相同的数 思路：耻辱下机，这个题卡了快4个小时，一直T，T到天荒地老，我觉得之前写的map和优先队列也挺优秀的啊，最后写的双指针虽然复杂度有点玄学，但也还好啊，我们直接把所有的数压入优先队列中，对于没一个位置我们只用一直弹就行了，也相当于用2个指 ...
分类：
其他好文 时间：
2018-07-24 21:17:52
阅读次数：
198
题意是一个长度为n的序列，给你m组区间（l,r），在这个区间里不能填入重复的数字，同时使整个序列字典序最小 同学用的优先队列，标程里使用的是贪心同时使用set维护答案序列 贪心是先采用pre数组来确定哪些区间不能重复，再通过记录从set弹出答案的位置来计算的 Problem Description ...
分类：
其他好文 时间：
2018-07-24 17:43:53
阅读次数：
255
用优先队列。先对x排个序。 不重叠 就从1到n开始复制 重叠 把和上一段没有重叠部分加入到 优先队列当中。然后队列不为空时就从队列里出。不然就上一个的最大值++； ...
分类：
其他好文 时间：
2018-07-24 17:40:02
阅读次数：
188
模板学习 priority_queue，即为优先队列，是一种以数据的优先级对队列数据进行动态排序的一种STL，可以用它来进行堆的操作（其实比起堆来说就是常数大一点，代码短一点而已吧）。 我们主要用其中的以下几种操作（主要是博主太蠢，其他操作基本不怎么用，也不怎么会） 我们首先定义一个优先队列为pq ...
分类：
其他好文 时间：
2018-07-23 22:01:40
阅读次数：
181
Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ... shows the first 11 ugly numbers. ...
分类：
其他好文 时间：
2018-07-23 14:39:02
阅读次数：
134
传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1254 推箱子 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submissi ...
分类：
其他好文 时间：
2018-07-22 17:08:58
阅读次数：
129
题目链接： 本来说是双倍经验题，跟飞行路线一样的，结果我飞行路线拿deque优化SPFA过了这里过不了了。 所以多学一种优先队列优化。 include include include include include define ll long long using namespace std; c ...
分类：
其他好文 时间：
2018-07-18 20:45:02
阅读次数：
185
