一道后缀数组搞了好几天了，不是TLE就是RE，不是RE就是WA，也是醉了
找点水题来缓解一下郁闷的心情
#include
#include
#include
using namespace std;
int a[105][105],dp[105][105];
int main(){
#ifndef ONLINE_JUDGE
freopen("in.txt","r",stdin);
#e...
分类：
其他好文 时间：
2015-04-18 22:03:14
阅读次数：
120
思路: TLE了，其他思路还没想出来。假设居所是一棵树，对于给定的一个区间[l, r] ，其中有r-l+1个节点，那么最大可能出现的队伍数就是r-l+1。而数有n-1条边，如果一条边（x，y）满足l 2 #include 3 #include 4 #include 5 #include 6 ...
分类：
其他好文 时间：
2015-04-18 20:27:43
阅读次数：
342
读题显然是二分图匹配，看成guest与umbrella的匹配。匈牙利果断TLE了，其实时间卡的相当紧。HK过的，750ms。 1 /* 2389 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #incl...
分类：
其他好文 时间：
2015-04-16 17:32:10
阅读次数：
154
以为这题和连连看一样水，就很开心的用了dfs然后tle了无数次，好吧，我bfs总行了吧，然后wa了无数次.................
之所以wa是因为在bfs的过程中有些点是可以重复加入队列的.
例如
1
3 3
..*
...
*.*
1 1 1 3 2
这组数据（行，列）
1 （1，1）→（1，2）→（2，2）→（2，3）要转2次弯；
2 （1，1）→（2，1）...
分类：
其他好文 时间：
2015-04-16 09:06:23
阅读次数：
143
二分/DP 真是一道好题！ 第一问很简单的二分…… 第二问一开始我想成贪心了，其实应该是DP的= = 然后没有注意……又MLE又TLE的……这题要对DP进行时空两方面的优化！！ 题解：（by JoeFan）使用前缀和，令 Sum[i] 为前 i 根木棍的长度和。 令 f[i][j] 为前...
分类：
其他好文 时间：
2015-04-15 20:52:15
阅读次数：
139
题目大意：给定平面上的n个点，定义距离为曼哈顿距离，支持下列操作：
1.插入一个点
2.查询离一个点最近的点的距离
Hint说KDTree【可以】过，那么不写KDT还能写啥= =
我的CDQ分治可是T掉了啊= =
记住KDT发生TLE事件的时候不一定是常数问题 有可能写挂了= =(这不和莫队一样么233
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-04-15 13:42:01
阅读次数：
172
程序（已经Accepted）:
#include
/*
* 逆向思维，从(m,n)到(1,1)，
* 给定(m,n),求其父亲，若m>n,则其父亲为(m-n,n),否则为(m,n-m)，
* 但是这样做会TLE，这就需要用除法代替减法，加快速度，
* 也就是辗转相除法
* */
int main(void)
{
int n, a, b, l, r, temp, i;
...
分类：
其他好文 时间：
2015-04-14 23:26:06
阅读次数：
202
方程很简单p[i][j] = min{dp[i-1][k] + |pos[i-1][k] - pos[i][k]|} + v[i][j];循环求值肯定TLE，主要是绝对值不方便。好吧，我真的BI了狗了，竟然想不到怎么样去绝对值。F，只要从左到右dp一次，再从右往左dp一次，不就好了吗？？？？？F。当...
分类：
其他好文 时间：
2015-04-14 14:22:21
阅读次数：
122
开始一直tle后来才发现少了for(int i=0;i
#include
#include
#include
#include
#include
#define maxn 505
using namespace std;
vector >mapp;
int visit[maxn][maxn];
int n,m;
int head[maxn];
int re[maxn];
void topo(...
分类：
其他好文 时间：
2015-04-13 23:05:03
阅读次数：
163
不知道为什么比赛的时候一直想着用DFS 来写一直想剪枝结果还是TLE = =这题数据量不大，又是问最优解，那么一般来说是用 BFS 来写int commandi[4] = {1, 2, 3, 4};我定义了一个方向数组，其实题目意思中的，指针移动还有操作版的变化本质上都是指针的移动在此只需要 额外定...
分类：
其他好文 时间：
2015-04-13 18:48:46
阅读次数：
156
