题目地址 题目大意：n个人，m种关系 （a和b是朋友），可以看作 n个点，m条边， 用图论的知识解题 问在使最少人不开心的情况下，输出进房间字典序排序最小的顺序。（如果在小A进房间之前房间内没有他的朋友，他就不开心） 使用并查集分块，每个并查集的根节点和独立点（无朋友）的总个数就是输出的不开心的人数 ...
分类：
其他好文 时间：
2019-08-03 14:21:38
阅读次数：
96
今天上午学习了二叉堆和哈曼夫树，算法竞赛指南80~92页。 先说一下我对二叉堆和哈曼夫树的理解，二叉堆分为大根堆，小根堆，而哈曼夫树就是二叉堆的一种表现形式，在解决一些权值带深度的一些问题上是一个良好的思路，简而言之，这两个东西可以表示为维护一个优先队列。 学了这两个知识，写了三个题。 1.二叉堆+ ...
分类：
其他好文 时间：
2019-08-01 00:22:08
阅读次数：
193
合并果子 题意：将n堆果子合并为一堆，每次合并两堆，合并消耗的体力为两堆果子的质量和，求消耗的体力最小。 思路：典型的哈夫曼树，两两最小，再放入优先队列，再重复直到只剩下一堆。 ...
分类：
其他好文 时间：
2019-07-31 23:37:22
阅读次数：
116
今天写了这一题，一开始跑了两个Dijkstra，但是造成内存超限，所以现在在学习邻接表，打算明天用邻接表和优先队列写，目前还在学习中，所以题目啥也还没上传，先上传了今晚对于邻接表的理解（见上图），明天把这个解决了，再放上两个一个超时一个不超时的代码 ...
分类：
数据库 时间：
2019-07-30 01:03:07
阅读次数：
165
今天做题用到了优先队列 对它的用法还不是很熟悉 现在整理一下。 需要的库 不过我都用bits/stdc++.h... 定义 priority_queue<Type, Container, Functional> Type是数据的类型 比如int啊char啊之类的 Container是容器类型默认是v ...
分类：
其他好文 时间：
2019-07-26 01:07:14
阅读次数：
113
Alisha’s Party Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 7971 Accepted Submission(s): 183 ...
分类：
其他好文 时间：
2019-07-25 23:12:30
阅读次数：
98
优先级队列（priority_queue）是一种容器适配器（container adaptor)。它要求容器具有front、push_back、pop_back等操作，并且容器具有随机访问的能力，故优先队列可以基于vector或者deque构造。 queue和prioruty_queue都被定义在q ...
分类：
编程语言 时间：
2019-07-24 00:21:39
阅读次数：
160
Vacation "题目传送门" 解题思路 一开始的时候所有车都是是按照自己原来的速度行驶，直到有一辆车x追上前面的那辆车y，此时的变化只有，1.x的速度变为y的速度2.x后面的车追上x的时间变短。所以我们只要利用优先队列，每一次都找到会在最短的时间内追上前面那辆车的x，不断更新这个过程就好了。 以 ...
分类：
其他好文 时间：
2019-07-23 11:23:24
阅读次数：
130
#pragma GCC optimize(3) #include #define N 105 using namespace std; struct Node{ long long x; int Max; bitset avl,vis; friend bool operator r.x; } }; ... ...
分类：
编程语言 时间：
2019-07-22 13:01:12
阅读次数：
142
STL是个好东西！ 看到这道题,我当然想到了堆；在STL里有个东西叫做优先队列priority_queue（其实set做这道题更合适），然后再开个桶看这个数是不是已经有了，有了就不放进来，没有就扔进来；完美；return 0； 下面放代码 就是这样！有什么问题希望大家能指出！ありがとうございます。 ...
分类：
其他好文 时间：
2019-07-22 09:18:11
阅读次数：
79
