- 博客(5)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 hdu 2767强连通分量
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int N=2e4+10; const int M=1e6+10; struct Edg
2016-01-30 12:07:44 396
原创 hdu1269 tarjan算法
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int N=1e4+10; const int M=1e5+10; struct Edge{ int t
2016-01-29 20:16:09 347
原创 codeforces #339 div1 A 扫雪面积
#include #include #include #include #include #include #include #include using namespace std; const int N=1e5+10; #define mp make_pair typedef pair PII; const int INF=1e9; struct Point{ double x,y;
2016-01-18 11:32:02 366
原创 hdu3282 动态中位数(用堆实现)
题意是求一个动态的中位数,用两个堆实现,一个是大根堆,一个是小根堆,且大根堆的元素个数等于小根堆的元素个数或者多一个,大根堆保存了比较小的前一半,小根堆保存了较大的后一半,每次求值的时候,取出大根堆的堆顶元素即可 #include #include #include #include #include #include #include #include using namespace std
2016-01-16 21:18:32 1249
原创 poj2449 第k最短路,A*算法
估值函数 f(n)=g(n)+h(n) ,f 表示从s到t经过点n的估值代价,g(n)表示从s到n的估值代价,h(n)表示从n到t的最优代价,即到t的最短路的长度 /* *********************************************** Author :ck Created Time :2016年01月11日 星期一 16时39分56秒 *****
2016-01-11 17:31:06 575
操作系用pintos 里面的函数intr_disable (void) 有点不理解
2015-05-31
TA创建的收藏夹 TA关注的收藏夹
TA关注的人