题目大意：有N个站点的轻轨站，有一个容量为C的列车起点在1号站点，终点在N号站点，有K组牛群，每组数量为Mi（1≤Mi≤N），行程起点和终点分别为Si和Ei（1≤Si<Ei≤N）。计算最多有多少头牛可以搭乘轻轨。 一道经典的贪心题目，每当一头牛上车的时候，如果超载，我们就优先踢出去行程终点比较远的那 ...
分类：
其他好文 时间：
2018-09-24 23:27:56
阅读次数：
358
题意： 'S' : 起点 'T' : 终点 '#' : 毒气室 'B' :氧气 'P':不消耗步数 每次经过毒气室需要一瓶氧气，氧气可以重复获得，但只能带五瓶氧气，问最少步数 solution： HINT:多维状态判重，多一维携带氧气瓶数量 没带氧气瓶的时候不能走毒气室# 携带超过5个跳过氧气B 相 ...
分类：
其他好文 时间：
2018-09-23 13:45:10
阅读次数：
177
#include using namespace std; const int maxN = 123; const int inf = 1e9 + 7; char G[maxN][maxN]; int times[maxN][maxN][6]; int n, m, sx, sy, ex, ey, a... ...
分类：
其他好文 时间：
2018-09-22 23:49:57
阅读次数：
369
题目1 : Saving Tang Monk II 题目1 : Saving Tang Monk II 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 《Journey to the West》(also 《Monkey》) is one of the Four Grea ...
分类：
其他好文 时间：
2018-09-22 21:27:09
阅读次数：
289
做法：优先队列 题目1 : Saving Tang Monk II 做法：优先队列 题目1 : Saving Tang Monk II 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 《Journey to the West》(also 《Monkey》) is one ...
分类：
其他好文 时间：
2018-09-22 18:29:57
阅读次数：
299
K短路，A 新鲜出炉的A A 是什么，其实就是bfs，只不过加了一个估价函数h（x），并把队列换成了优先队列。令h(x)==已经花费的代价，f（x）=g(x)+h(x),，那么f(x)就是优先队列的比较标准。这样我们就会尽可能向最优解的方向搜索，我们如果想要求最优解，就跑A ，每次扩展状态，压入队列 ...
分类：
其他好文 时间：
2018-09-22 14:50:18
阅读次数：
188
今天学长对比了最小生成树最快速的求法不管是稠密图还是稀疏图，prim+邻接表+堆优化都能得到一个很不错的速度，所以参考学长的代码打出了下列代码，make_pair还不是很会，大体理解的意思是可以同时绑定两种元素（和struct差不多）但加入堆的时候以第一个元素来进行优先队列，建立的是大根堆由于每次要 ...
分类：
其他好文 时间：
2018-09-19 20:01:49
阅读次数：
189
队列是一种很常用的数据结构，它是一组遵循先进先出(FIFO)规则的项。在现实生活中，最常见的队列的例子就是排队。队列有一些方法，入队、出队、队列的长度，清空队列等。用js实现一个普通的队列代码如下： 如果是优先队列，其实就是 给每个需要排队的元素加个优先级，优先级高的在前面，优先级低的就只好在后面了 ...
分类：
Web程序 时间：
2018-09-18 17:25:12
阅读次数：
177
用优先队列排序，优先队列是大根堆 https://www.cnblogs.com/grandyang/p/5454125.html ...
分类：
其他好文 时间：
2018-09-16 23:58:24
阅读次数：
410
题意：有n-1个缝隙，在上面搭桥，每个缝隙有个ll,rr值，ll<=长度<=rr的才能搭上去。求一种搭桥组合。 经典问题，应列入acm必背300题中。属于那种不可能自己想得出来的题。将二元组[ll,rr]排序（ll相同时再rr),长度x排序（升序）。一个全局优先队列pq(rr小的顶部)。for循环， ...
分类：
其他好文 时间：
2018-09-14 23:12:24
阅读次数：
184
