基于上次发blog，有位朋友让我多写些基本概念，就利用这次详解伟大的SPFA算法来谈。以下是百科上的算法简介，很清楚，看一遍再继续对理解程序很有帮助！（当然后面我也会解释） SPFA（Shortest Path Faster Algorithm）（队列优化）算法是求单源最短路径的一种算法，它还有一个 ...
分类：
编程语言 时间：
2017-10-04 23:54:04
阅读次数：
415
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5988 哇，以前的模版一直T，加了优先队列优化才擦边过。 建图很好建，概率乘法化成概率加法不会化。 ...
分类：
其他好文 时间：
2017-10-01 17:33:49
阅读次数：
171
虫洞 单调队列优化DP，感觉比较套路？上不去Vjudge，也懒得打就随便口胡一下。sxy大佬要是您看的我要是扯淡麻烦提醒我一下QAQ sum[i]表示从0到i依次走的距离，sg[i]表示1~i的重量和,dis[i]表示从0到i直接走的距离。f[i]=min(f[j]+sum[i]-sum[j]+di ...
分类：
其他好文 时间：
2017-09-29 21:27:16
阅读次数：
273
Description 给你一个n长度的数轴和m个区间，每个区间里有且仅有一个点，问能有多少个点 给你一个n长度的数轴和m个区间，每个区间里有且仅有一个点，问能有多少个点 Input * Line 1: Two integers N and M. * Lines 2..M+1: Line i+1 c ...
分类：
其他好文 时间：
2017-09-21 09:38:33
阅读次数：
124
for (int i = 1; i <= n; ++i) { Ni = Num[i]; Vi = V[i]; Wi = W[i]; for (int j = 0; j < Vi; ++j) { Head1 = Tail1 = 0; Head2 = Tail2 = 0; Cnt = 0; for (i ...
分类：
其他好文 时间：
2017-09-08 10:16:46
阅读次数：
133
poj3255 题意：输入u,r表示有n个点，r条无向边 输出1到n的次短路。 题解：单源最短路，使用优先队列优化。模板题。 ...
分类：
其他好文 时间：
2017-09-03 23:42:30
阅读次数：
133
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5945 题意： 求数x最少经过多少次变换能变为1，(1)如果x%k==0，那么可以x=x/k。(2)x=x-i，(1<=i<=t) 思路： 动规需要从1开始，一直往上计算，直到x为止。 递归公式为：dp ...
分类：
其他好文 时间：
2017-09-03 21:01:00
阅读次数：
198
http://acm.uestc.edu.cn/#/problem/show/594 【AC】 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn=5e4+2; 5 con ...
分类：
其他好文 时间：
2017-08-29 20:40:58
阅读次数：
218
http://acm.hdu.edu.cn/showproblem.php?pid=3401 Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission( ...
分类：
其他好文 时间：
2017-08-24 20:02:10
阅读次数：
158
http://acm.hdu.edu.cn/showproblem.php?pid=2490 Parade Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission ...
分类：
其他好文 时间：
2017-08-24 00:14:30
阅读次数：
162
