#暴力枚举

【NOI2019模拟2019.6.27】幻化成风（集合容斥系数，胡乱dp）

先思考暴力枚举集合划分，系数是什么，系数应该是只和这个集合包含的元素有关的，不妨设f[i]f[i]f
Cold_Chair·2019-06-27 21:43

【NOI2019模拟2019.6.27】幻化成风（集合容斥系数，胡乱dp）

先思考暴力枚举集合划分，系数是什么，系数应该是只和这个集合包含的元素有关的，不妨设f[i]f[i]f
Cold_Chair·2019-06-27 21:43

漫画算法-小灰的算法之旅-面试中的算法（五）

3.1暴力枚举法3.2辗转相除法3.3更相减损术3.4基于移位的更相减损术4.如何判断一个数是否为2的整数次幂？4.1枚举4.2将乘替换乘移位4.3利用&5.无序数组排序后的最大相邻差？
YETA·2019-06-25 16:03

2019第十届蓝桥杯省赛及国赛个人总结（java-B组）

省赛：今年省赛的题目比18年简单的多，基本都是暴力枚举、BFS之类。还记得去年在山师考蓝桥杯，我这种辣鸡连题目都没看懂。本以为蓝桥会变得越来越难，没想到今年就被打脸了。
刘尧允·2019-05-30 19:28

给定一个字符串求出最长重复子串

主要是使用到了二分的思想，知道字符串就是知道了它的长度，然后可知len_max=s.length()/2;然后暴力枚举就可以得出答案；代码如下：#include#include#includeusingnamespacestd
axiaobingqiu·2019-05-21 20:45

leetCode(3sum)-三数之和为目标值

题目：在数组中找出所有的三个数，这三个数之和恰好是0，返回所有的非重复组合解法一：最容易想到的，暴力枚举，三维三重循环（时间复杂度太高，超时）解法二：使用HashSet保存，将三重循环降维为两重循环，牺牲空间换时间
Wenlong_L·2019-05-06 09:49

2019.05.01【NOIP普及组】模拟赛C组 解题报告

T2：考场思路：暴力枚举字符串111的所有子字符串，然后利用判断子串的方式判断其是否为字符串222的子字符串，更新即可。时间复杂度达到了n3n^3n3
alpha202·2019-05-01 20:35

一道相亲题

在微信上看到一条非常有意思的相亲图片第一道题，707829217开方数以内的数，也就30000以内，暴力枚举进行素数检查就行。
井底之蛙-hzq·2019-04-14 19:38

dp入门之LCS (最长公共子序列) LIS（最长上升子序列）数塔问题

思路：如果是暴力枚举则为枚举x序列的所有子序列，检查每个子序列是否也是y的子序列，记录找到最长的公共子序列，共有2^m种情况，暴力枚举的时间复杂度为指数阶.时间复杂度特别高，在m比较小时可以直接枚举，但如果很大时
活的钻石·2019-03-30 20:02

SDUACM省赛排位2019 Round1总结

鬼知道自己交的对不对啊UPD：全挂了CFNmslUPD2：目前填坑ABEFG（5/12）ProblemAGym100963B暴力枚举，最多只需要考虑到2*a[n]的大小考场上写了个结论发现是伪证但最后CF
Foreverchan52·2019-03-25 01:08

腾讯17暑期实习——构造回文字符串

题目：思路： 把原序列和原序列的反序列做比较，求最大共同子串（DP），用原序列长度减去共同子串（DP）的长度，即可得出需要删除的字符数最大共同子串的方法：1.暴力枚举——以每个元素为中间元素，同时从左右出发
personae·2019-03-17 12:04

子数组之和最大值

解一暴力枚举左端点iii和右端点jjj，之后计算AiA_iAi和AjA_jAj之间的和，时间复杂度O(n3)O(n^3)O(n3)，很容易TLE。#defineINF0x7FFFFFFFin
EIMadrigal·2019-02-27 21:26

PAT A1104

如果采用单纯的暴力枚举，会出现超时问题，可以跟绝递推来找出来规律；代码如下：#include#include#include#include#includeusingnamespacestd;constintmaxn
宋霖轩·2019-02-20 00:00

蓝桥杯---方格填数（dfs深搜）

思路：直接暴力枚举每个位置可不可以安放#include#include#include#include#include#include#include#includeusingnamesp
Cherry_93·2019-02-15 01:54

洛谷 P1151 子数整数

来说这题，这作为简单题，约束挺宽泛的，直接暴力枚举就能过。
Lupinus_Linn·2019-01-27 12:33

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) C 拆拆数 暴力

开始我对n=2的情况去构造，发现一直wa~~（菜哭了）~~，后来A了J题后重新换了100*100暴力枚举两组ai,bi。
Anoyer·2019-01-22 10:14

【BZOJ 4671】异或图

Sol首先正难则反,考虑不连通观察到点数很小,我们可以暴力枚举每一个点的连通情况,设fif_ifi表示有iii个连通块的方
NeosKnight·2019-01-16 11:21

BZOJ 3158 千钧一发 最小割

暴力枚举，对于奇集合和偶集合中不能共存的两个数，连容量为无穷大的边。求出最小割，代表这个割集要被我们舍弃。然后直接用b值总和减去最小割就好。代码：1#include2#definems(a,x)m
daxian3723·2019-01-10 17:00

jzoj3058-火炬手【高精度,暴力】

正题题目大意对于一个nnn，求一个mmm，使得n∗mn*mn∗m只有0或1解题思路暴力枚举n∗mn*mn∗m，然后高精度求答案。
ssl_wyc·2019-01-05 13:53

黑暗 - 容斥 - 组合计数

题解：先容斥不同颜色坐标不同，问题转为一些点m步后走到同一个点的方案数，将(x,y)坐标变换为(x+y,x-y)，然后横纵独立，然后坐标范围不大，暴力枚举组合数计算即可。#include#define
Mys_C_K·2018-12-03 10:07

【学习笔记】工作量证明Proof Of Work

这里的概率性是指，对于哈希SHA-256来说，要达到某个符合的条件，需进行暴力枚举法，实质是一个概率性的事件，那么经过相当多次枚举，平均下来，最后这个概率的期望值
吴轩霆·2018-10-28 23:45

POJ - 3126

典型的bfs，直接暴力枚举四位上的数字。
一条菜狗·2018-10-28 15:12

POJ-1679 The Unique MST（次小生成树）

求次小生成树：首先需要求出最小生成树，然后暴力枚举非最小生成树的边，将边加入最小生成树中，此时会形成一个环，将环中权值最大的边删除（不是新加入的边），得到另一个生成树，枚举完成后，取所有
_Carrot·2018-10-12 22:00

分块算法求区间众数 + 洛谷4168 P4168 [Violet]蒲公英

分块算法求众数的主要思路就是，先预处理出任意整个块之间的众数，然后查询的时候O（1）的到L，R区间内整块的众数，然后再暴力枚举左右多余的数中是否有超过整个块中的众数。P4168开氧气才能过。
Dave_L·2018-10-04 22:41

【JZOJ A组】GCD生成树

仿照最大生成树算法从大往小枚举边权，假设当前枚举的边权值为i，这种边显然存在于点权为ki的点之间，我们暴力枚举k，这些点中有些点已经相连（两个点的点权为k1i和k2i且k1与k2不互质时），而另外的点未相连
CE自动机·2018-10-01 14:32

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 B. Tomb Raider

题解给你n个串这n个串都看作一个环问n个串的最长公共子序列(不连续)输出字典序最小的一个暴力枚举第一个串的子序列(最多2^8个)然后用string和rotate暴力尝试答案是否正确最后找字典序最小注意只有一个串的时候也需要找字典序最小
CaprYang·2018-09-22 17:29

AtCoder Grand Contest 006

题解暴力枚举\(S\)和\(T\)的重叠部分长度，然后直接\(check\)#include#include#includeusingnamespacestd;#defineMAX105i
小蒟蒻yyb·2018-09-20 22:00

整体二分—简介

在一般的做法中，我们暴力枚举[l,r]中的数时，除了得到我们想要的第k小外，还有很多信息，但我们并没有给予一定的重视。整体二分的全称是“基于值域的整体分治”。
逐梦起航-带梦飞翔·2018-09-16 22:01

爆刷PAT（甲级）——之【1142】 Maximal Clique（25 分）——图论

哦，暴力枚举一
仰天长笑泪满衣·2018-09-01 18:00

NOIP2014 解方程 数论+模拟

题解：没想到吧，这题竟然是暴力（溜好吧也没有那么简单要用到一个算法：秦九韶算法，就是减少多项式的计算次数然后暴力枚举[1,m][1,m][1,m]就行了？不行，由于系数太大，我们还要取模。
DyingShu·2018-08-22 22:06

Hash初步(空间换时间的策略)

暴力枚举：#includeintmain(){intarr[N]={7,8,2,4};intbrr[M]={8,2};for(inti=0;i#defineboolint#definefalse0#definetrue1constintMAX
乐行僧丶·2018-08-16 00:50

Manacher算法详解及模板(求解最长回文串)

在没了解Manacher之前，我们可以直接暴力枚举，时间复杂度O(n3)O(n^3)O(n3)，也可以用聪明一点的方法，每次枚举一个点，比较它左右距离相同的点是否相同，时间复杂度O(n2)O(n^2)O
bestsort·2018-08-15 20:42

FWT快速沃尔什变换

时间复杂度nlogn，求解的内容如下可以用于求解数组A和数组B异或后能得到哪些数之类的问题(暴力枚举是n2的复杂度)voidFWT(inta[],intn){for(intd=1;d
-Charlie-·2018-08-14 18:04

C语言回溯法 实现组合数 从N个数中选择M个数

前言在平时的算法的题目中，时常会遇到组合数相关的问题，暴力枚举。在N个数中挑选M个数出来。利用for循环也可以处理，但是可拓展性不强，于是写这个模板供以后参考。两个函数和全局变量可以直接用。
Alger_jhun·2018-08-11 16:42

uva417

挺有意思的一道题迭代深搜+二分实际上根据笔者测试，使用迭代深搜打表后直接用暴力枚举也可以通过，但如果测试用例T的范围开到1e5在极端情况下就会TLE，但是UVA的测试数据显然没有这样的，因为即便是暴力笔者也只跑了
董成荣·2018-08-06 14:57

信息竞赛--打表法讲解

对于数据小又容易超时的题，可以采取打表法打表就是将所有输入情况的答案保存在代码中，输入数据后直接输出就可以了打表法具有快速，易行（可以写暴力枚举程序）的特点，缺点是代码可能太大，或者情况覆盖不完对于不会超时
Hi_KER·2018-07-24 17:59

信息竞赛--打表法讲解

对于数据小又容易超时的题，可以采取打表法打表就是将所有输入情况的答案保存在代码中，输入数据后直接输出就可以了打表法具有快速，易行（可以写暴力枚举程序）的特点，缺点是代码可能太大，或者情况覆盖不完对于不会超时
Hi_KER·2018-07-24 17:59

Manacher算法讲解

先来O(n3)的暴力枚举每一个字串，判断其是否为回文串O
Richard__Luan·2018-07-22 17:10

算法之暴力枚举（穷举）

枚举法的基本思想是根据题目的部分条件确定答案的大致范围，并在次范围内对所有可能的情况逐一验证，直到全部情况验证完毕。若某个情况验证符合题目的全部条件，则为本问题的一个解；若全部情况验证后都不符合题目的全部条件，则本题无解。也称为穷举法。题目：某人有N袋金币，其中第i袋内金币的数量是Ai。现在他决定选出2袋金币送给小Hi，再选2袋金币送给小Ho，同时使得小Hi和小Ho得到的金币总数相等。他想知道一共
i_meteor_shower·2018-07-19 10:15

尺取法 — 详解 + 例题模板(全)

尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以说尺取法是一种高效的枚举区间的方法，是一种技巧，一般用于求取有一定限制的区间个数或最短的区间等等。
lxt_Lucia·2018-07-18 08:23

【笔记】 素数筛法（朴素筛法，优化筛法，线性筛法）

素数在OI中的应用很广很多题都会用到素数，那么如何得到素数就是件很重要的事了暴力枚举并判断？
El_Apocalipsis·2018-07-11 10:21

UVA818解题报告

构建一个满足如下三个要求的图*一、不能有环*二、连成一条直线*三、所有节点要连在一起**操作：我们仅可以选中一个节点来连接不同的线段*每当我们选中一个节点时，该节点与其他节点的连接断开*此时，节点可用于连接线段**解法：位运算暴力枚举节点状态
董成荣·2018-07-08 21:07

凸包学习记录

引用一张经典的图：法一：暴力枚举法
Master___Qiu·2018-06-26 21:48

题目汇总２

NO.1HDU-3448分类:枚举，meet-in-the-middle简要题解:暴力枚举每个物品是否被选的时间复杂度是O(2n)O(2n)枚举前一半物品，处理出n2n2个set,其中集合SiSi里面存着不多于
Nocownowa·2018-06-26 20:33

[差分入门讲解] 洛谷P3397地毯

题目中文不再赘述这道题一个很显然的思路是暴力枚举每块地毯能覆盖到的位置，然后再输出，发现复杂度O(????)，很迷，显然过不去有小伙伴说了，开线段树维护！
AcerMo·2018-06-25 11:41

web渗透思路

站长工具等）；对系统开发商进行分析（例如：首页底部的技术支持：xxxxxx）对系统使用的cms进行分析（一般通过：御剑1.5、北极熊扫描器、robots.txt文件识别、cookie识别等方法）；可通过暴力枚举扫描器进行敏感目录文件的探测
一支神经病·2018-06-20 10:45

线性筛素数

问题引入：在诸多问题中我们可能需要判断一个数是不是质数，但是如果给定的区间很大，那么如果我们用找因子的方式找素数会非常的慢，所以我们需要一个高效的筛素数的方法方法一：暴力枚举因子我们将1~n的数枚举一下它的因子
AcerMo·2018-06-18 11:59

【USACO4-3-3】字母游戏Letter Game 枚举

然后就是暴力枚举寻找最大值先判断一个单词的情况，再判断能否组成两个单词以及两个单词的情况。因为有很多非法的单词所以不会超时。
Mininda·2018-06-14 22:41

N个整数中，在所有大于等于K的两个数的差中，找出最小的差（双指针优化）

先介绍一下暴力枚举，有的时候我们要对一个数组进行i和j的双重循环枚举：当i=0时，j要从下标1遍历到5。时间复杂度为O(N^2)双指针的思路是什么呢？
Lawrence_121·2018-06-12 11:21

Kali自动化SQL注入神器————JSQL

JSQL简介jSQLinjection是一款由JAVA开法的SQL自动化注入工具，它提供了数据库查询、后台爆破、文件读取、Webshell、SQLShell、文件上传、暴力枚举、编码、批量注入测试等强大的功能
FLy_鹏程万里·2018-06-07 21:20
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他