题意：求回收所有垃圾的最短路
思路：先BFS处理两个垃圾的距离，然后DFS记忆化搜索
dp[i][state]表示处理到第i个后状态是state的最短路
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 30;
const in...
分类：
其他好文 时间：
2014-06-19 12:55:30
阅读次数：
412
此题应用线段树的方法非常巧妙。没做过真的难想得出是这么想的。
是一个逆向思维的运用。
其实一看到这道题目我就想到要运用逆向思维的了，但是就是没那么容易想通的。
思路：
1 要从后面往前更新线段树
2 线段树记录的是当前区间还剩下多少个记录空间
3 因为后面的插入会使得前面的插入往后退，那么前面插入的下标如果大于前面可以插入的空间，就需要往后退了。
好难理解的操作。仔细观察一下下面up...
分类：
其他好文 时间：
2014-06-19 12:54:26
阅读次数：
248
很水的splay树。
会简单的操作即可。。。
#include
#include
#include
#include
#include
using namespace std;
#define maxn 1100000
#define mem(a,b) memset(a,b,sizeof(a))
#define root10 ch[ch[root][1]][0]
#define root1 c...
分类：
其他好文 时间：
2014-06-19 11:56:59
阅读次数：
328
fflush(stdin)会导致Runtime Error...
分类：
其他好文 时间：
2014-06-16 12:11:13
阅读次数：
245
Piggy-Bank
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 7626
Accepted: 3665
Description
Before ACM can do anything, a budget must be prepared and the ne...
分类：
其他好文 时间：
2014-06-16 11:48:41
阅读次数：
271
Currency Exchange
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 18899
Accepted: 6743
Description
Several currency exchange points are working in our city...
分类：
其他好文 时间：
2014-06-16 11:44:36
阅读次数：
208
关于tarjan的思想可以在网上搜到，具体我也不太清楚，应该说自己理解也不深，下面是做题经验得到的一些模板。其中有很多转载，包括BYVoid等，感谢让我转。。。望各路大神愿谅有向图求连通分量的一般方法：
1 void Tarjan(u) { 2 dfn[u]=low[u]=++index 3...
分类：
其他好文 时间：
2014-06-13 16:14:11
阅读次数：
395
感谢微信平台---一天一道算法题---每天多一点进步本来 想在世界杯之前 可以
开开心心地A了今天的算法题 。。。。竟然是计算几何 我高数 那么渣.......这题 先放着吧..... 哎....链接 还是一样先放出来 . touch
me平常这个点 再过会 就应该要碎觉了 今天 = 个揭幕战...
分类：
其他好文 时间：
2014-06-13 15:21:52
阅读次数：
209
