区间dp。。
T^T一直感觉是n^3,看了题解看来是数据水了么。。
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#define ll long long
#define inf 1e8
inline int min(int a, int b){return a<b?a:b;}...
分类:
其他好文 时间:
2014-08-19 20:57:15
阅读次数:
213
libidn.a(stringprep.o), in section __TEXT,__text reloc 8: indirect symbol index out of range for architecture i386
clang: error: linker command failed with exit code 1 (use -v to see invocation)
libidn.a...
分类:
移动开发 时间:
2014-08-19 16:40:44
阅读次数:
212
//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #include #include #include #include #define ll long...
分类:
其他好文 时间:
2014-08-19 12:28:14
阅读次数:
261
套了个模板直接上,貌似没有随机化序列 QAQ//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #include #include #include #i...
分类:
其他好文 时间:
2014-08-18 21:42:12
阅读次数:
210
第一道半平面交,只会写N^2。将每条边化作一个不等式,ax+by+c>0,所以要固定顺序,方便求解。半平面交其实就是对一系列的不等式组进行求解可行解。如果某点在直线右侧,说明那个点在区域内,否则出现在左边,就可能会有交点,将交点求出加入。//#pragma comment(linker, "/STA...
分类:
其他好文 时间:
2014-08-18 18:09:02
阅读次数:
226
无向图求桥边数量,按照题目输入顺序输出桥边。
注意存的brig和边的对应关系。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#pragma comment(linker, "/STACK...
分类:
Web程序 时间:
2014-08-18 16:21:02
阅读次数:
229
1 #include 2 #include 3 #include 4 #include 5 #define N 505 6 using namespace std; 7 8 int g[N][N]; 9 int n, m;10 int vis[N], linker[N];11 bool dfs...
分类:
其他好文 时间:
2014-08-18 15:48:42
阅读次数:
191
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000");
#define EPS (1e-6)
#define LL long long
#de...
分类:
其他好文 时间:
2014-08-16 19:48:41
阅读次数:
239
看了解题报告,发现看不懂 QAQ比较简单的解释是这样的:可以先暴力下达标,然后会发现当前数和 上一个数的差值是一个固定值,而且等于当前数与i(第i个数)的商,于是没有规律的部分暴力解决,有规律的套公式//#pragma comment(linker, "/STACK:16777216") //for...
分类:
其他好文 时间:
2014-08-14 23:32:16
阅读次数:
241
阅读一个简单地工程代码,其中一个工程BaseCode是 static lib,另一个工程RunBaseCode使用该lib,但在工程设置的“Linker\Input\AdditionalDependencies” 中并没有添加对该lib的引用,而在“Linker\Command Line”中却发现B...
分类:
其他好文 时间:
2014-08-12 13:22:54
阅读次数:
273