Longest Common Subsequence in disguise.Python impl. has TLE in one case. And C++ is fine.#include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2015-03-16 16:05:11
阅读次数：
204
直接枚举O（n^3)会TLE，只要稍微加点优化，在不可能得到更优解时及时退出。其实就是道水题，虽说我提交了6次才过= =..我还太弱了 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 #define rep(i,r) for(i....
分类：
其他好文 时间：
2015-03-14 19:57:01
阅读次数：
129
网络流/二分图最小点权覆盖 sigh……这题……TLE&RE了好几发 建一个二分图，左边的每个结点代表行，右边的代表列，如果在(i,j)这个位置有一个外星人，那么我们就连一条边 （左 i ->右 j），这样的话，求一个二分图最小点权覆盖即可。 为什么这样建图是对的？大家学过二分图应该知道点覆盖...
分类：
其他好文 时间：
2015-03-13 13:58:16
阅读次数：
135
读入外挂当题目坑到连scanf都TLE的时候可试试读入外挂---inline int getint() //inline为内联函数，目的是预处理，可减少时间{ char c=getchar(); while(c!='-'&&!isdigit(c)) c=getchar(); int...
分类：
其他好文 时间：
2015-03-11 16:37:15
阅读次数：
150
无修改的查询题，分块莫队+树状数组搞之。可这样貌似会Tle……于是不用树状数组，改成对权值进行分块，使查询的复杂度变成O(n^0.5)，修改则是O(1)。（原树状数组的复杂度：查询O(lgn)，修改O(lgn)）#include #include #include #include #include...
分类：
其他好文 时间：
2015-03-10 23:03:14
阅读次数：
171
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1924分析：首先把传送门作为点建图这个数据很弱的，没有那种卡你的。把每行的情况存在vector中，把每列的情况存在vector中，至于周围8个格子就用map，这样就可以不TLE建图了。建图...
分类：
其他好文 时间：
2015-03-10 00:07:38
阅读次数：
146
先按照到站的点的距离排个序，然后贪心的每次拿当前范围最大的来找然后集齐了一组范围递增，可控重量递减的磁铁以后，就可以直接一个个看能不能拿了但是会TLE，用线段树维护即可 1 /*************************************************************....
分类：
其他好文 时间：
2015-03-09 23:48:06
阅读次数：
215
题意：
给平面上的n个点，求两点间的最短距离。
分析：
分治法，保存点用vector会tle...
代码：
//poj 3714
//sep9
#include
#include
#include
using namespace std;
const double INF=1e50;
struct P
{
double x,y;
int type;
}p[240000],b[2...
分类：
其他好文 时间：
2015-03-09 19:06:29
阅读次数：
174
很好的状压dp题目
d[mask]=x 在询问了mask位的情况下,有x状态的串还是不能区分 /// 预处理不好会TLE
dp[x] 从一次也没有问,到问到状态x时的概率
可以看 http://blog.csdn.net/houserabbit/article/details/40658791 大神的题解
C. Game with Strings
...
分类：
其他好文 时间：
2015-03-09 12:51:53
阅读次数：
165
离线后以宗教为第一关键字，操作时间为第二关键字排序。块状树，线下ac，线上tle……#include#include#include#include#includeusing namespace std;queueq;int f,c;inline void R(int &x){ c=0;f=1...
分类：
其他好文 时间：
2015-03-09 08:11:54
阅读次数：
203
