用优先队列BFS一遍即可，
每个节点分别记录 当前难度，加上下一个以后的难度，和下一个为哪道题
队列优先弹出加上下一个以后难度最小的
#include "stdio.h"
#include "string.h"
#include "algorithm"
#include "queue"
using namespace std;
struct node
{
int now,next,...
分类：
其他好文 时间：
2014-11-18 13:33:41
阅读次数：
117
贪心 每一次取最小的两个数，注意相加的数也要算‘
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
long long a[5005],i;
long long b[5005],n;
priority_queue q;
wh...
分类：
其他好文 时间：
2014-11-17 19:31:21
阅读次数：
185
题意 求把所有数加起来的最小代价 a+b的代价为(a+b)
越先运算的数 要被加的次数越多 所以每次相加的两个数都应该是剩下序列中最小的数 然后结果要放到序列中 也就是优先队列了
#include
#include
using namespace std;
priority_queue, greater >q;
typedef long long ll;
ll ans;
int...
分类：
其他好文 时间：
2014-11-17 15:56:22
阅读次数：
154
使用 最小优先队列存放要编码的key，和合并之后内部节点，注意最小优先队列，获得最小值时会把最小是删掉，下面是java实现。
package Algorithms;
class MinQueue>{
int heapSize;
T[] heap;
int capacity;
public MinQueue(int capaticty)
{
this.capacity=capatic...
分类：
其他好文 时间：
2014-11-16 18:46:06
阅读次数：
305
描述Description编号为1到N的N只奶牛正各自驾着车打算在牛德比亚的高速公路上飞驰．高速公路有M(1≤M≤N)条车道．奶牛i有一个自己的车速上限Si(l≤Si≤1,000,000)．在经历过糟糕的驾驶事故之后，奶牛们变得十分小心，避免碰撞的发生．每条车道上，如果某一只奶牛i的前面有南只奶牛驾...
分类：
其他好文 时间：
2014-11-16 10:35:16
阅读次数：
117
看病要排队
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5042 Accepted Submission(s): 2073
Problem Description
看病要排队这个是地球人都知道的常识。
...
分类：
其他好文 时间：
2014-11-16 00:39:54
阅读次数：
315
看病要排队
Crawling in process...
Crawling failed
Time Limit:1000MS
Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
看病要排队这个是地球人都知道的常识。
不过经过细心的0068...
分类：
其他好文 时间：
2014-11-15 17:08:17
阅读次数：
227
Huffman编码是之前一道算法作业题，最近又要复习考试了，先把这个的代码再看一下吧。算法原理很简单，使用优先队列将两个节点弹出，然后合并节点之后再入队列如此循环做下去即可。主要问题在于树的修改问题，出队的树进行修改，然后将其合并成为一个新的树，在弹出的时候，树的两个节点地址已定，但是由于循环这两个...
分类：
其他好文 时间：
2014-11-14 22:43:14
阅读次数：
272
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2112
HDU Today
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 15727 Accepted Submissio...
分类：
其他好文 时间：
2014-11-13 18:58:34
阅读次数：
226
贪心算法证明与实例（POJ3190），区间贪心，优先队列...
分类：
其他好文 时间：
2014-11-11 22:56:13
阅读次数：
226
