五道水题，但要手快才好。。。我手慢了，E题目都没看完TAT....想了一发，很水，就是一遍Dijk即可，使用优先队列，同时记录由哪条边转移而来#include #include #include #include #include #include #define LL long longusing...
分类：
其他好文 时间：
2015-05-20 23:40:57
阅读次数：
169
找到朋友的最短时间Sample Input7 8#.#####. //#不能走 a起点 x守卫 r朋友#.a#..r. //r可能不止一个#..#x.....#..#.##...##...#.............. Sample Output13bfs+优先队列 1 #include 2 ...
分类：
其他好文 时间：
2015-05-19 18:46:49
阅读次数：
297
最开始在项目文档看到priority_queue这个模板时，还以为是自己定义的呢，后来查了一下，原来这是STL中存在的一种优先队列。1.最简单的使用方法std::priority_queue q;默认从大到小#include #include #include int main(){std::pri...
分类：
编程语言 时间：
2015-05-18 22:54:19
阅读次数：
136
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2822题目大意：X消耗0，.消耗1, 求起点到终点最短消耗解题思路：每层BFS的结点，优先级不同，应该先搜cost小的。直接退化为最短路问题。优先队列优化。卡输入姿势。如果O（n^2)逐个读的话会T掉。要...
分类：
其他好文 时间：
2015-05-18 16:03:44
阅读次数：
108
// la 3135 Argus
// 学习一下优先队列的使用吧，题目还是比较简单的
// 刘老师的训练指南p188。
// 继续练吧。。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-05-17 13:48:25
阅读次数：
168
// uva 11995 数据结构
// 给你一些操作，确定是队列还是栈还是优先队列(数值大的优先级大)
// 简单题，练练基础吧相当于
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-05-17 12:21:40
阅读次数：
120
题目757
题目信息
运行结果
本题排行
讨论区
期末考试
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
马上就要考试了，小T有许多作业要做，而且每个老师都给出来了作业要交的期限，如果在规定的期限内没
交作业就会扣期末成绩的分数，假设完成每门功课需要一天的时间，你能帮助小T扣除的分数最小吗？
输入...
分类：
其他好文 时间：
2015-05-15 21:32:24
阅读次数：
200
题目大意：有C头牛，每头牛都有相应的分数和需求，要求在这C头牛中选出N头，使得这N头牛中的分数的中位数达到最大，且需求之和小于等于F解题思路：先按成绩排序
再用两个数组保留最小需求之和
left数组保留第i个位置左边的 N/2个最小需求之和
right数组保留第i个位置右边的 N/2个最小需求之和
如何保留最小的需求之和呢，扫描两遍（左右），用优先队列保留N / 2个最小需求
最后只需要判...
分类：
其他好文 时间：
2015-05-14 08:40:12
阅读次数：
101
P1097合并果子
Accepted
标签：贪心NOIP提高组2004
描述
在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。
每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。...
分类：
编程语言 时间：
2015-05-12 17:15:34
阅读次数：
172
