我的56MS 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 #define MEM(a,v) me...
分类：
其他好文 时间：
2015-12-04 18:38:21
阅读次数：
154
第一问：对B串建立SAM，暴力枚举A的每个子串，在SAM上走，若失配则可行。第二问：设g[i][j]表示B串的第i个字符之后最早出现的字符j的位置，暴力枚举A的每个子串，按照g贪心地走，若失配则可行。第三问：对B串建立SAM，设f[i][j]表示考虑了A的前i个字符，当前在SAM上的状态为j的最小长...
分类：
其他好文 时间：
2015-12-02 06:32:13
阅读次数：
209
线段树成段替换+暴力枚举#include#include#include#includeusing namespace std;const int maxn=8000+10;int S,T,n,ans,tot;bool flag[maxn][maxn];struct Line{ int y1,...
分类：
其他好文 时间：
2015-11-27 10:46:21
阅读次数：
134
加边时把障碍点当作点权为1的边 暴力枚举 在距离 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #define clr(a,x) memset(...
分类：
其他好文 时间：
2015-11-24 22:02:02
阅读次数：
263
首先通过差分约束系统建图，用Floyed算法求出任意两个砝码差值的上下界。然后暴力枚举放在右边的砝码C,D，通过与A,B差值的上下界分类讨论统计方案。时间复杂度$O(N^3)$。#include#define rep(i) for(i=0;ib)a=b;}inline void umax(int&a...
分类：
其他好文 时间：
2015-11-17 18:45:37
阅读次数：
183
废话：这道题很是花了我一番功夫。首先，我不会kmp算法，还专门学了一下这个算法。其次，即使会用kmp，但是如果暴力枚举的话，还是毫无疑问会爆掉。因此在dfs的基础上加上两次剪枝解决了这道题。题意：我没有读题，只是队友给我解释了题意，然后我根据题意写的题。大概意思是给n个字符串，从上到下依次标记为1—...
分类：
其他好文 时间：
2015-11-10 00:11:56
阅读次数：
272
题目传送门题意：给了一些点，问组成两个不相交的矩形的面积和最大分析：暴力枚举，先找出可以组成矩形的两点并保存起来(vis数组很好)，然后写个函数判断四个点是否在另一个矩形内部。当时没有保存矩形，用for来找矩形，结果写糊涂了忘记判断回形的情况。。。/*************************...
分类：
其他好文 时间：
2015-11-06 19:16:28
阅读次数：
293
题目传送门题意：有n*m的房间，'.'表示可以被点亮，'#'表示不能被点亮，每点亮一个房间会使旁边的房间也点亮，有意盏特别的灯可以选择周围不同方向的房间点亮。问最少需要多少灯使得所有房间点亮分析：需要被点亮的房间最多只有15个，所以考虑状压，然后暴力枚举选择哪一个当作特殊灯和枚举选择哪个方向使旁边的...
分类：
其他好文 时间：
2015-10-22 21:20:16
阅读次数：
230
首先要知道Ring3层调用OpenProcess的流程//当Ring3调用OpenProcess //1从自己的模块(.exe)的导入表中取值 //2Ntdll.dll模块的导出表中执行ZwOpenProcess(取索引 进入Ring0层)//3进入Ring0 从Ntoskernel.exe模块的导...
分类：
系统相关 时间：
2015-10-21 18:50:00
阅读次数：
575
首先明确，至少有一个粗管子，要不然错，题目描述错误。。。。然后对输入进行解释，给出的距离是第i个村子和第i-1个村子的距离。暴力枚举每个村子即可 #include #include int n,a[110],ans=100000000; using namespace std; int main()...
分类：
其他好文 时间：
2015-10-17 12:05:42
阅读次数：
147
