- 博客(5)
- 收藏
- 关注
RSS订阅
2原创 新dijkstra
我决定保留原来的代码发表更加精简的一个dijkstra。现在没时间，等到毕业去好好的更新博客吧。#include#includeusing namespace std;#include#include#define maxn 2600#define inf 0x3f3f3f3f#define in(x) scanf("%d",&x)struct edge{i
2017-11-09 10:26:53
163
转载 平方分割
#include#include#include#includeusing namespace std;#define maxn 100005int n;int m;const int B=1000;int a[maxn];int I[maxn],J[maxn],K[maxn];int num[maxn];vectorbucket[maxn/B];void solve()
2017-10-17 11:26:15
280
原创 dijkstra和spfa
dijstra是一个求单源最短路的一种方法，用优先队列求最短路虽然不如数组实现方便，但是比用邻接矩阵方法要快，理由很简单，满足入队，不满足便不会入队，这里代码基于刘汝佳的《算法竞赛入门经典第2版》上的代码补全，唯一的不同是一处的vector改成了数组，当然无所谓啦，只是因为在代码补全时没有看书自己看着补写。#include#include#include#includeusing
2016-10-04 14:43:48
643
原创 第一天创建博客
里noip还有大约1个半月，也就是6周左右，每个星期五放学都用来做题，星期六去补作业，星期天玩啦啦。哼，将来我可是要打noi的人(我随便说说）哈哈哈。c++；
2016-08-31 17:05:32
489
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人