很裸的最短路，不过节点数和边数都是1e6，直接dij肯定是不行了，稀疏图用heap优化一下就好o(╯□╰)o注意STL里面的优先队列是优先级大的（值大的）在前面的，一开始没注意WA了好几发，哎，太粗心了#include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-07-22 22:54:33
阅读次数：
212
本文出自:http://blog.csdn.net/svitter题目12：计算机学院学生会的打印机（优先队列）小明抱怨学生会的打印机不符合FIFO的原则，看到很多在他后面来打印的同学比他先打印出来。五分钟前，小明的文件就是下一个候选的，如今小明的文件又排到了后面。学生会的同学给小明解释说，学生会的...
分类：
其他好文 时间：
2014-07-19 21:33:23
阅读次数：
224
一、关于sort函数sort()排序函数默认是从小到大，a={5，3，2，1，6 };sort(a,a+n);//输出是1 2 3 5 6?这里如果要从到小排序，则有两种方式可以满足(1)写一个cmp()函数，定义大小关系bool cmp(int a,int b){return a>b;}a={5,...
分类：
其他好文 时间：
2014-07-19 17:11:10
阅读次数：
248
优先队列（priority queue）对于一般的队列是在队列的尾部添加数据，在头部删除，以便先进先出。而优先队列中的每个元素都有一个优先级，每次将一个元素放入队列中，而每次出队时都是将优先级最大的那个元素出队，称为高进先出（largest-in，first-out）。优先队列必须实现以下几个操作1...
分类：
其他好文 时间：
2014-07-18 18:35:23
阅读次数：
287
题意：
一串数字 最多可以做k次交换数字 求 最大连续和是多少
思路：
n^2暴力枚举所有区间 那么如果要换数字 一定是从区间外拿大数换区间内的小数 优先队列可以完成操作...
分类：
其他好文 时间：
2014-07-18 14:08:19
阅读次数：
228
题目链接：http://poj.org/problem?id=1789
思路：把每一行看成一个一个点，每两行之间不懂得字符个数就看做是权值。然后用kruskal算法计算出最小生成树
我写了两个代码一个是用优先队列写的，但是超时啦，不知道为什么，希望有人可以解答。后面用的数组sort排序然后才AC。
code：
数组sort排序AC代码：
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-18 12:27:55
阅读次数：
242
Fence Repair
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 25274
Accepted: 8131
Description
Farmer John wants to repair a small length of the fence aro...
分类：
其他好文 时间：
2014-07-18 11:11:11
阅读次数：
241
这题要用BFS去做，要注意的是’x‘，这里可以有优先队列去做，会很简单；另一个要注意的是，a只有一个，r可能有很多个，所以可以用a去找最接近的r；#include #include #include "string.h"using namespace std;struct step{ int x,y...
分类：
其他好文 时间：
2014-07-17 18:13:36
阅读次数：
180
题目链接：Rescue
进度落下的太多了，哎╮(╯▽╰)╭，渣渣我总是埋怨进度比别人慢。。。为什么不试着改变一下捏。。。。
开始以为是水题，想敲一下练手的，后来发现并不是一个简单的搜索题，BFS做肯定出事。。。后来发现题目里面也有坑
题意是从r到a的最短距离，“.”相当时间单位1，“x”相当时间单位2，求最短时间
HDU 搜索课件上说，这题和HDU1010相似，刚开...
分类：
其他好文 时间：
2014-07-16 08:02:47
阅读次数：
338
