摘要：
1，定义及简述 对于这个模板类priority_queue，它是STL所提供的一个非常有效的容器。 作为队列的一个延伸，优先队列包含在头文件 <queue> 中。 优先队列时一种比较重要的数据结构，它是有二项队列编写而成的，可以以O(log n) 的效率查找一个队列中的最大值或者最小值，其中是最大值 阅读全文
摘要：
1，pair的应用 pair是将2个数据组合成一组数据，当需要这样的需求时就可以使用pair，如stl中的map就是将key和value放在一起来保存。另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。 pair的实现是一个结构体，主要的两个成员变量是first second 因为是 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3614 题意： 有C个奶牛去晒太阳 (1 <=C <= 2500)，每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值，太大就晒伤了，太小奶牛没感觉。 给出了L种防晒霜及每种每种防晒霜的防晒指数，每个奶牛只能抹一瓶防晒霜，最后问能够 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2392 题意：有n种石头，每个石头的高度hi，允许用的最高高度为ai，数量为ci，求能组合的最高高度。 思路：一道典型的完全背包问题，还是套路 ac 代码： #include <cstdio> #include <cstring> #i 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3666 题意：农夫约翰想修一条尽量平缓的路，路的每一段海拔是A_i，修理后是B_i，花费|A_i – B_i|，求最小花费。平缓的意思是海拔单调增或单调减（非严格） 思路： 这是一道动态规划的问题，突破口是：每个数最后必然是原序列中的数 阅读全文