// poj1511 最短路 spfa
//
// Bellman-Ford 队列优化
//
// 留个spfa模板，精髓就是不断松弛，并将可能会影响
// 结果的点，如果在队列中不用加，不在就加入。
#include
#include
#include
#include
#include
typedef long long ll;
using name...
分类：
其他好文 时间：
2015-07-31 16:21:53
阅读次数：
100
这题让我第一次感受到了什么叫做在绝望中A题。这题我总共交了18次，TLE不知道几次，WA也不知道几次。这题不能用dijkstra，用这个我一直超时（我没试过dij+优先队列优化，好像优先队列优化后可以过).。用了我近一天的时间。。。。。。#include#include#includeusing n...
分类：
其他好文 时间：
2015-07-29 15:49:38
阅读次数：
118
今天学习到了一种新姿势，用邻接表+优先队列优化Dijkstra，这样时间复杂度就由O（N^2+E）变为O(NlogN+E)，妈妈再也不用担心我超时了！~\(^o^)/CandiesTime Limit:1500MSMemory Limit:131072KTotal Submissions:25077...
分类：
其他好文 时间：
2015-07-27 22:29:17
阅读次数：
131
Watermelon Full of Water
Time Limit: 3 Seconds Memory Limit: 65536 KB
Watermelon is very popular in the hot summer. Students in ZJU-ICPC Team also love watermelon very much and they hope ...
分类：
其他好文 时间：
2015-07-25 07:12:32
阅读次数：
207
多重背包单调队列优化是思想是。普通的dp为
dp[i][j]=max{dp[i-1][j-k*v[i]]+k*w[i]};
其实你可以发现对能更新j是j和一个剩余类。也就是
0, v[i],2v[i],3v[i] ,4v[i]...
1 ,1+v[i],1+2v[i],1+3v[i]
...........
v[i]-1,2*v[i]-1......
更新值存在一个剩余类中，组与组...
分类：
其他好文 时间：
2015-07-17 14:05:16
阅读次数：
252
Currency ExchangeTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 22123Accepted: 7990DescriptionSeveral currency exchange points are working i...
分类：
其他好文 时间：
2015-07-09 17:38:47
阅读次数：
114
题意：两遍最短路链接：点我注意结果用long long 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD...
分类：
其他好文 时间：
2015-06-20 11:49:50
阅读次数：
120
BZOJ 1855 [Scoi2010]股票交易 单调队列优化DP...
分类：
其他好文 时间：
2015-06-08 13:29:31
阅读次数：
138
由于通过顺序表代码的复用实现队列的过程中，进队列要从队列的最后一个元素进入，所以造成时间复杂度加大，现通过引进front、rear优化队列实现方法
front：代表头元素的下标
rear：代表队尾下一个元素的下标
一、SeqQueue.h
#ifndef _SEQQUEUE_H_
#define _SEQQUEUE_H_
typedef void S...
分类：
其他好文 时间：
2015-05-29 18:13:01
阅读次数：
145
做4次单调队列优化DP。 1 /************************************************************** 2 Problem: 1047 3 User: idy002 4 Language: C++ 5 Result...
分类：
其他好文 时间：
2015-05-27 15:44:15
阅读次数：
144
