比较简单的一道DP题，题意是给你n条路，每条路的最右边有一个梯子，也就是说只要一条路的最右边在另一条路上，那么就可以从这条路去那条路。
一开始没考虑清楚状态怎么表示，TLE了一次。 因为路的最右边从小到大排序，且不能向回走，所以用d[i]表示到大i点的最优解，那么当前这个状态只能由该点之前的某条路也就是某个状态转移过来，所以只要枚举i点之前的所有路就行了，另外注意一下边界。
细节参见代码：
...
分类：
其他好文 时间：
2015-08-29 09:48:45
阅读次数：
154
题目链接： Hdu 3605 Escape题目描述： 有n个人要迁移到m个星球，每个星球有最大容量，每个人有喜欢的星球，问是否所有的人都能迁移成功？解题思路： 正常情况下建图，不会爆内存，但是TLE还是稳稳的。以前只遇到过网络流拆点建图，这个正好是缩点建图。吼吼吼~~~，建图的方式还是值得学习...
分类：
其他好文 时间：
2015-08-28 12:27:10
阅读次数：
162
重要的事情说三遍kruskal不可能AC kruskal不可能AC kruskal不可能AC
如果你说你能AC，请把你的代码再交一遍试试（这题的数据可能加强过），再把代码发我，让我开开眼界
开始随意的写了个没优化的prim算法都TLE到死，临接矩阵可以飘过，加了堆优化可能好一点，心太累，已经AC了就不想改了
#include
#include
#include
#include
#defin...
分类：
其他好文 时间：
2015-08-26 12:13:16
阅读次数：
137
题意：给一个无向图，再给一系列操作（以下3种），输出最后的平均查询结果。（1）D X 删除第x条边。（2）Q X k 查询与点X相连的连通分量中第k大的点的权值。（3）C X v 将点X的权值改为v。吐槽：第一次写的人儿，WA，MLE，TLE各种惨。而且还好我写过splay，不然坑得更惨。耗时整整一...
分类：
其他好文 时间：
2015-08-26 11:54:04
阅读次数：
204
如果已经建好，那就把vaule的值标记为0，然后模板走起，然后就没有然后了
数据量有点大，没关闭缓冲区TLE
#include
#include
#define maxn 105
using namespace std;
int n;
const int inf=1<<31-1;
vectormapp[maxn];
int vaule[maxn][maxn];
int visit[maxn];...
分类：
其他好文 时间：
2015-08-26 07:07:30
阅读次数：
204
并查集+枚举，深搜TLE，感觉广搜有有点戏，没心情试
#include
#include
#define maxn 1010
using namespace std;
struct stu
{
int a,b,l;
};
stu mapp[maxn];
int f[210];
int n,m;
bool cmp(stu x,stu y)
{
return x.l<y.l;
}
int dfs...
分类：
其他好文 时间：
2015-08-26 01:49:06
阅读次数：
164
该题一开始我用multiset写了一发，写的比较裸，TLE了 。 后来队友想到了一个比较好的方法 ：将两个结构体排序之后，从大到小枚举Alice的h，对于每个h，将Bob中满足h小于当前h的牌的w加进multiset，然后用二分函数查找一下大于等于当前w的第一个数，当前迭代器的上一个指针就是小于当前w的最大w，找到就删除。那么也就是我们用了这样的贪心策略：对于Alice的每一张牌，要覆盖一张Bob...
分类：
其他好文 时间：
2015-08-25 21:52:14
阅读次数：
134
网络最大流TLE了两天的题目。80次Submit才AC，发现是刘汝佳白书的Dinic代码还可以优化。。。。。瞬间无语。。。。。#include#include#include#include#include#include#includeusing namespace std;const int m...
分类：
其他好文 时间：
2015-08-25 15:57:46
阅读次数：
217
题目大意：给出出发点和终点和m个虫洞(虫洞的出发点，终点，生成时间和花费时间)，问从起点到终点花费的最小时间解题思路：关键是有负环，所以直接跑最短路算法的话会TLE，所以负环要处理一下
但是这个负环又不是负环，因为负环到一定程度的话，就会消失。
比如，到达时间小于虫洞的生成时间，那么负环就消失了，也就是说，负环内的点满足的最优情况就是到达时间刚好等于生成时间
所以，先找出负环，接着判断一下这个...
分类：
其他好文 时间：
2015-08-21 01:57:20
阅读次数：
210
dfs 即可，要求字典序而且不重复。
开始的时候用map判重。结果有几个样例TLE了。
然后我就直接全部搜出来，然后排序去重。过了。
#include
#include
#include
#include
#include
#include
#include
#include
//#include
//#include
//#include
#include
//#include
#...
分类：
其他好文 时间：
2015-08-20 13:04:42
阅读次数：
126
