题意 翻译 给定一个字符串s，要求它当中的最长回文子串。可以假设s串的长度最大是1000。 样例 分析 虽然LeetCode里给这道题的难度是Medium，但实际上并不简单，我们通过自己思考很难想到最佳解法。 我们先把各种算法放在一边，先从最简单的方法开始。最简单的方法当然是暴力枚举，但是这道题和之 ...
分类：
编程语言 时间：
2020-01-12 11:49:07
阅读次数：
74
今日所学： 1.信息收集： 分为横向信息收集和纵向信息收集 横向信息收集分为域名信息，社工信息，旁站，c段信息，ip信息收集 纵向信息收集分为端口扫描网，站架构探测和敏感文件/目录 2.暴力枚举子域名 下载解压缩subDomainsBrute 1.1，在该文件夹的目录上键入cmd后出现C:\User ...
分类：
其他好文 时间：
2020-01-10 22:39:35
阅读次数：
130
"T1" 数据范围很合适.. 第一档就是暴力枚举 第二档就是数位DP 第三档就是矩阵乘法 丢一下学长的 "博客" ...
分类：
其他好文 时间：
2020-01-09 21:03:30
阅读次数：
86
C. Help Farmer 简化题意：已知a b c=N，给出N，求解出 $$ (a+2) (b+2) (c+1) 的最大值和最小值 $$ 题解：暴力枚举a，b，c，求出最小值。 默认 $$ 最大值 =3 3 (N+1) $$ ...
分类：
其他好文 时间：
2020-01-04 16:12:59
阅读次数：
70
问题描述 给定一个序列$A_0$、$A_1$、$A_2$、...、$A_{n 1}$，求$A_i+A_{i+1}+...+A_j$的最大值。 解一 暴力枚举左端点$i$和右端点$j$，之后计算$A_i$和$A_j$之间的和，时间复杂度$O(n^3)$，很容易TLE。 解二 输入数据时记录前缀和，预处 ...
分类：
编程语言 时间：
2020-01-01 23:44:15
阅读次数：
84
/* 在求最长回文子串时，如果暴力枚举左右端点，将得到指数级的复杂度。优化一点，使用二维数组来DP，可以将复杂度降到O（m*n）m,n为两条串的长度。本文采用Manacher算法，无论是时间还是空间上都优于二维DP。 */ 1 #include <iostream> 2 #include <stri ...
分类：
编程语言 时间：
2019-12-31 01:32:21
阅读次数：
77
题库 ：一本通 题号 ：1386 题目 ：打击犯罪 link ：http://ybt.ssoier.cn:8088/problem_show.php?pid=1386 O(n3)思路 ：此题数据太水，n3就能卡过。暴力枚举1 ~ n，每次都重新将并查集初始化并且按题目输入将所有 >= k(1 <= ...
分类：
其他好文 时间：
2019-12-28 21:11:12
阅读次数：
103
题目大意 将一个$n m$的01矩阵沿着列切几刀，拆成若干个$n w_i$大小的矩阵，你可以重新任意排列它们来拼成一个新的$n m$的01矩阵，使得矩阵中最大的全0矩形面积最大。 Solution 这题关键在于$n m\leq 10^5$，即矩阵大小不超过$10^5$。一种直觉是平衡规划，即分$n\ ...
分类：
Web程序 时间：
2019-12-14 17:23:25
阅读次数：
180
题目链接： 题意：给出n个点，m条边，找出从s到t中某条路径上的最大值/最小值的比值最小，如果木有则输出不可能（英文），如果有，则输出最简分数形式 solve： 直接暴力枚举，给边进行权值排序。以某条边为最小值然后去更新能使s到达t的最大值，用并查集来判断两点是否连通 所以总的来说就是暴力+并查集（ ...
分类：
其他好文 时间：
2019-12-09 01:43:42
阅读次数：
107
题目链接：https://vjudge.net/problem/UVA-725 思路：其实就是暴力枚举，但是枚举的时候可以采取些策略减少枚举次数。 因为我们以及知道了 n 和 a，那么我们就可以推出 b ，所以其实我们需要枚举的就是 a ，a 的范围就是[1234,98765] 这题比较烦的就是对前 ...
分类：
其他好文 时间：
2019-12-05 21:50:58
阅读次数：
77
