【数据结构--Huffman编码】优先队列+栈实现

#include<bits/stdc++.h> using namespace std; typedef struct{ int weight; int ...

2018-10-25 17:27:11

阅读数 53

评论数 0

【洛谷 P3381】最小费用最大流(SPFA+EK)

在最大流的基础上把BFS换成SPFA即可。 #include<bits/stdc++.h> using namespace std; const int maxn = 100050; const int INF = 0x3f3f3f3f;...

2018-10-10 09:47:32

阅读数 56

评论数 0

【2016ICPC 沈阳onsite C】Recursive sequence(矩阵快速幂)

题面 给你一个递推式F[n]=2∗F[n−2]+F(n−1)+n4F[n]=2*F[n-2]+F(n-1)+n^4F[n]=2∗F[n−2]+F(n−1)+n4 求F(n)F(n)F(n). 我原本以为矩阵快速幂只能用来求线性递推,还是太菜了。 对于这个题母,我们注意到有有一个n4n^4n4,我们...

2018-10-05 16:18:59

阅读数 68

评论数 0

【51nod 1021】石子归并(区间dp入门)

1021 石子归并 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。 例如: 1...

2018-10-05 10:22:33

阅读数 58

评论数 0

【ACM模板】~持续更新

1、组合公式+逆元阶乘打表 void init(){ fact[0]=inv[1]=factinv[0]=inv[0]=fact[1]=factinv[1]=1; for(int i=2;i<=MAXN;i++){ fact[i]=(fact[...

2018-10-03 22:15:01

阅读数 60

评论数 0

【算法】01分数规划

昨天做训练赛的时候遇到了一道求最优比率的题,不会写,学长说是用01分数规划来做,于是就看了一下入门级别的。在这里先写一下自己的心得。 01分数规划就是利用二分来查找最优比率的问题。 首先我们看一下nyoj的一道题目:Yougth的最大化 题意是每个物品都有自己的价值和重量,让你选K个物品使得这K个...

2018-10-03 10:23:44

阅读数 67

评论数 0

【The North American Invitational Programming Contest 2016 】I、Tourists

6000ms 262144K In Tree City, there are nnn tourist attractions uniquely labeled 111 to nnn. The attractions are connected by a set of n−1n - 1n−1 bi...

2018-10-02 15:00:36

阅读数 210

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭