套了个EK的模板//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #include #include #include #include #includ...
分类:
其他好文 时间:
2014-08-11 17:21:02
阅读次数:
189
这是一道5Y的题目有坑的地方我已在代码中注释好了 QAQPs:模拟题还是练的太少了,速度不够快诶//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #in...
分类:
其他好文 时间:
2014-08-10 15:38:10
阅读次数:
230
UvaLive6661PDF题目题意:让你用1~n中k个不同的数组成s,求有多少种组法。题解:DFS或者DP或打表。1.DFS 由于数据范围很小,直接dfs每种组法统计个数即可。 1 //#pragma comment(linker, "/STACK:102400000,102400000") 2 ...
分类:
其他好文 时间:
2014-08-08 21:15:46
阅读次数:
268
离线处理+树状数组
//http://blog.csdn.net/zz_1215/
#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2014-08-07 19:07:11
阅读次数:
256
Kruscalelimination:很裸的KruscalTemplate(求最小生成树中最长路,即最短路中最长路)//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #i...
分类:
其他好文 时间:
2014-08-07 13:05:40
阅读次数:
219
在程序头部添加一行#pragma comment(linker, "/STACK:16777216")可有效开大堆栈实验效果如下:11330179 2014-08-05 18:28:17 Wrong Answer 4920 1687MS 7776K 1327 B C++ Jeremy_wu11272...
分类:
其他好文 时间:
2014-08-05 22:07:10
阅读次数:
206
题意很简单,就是两个大矩阵相乘,然后求乘积。用Strassen算法的话,当N的规模达到100左右就会StackOverFlow了况且输入的数据范围可达到800,如果变量还不用全局变量的话连内存开辟都开不出来 1 #pragma comment(linker, "/STACK:16777216") ....
分类:
其他好文 时间:
2014-08-05 22:03:30
阅读次数:
231
lca。。。
排个序然后暴力保平安
_(:зゝ∠)_
#pragma comment(linker, "/STACK:102400000,102400000")
#include"cstdio"
#include"iostream"
#include"set"
#include"queue"
#include"string.h"
using namespace std;
#define...
分类:
其他好文 时间:
2014-08-05 19:25:00
阅读次数:
299
HDU 4539郑厂长系列故事――排兵布阵基础的状压DP,首先记录先每一行可取的所哟状态(一行里互不冲突的大概160个状态),直接套了一个4重循环居然没超时我就呵呵了 1 //#pragma comment(linker,"/STACK:102400000,102400000") 2 #incl.....
分类:
其他好文 时间:
2014-08-03 15:02:25
阅读次数:
270
FFT实现起来挺复杂的,开始用vector,结果发现空间超了,换成数组还是超,删掉了几个后又超时了
sin cos 函数调用次数太多了,改成乘法,还是超时
最后把FFT里的除法运算和模运算优化了一下,终于过了,排的老后面
坑,3843MS,一看时间最少的只有671MS,我都怀疑这是不是同一个算法。。为毛差距这么大
#pragma comment(linker, "/STACK:1024...
分类:
其他好文 时间:
2014-08-01 23:18:12
阅读次数:
333