这题开始的思路就是模拟：就像数组中插点一样，每一个想买票的人都想往前插队！但是这样的话肯定TLE， 看了别人的思路之后才恍然大悟！正解： 将开始的正序插入，变成倒序插入，这样的话，想一想：第 i 个人想要插在 p[i] 的位置上，那么就要保证所插入的位置之前一定要有 p[i]-1个空位！...
分类：
其他好文 时间：
2014-08-01 18:44:42
阅读次数：
217
题意，给一个矩阵，告诉你每行和、每列和，并且限制所填数不大于k,问矩阵是否唯一。
经典建图不说了，第一次遇到判断最大流唯一性的，学习了：用dfs来判断残网中是否还存在环，若存在，则表明绕这个环走一圈，（流一圈流量），还是最大流保持不变，说明还有解。输出方案就EASY了。
WA了一天：第一TLE，因为这题卡DINIC，我的没有优化，后来在zz1215学长加了一行代码，在增广的时候，若发现最小总流...
分类：
其他好文 时间：
2014-08-01 16:09:51
阅读次数：
259
poj3468 裸线段树。因为在熟悉splay 所以就用splay交了一发。。。开始用的scanf()!==2 居然TLE了。。。然后我就当单组测试数据做的 然后就过了 囧TZ #include #include #include #include #include #include using n...
分类：
其他好文 时间：
2014-07-30 12:12:03
阅读次数：
278
题目地址：POJ 2513
刚开始没想到字典树，用的map函数一直TLE，由于上一次的签到题由于没想到字典树而卡了好长时间的深刻教训，于是过了不久就想起来用字典树了，（为什么是在TLE了5次之后。。T^T)是在然后把map改成了字典树，然后就过了。
这题居然不知不觉的用上了欧拉回路。。其实当时我是这样想的。。因为相互接触的必须要相同，所以除了两端外，其他的都是两两相同的，所以除了两端的颜色外其...
分类：
其他好文 时间：
2014-07-29 14:31:58
阅读次数：
295
带状态的bfs不是1A过的T T ，一开始TLE，改了下后WA...后来把访问状态数组改成了3维的，加了个维是当前的命条数仍是bfs模板题，加了一维状态而已，没啥难度自己注意一定注意vis不要丢维度...#include #include #include #include #include #in...
分类：
其他好文 时间：
2014-07-29 10:58:26
阅读次数：
178
最长上升子序列。做这道题之前先做了2533，再看这道题，感觉两道题就一模一样，于是用2533的代码直接交， TLE了；回头一看，数据范围。2533 N：0~1000；3903 N ：1~100000。原因终归于算法时间复杂度。也借这道题学习了nlgn的最长上升子序列。（学习链接：http://blo...
分类：
其他好文 时间：
2014-07-28 21:26:44
阅读次数：
275
第一份代码,TLE了#include#define MAX 100000+5int a[MAX];int main(){ int n,m,i,j,k,v; while( scanf("%d %d",&n,&m)!=EOF) { for(i=1;i#include#in...
分类：
其他好文 时间：
2014-07-28 15:06:53
阅读次数：
241
1 /* 2 之前的思想是用回溯的方式进行颜色的更新的！如果用回溯的方法的话，就是将每一个节点的颜色都要更新 3 通过子节点的颜色情况来判断父节点的颜色情况 ！这就是TLE的原因！ 4 5 后来想一想没有必要 ！加入[a, b] 区间有p管辖，那么tree[p]的颜色值就是[a, b]...
分类：
其他好文 时间：
2014-07-28 14:34:53
阅读次数：
245
解题报告
题目传送门
题意：
M×N的矩阵，k个点被标记，用2×1的木板最多可以放置多少个。
思路：
把标记的格子除外，链接相邻的两个格子，然后最大匹配出来的是二分图的两倍。
c++TLE了，G++1700+过了，理论上匈牙利算法的时间复杂度是n^3，就应该超时，可能数据弱吧。
还有一种建图方式就是建成二分图，将矩阵中的点奇偶分。
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-28 00:11:29
阅读次数：
389
据说这道题目是个很经典的题，好多人测最大流算法效率都是用的这题，只会dinic的弱菜第一法果断tle了，把vector改成数组了时候5s过。下次什么时候学了isap在写一遍把#include #include #include #include #include #include #include ...
分类：
其他好文 时间：
2014-07-27 22:54:09
阅读次数：
247
