爆搜

【Java代码】DFS,BFS,并查集,二分法总结

俗称爆搜。枚举出所有的情况，再根据题目进行判断。解题方法对于递归问题，我们可以画递归搜索树，来帮助我们理解。全排列递归实现排列型枚举给定一个
一切随缘～～～·2022-04-16 21:51

2020年第十届C/C++ B组第二场蓝桥杯省赛真题

题目分析前面几题直接爆搜
种起水稻·2022-04-04 09:57

蓝桥杯跳跃问题

题目链接：https://www.lanqiao.cn/problems/553/learning/题目比较清晰，这里提供两种思路供于参考；；先说第一种思路，dfs暴搜爆搜就不用多说了，直接开搜需要注意的是
江上舟摇·2022-03-01 21:00

牛客x白月赛41题解

写在前面:说实话这次月赛排名比上次进步了许多,可能是小白赛改版了简单了不少,但是排名确实是比之前进步了,说实话D题没A出来实属不应该,不过E题用dfs爆搜偷摸过了算是抵消了。
小菜锅刷题日记·2022-02-20 16:35

深度优先搜索 - DFS（暴搜）

这也是“爆搜”之名的由来我们约定，对于问题的介入状态，叫初始状态，要求的状态叫目标状态。这里的搜索就是对实时产生的状态进行分析检测，直到得到一个目标状态或符合要求的最佳状态为止。
NO.-LL·2022-02-20 11:16

在涨人气平台刷流量，淘宝被降权了怎么办？

后来我就上网上百度搜了一下“淘宝提升流量的方法”发现上面有一家写着流量软件涨人气7天引爆搜索流量的标题，我就点击进去了，发现他们页面写着能
yanxian4092·2021-05-21 01:20

在涨人气平台刷流量，淘宝产品被降权怎么办？

后来我就上网上百度搜了一下“淘宝提升流量的方法”发现上面有一家写着流量软件涨人气7天引爆搜索流量的标题，我就点击进去了，发现他们页面写着能
xunbai8506·2021-04-23 19:14

淘宝新品上架，快速起爆搜索！避开的两大雷区~

今天这篇文章主要跟大家来讲我们怎么样可以起爆搜索，以及其思路和核心操作方法。其中的关键点是标签。那标签到底对我们的搜索起到的影响，是从我们的新品什么时候开始的？
d9355797b612·2021-04-21 18:07

2020第十一届蓝桥杯国赛B组 【C/C++】

目录A:美丽的2【水题/签到题】B:扩散【爆搜】C:阶乘约数【数论】E:玩具蛇【爆搜】A:美丽的2【水题/签到题】答案:563#include#include#include#include#include
幽殇默·2021-04-14 20:54

[2020-2021 ICPC, NERC, Northern Eurasia Onsite]K题King‘s Task

Pro[2020-2021ICPC,NERC,NorthernEurasiaOnsite]K题Sol这个题一看爆搜就可以做（但是我还是纳闷自己为什么A它花了这么久需要注意的一点就是：如何判断这个状态出现过
cls1277·2021-04-05 15:59

A Knight‘s Journey 爆搜DFS

题目分析拿到题目一看，立即想起了马走日，然而不是写到后面发现就是个升级版马走日题目大意分析：给定棋盘大小，移动棋子，寻路是否找到字典序路径能够遍历整个棋盘马走日题目的要求则是：给定n∗m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。这不差不多嘛…但是字典序遍历很关键！我们需要先推导出如何走能够使字典序最小！脑模一下棋盘，发现除了A
HeartFireY·2021-01-21 22:29

加拿大国赛CCC2014 S5 题解--zhengjun

首先，可以爆搜，不过分比较少。然后，我们可以算出每条边，然后把边按照距离排个序。
A_zjzj·2020-10-07 15:12

【JZOJ 5276】 神奇的玩具

然而并无思路，打一个暴力，加上剪枝却跑得飞快构出图，玩具为边，商店为点爆搜哪些点选，那么一条边连结的两个点必有一个选另外加上一些可行性，最优性剪枝复杂度据说是O(fibonacci(40))？？
lyd729·2020-09-16 18:04

[bzoj2824][AHOI2012]铁盘整理

冒泡排序强无敌Orzw_yqts爆搜剪枝#include#includeusingnamespacestd;shorta[51],b[51],n,tot,l,r;inlinevoidrotate(intl
YZH__12345·2020-09-16 18:33

BZOJ 4207 Can

分治+爆搜仔细想想，如果给我一个很长的区间，问我这个区间是不是极好的，我好像都不太会。。。那就考虑乱搞吧如果数据随机的话，一个直观的感觉是合法长度很短。
Endless_Way·2020-09-15 13:32

Gym - 102460A Rush Hour Puzzle(dfs迭代加深)

点击查看题目大意：给出一个6*6的矩阵，表示华容道的游戏界面，现在需要红色汽车(标号为1)从第三行最右端到达出口的最短时间，如果无解或者步数超过10输出-1题目分析：因为最多有十种不同的汽车，所以我们可以直接爆搜
Frozen_Guardian·2020-09-14 20:28

Codeforces - Nirvana

题目链接：Codeforces-Nirvana爆搜，或者类似于一个数位dp。枚举当前这一位是否能取到9，然后分是否取9转移。
青烟绕指柔!·2020-09-14 08:51

【HNOI2013】题解 bzoj3139~bzoj3144

以下正解:在爆搜的时候我
weixin_30815469·2020-09-14 08:05

【SNOI2017】炸弹（线段树优化建边+Tarjan缩点+拓扑排序）

这道题如果强行爆搜的话时间复杂度应该是N^2的，所以我们要考虑怎么优化。
Zbw_OIer·2020-09-14 06:05

平面最近点对 洛谷1257 分治 c++

说明本题爆搜即可Solution嗯，这么良心的说明已经少见了一直想刷的分治题。首先将点图排序、分成左右两半，分别
olahiuj·2020-09-14 04:49

2016.08.19【初中部 NOIP普及组 】模拟赛

实在不懂就去看看小地球吧第二题第三题是爆搜至于第四题，听说正解是状压DP，但是我用我的爆搜加一个小小的剪枝都过了，而且还比状压DP跑得快，具体我是怎么做的呢？
jz_terry·2020-09-14 00:12

Codeforces 842 C. Ilya And The Tree （dfs）

n个节点标号1~n，每个节点有一个正整数价值，这几个节点形成了一棵以节点1为根节点的树，求根节点到节点x的路径上所有节点价值的gcd（你可改变这条路径上某个节点的的价值为0，或者不做任何修改）；思路：爆搜
reallsp·2020-09-12 07:44

【kuangbin带我飞】专题二 搜索进阶

状压爆搜？一般好像爆搜都是用bfs的，有没有什么是使用进阶的搜索方法呢？H-Gapbfs+hash应该想到bfs的，毕竟每一步都只有4种选法，最多24步？
韵意丶布丁公主·2020-09-11 13:20

【杭电oj】1251-统计难题

第一遍做是用的爆搜，然后超时了。其实这个题的思路是很有意思的，在读取单词表的时候用一个map将每个单词的所有的前缀都存起来，查询的时候直接访问键值就可以了。
Dicer_·2020-09-11 03:50

在涨人气平台刷流量，淘宝虚拟宝贝被降权怎么办？

后来我就上网上百度搜了一下“淘宝提升流量的方法”发现上面有一家写着流量软件涨人气7天引爆搜索流量的标题，我就点击进去了，发现他们页面写着能
xitou0402·2020-08-26 13:24

十五数码问题

做完八数码之后我还想做难一点的东西，因为八数码直接爆搜就可以了，所以想做一下爆搜不能做的东西，十五数码如果爆搜的话有15！
吾等前方绝无敌手·2020-08-26 13:00

【CF525E】Anya and Cubes（meet in middle）

我们先对于一半的数，爆搜然后开\((k+1)\)个\(map\)统计使用\(!\)个数小于等于\(i\)，和为\(j\)的方案数。然后对于另一半数，我们再
weixin_30404405·2020-08-25 05:54

Codeforces 991E. Bus Number

题目：点击打开链接题意：题意：给你一个数字序列A（长度不超过18位），问有多少个序列B满足①A中所有数字都一定要在B中出现过；②B中所有数字也一定要在A中出现过；③序列B不能以0开头分析：爆搜所有数字出现情况
Self-Discipline·2020-08-25 04:46

洛谷 1118 [USACO] 数字三角形（不是DP的那道） dfs+乱搞

pid=1118没想到这么简单，还以为是爆搜；原来有规律……；思路：逆推；杨辉三角：对应每层每个数被计算的次数；明确一件事：答案在第n层，因为题目说初始是n层的排列……；总结：1.输入少一般不是纯粹的爆搜
Loi_cgold·2020-08-25 04:36

CF1341 D. Nastya and Scoreboard

直接爆搜TLE，考虑优化加入数组v[i][j]v[i][j]v[i][j]表示到第iii个点，还剩jjj次操作的时候是否能找到可行解，若为tru
陆小萌·2020-08-25 02:42

HNOI2002]彩票

嘟嘟嘟遇到这种无从下手且数据范围特别小的题，直接一波爆搜加剪枝就行了。爆搜就是选到的数是严格从大到小的，这样才能保证复杂度是C(n,m)的，然后枚举每一个数是选了还是没选。剪枝有这么几点。
weixin_30337157·2020-08-24 23:52

2017.11.2 晚 -- NOIPのDP专题讲解

NOIPのDP专题讲解by大佬们：一：HYJ1.DP的无后效性->有后效性.SPFA2.DP的记忆化二：LYW1.DP要背模板~2.NOIPの100%数据范围与对应常用策略a}15+-状压DP/超级大爆搜
Suzime·2020-08-24 23:13

从省赛回来后补题

2、郑轻E题，二维滚动哈希（选补）3、AYIT606省赛集训第一周周三组队赛需要写博客的题B（爆搜或构造（虽然构造没有成功，但是有很多思想，值得我们去学））D区间dp，求dp[i][j]区间中的最小值所花费的最少体力
obsorb_knowledge·2020-08-24 22:27

BZOJ 1224 HNOI2002 彩票 DFS

题目大意：在1~m中选n个不同的数要求和为X/Y求方案数爆搜的话应该是100E左右所以考虑加剪枝上下界剪枝如果当前的情况下剩余的数最大都无法到达目标或最小都无法小于目标则剪枝#include#include
PoPoQQQ·2020-08-24 21:11

逆序对问题小计-爆搜，分治（Poj 1007，洛谷 P1908 逆序对）

典型题-Poj1007爆搜这道题由于数据范围很小，简单的暴力搜索也可以AC。
失学少年等九推·2020-08-24 13:05

Ant Trip 题解

AntTrip分析题意很简单，爆搜的时间复杂度比较高，不考虑。应该使用欧拉回路的相关知识求解。
cqbz_ChenJiage·2020-08-24 13:59

Codeforces Round #648 D Solve The Maze

预处理加爆搜题目链接题目大意是给一张N*M的地图，地图上有墙、空地、好人和坏人；**‘.’是空地；‘#’是墙；‘G’是好人；‘B’是坏人；出口是（N，M）且出口保证是空地，我们要让好人出地图，把所有坏人堵起来注意是任意一个坏人都不可以到
楠风丶北枝·2020-08-24 11:55

Wannafly模拟赛3-B 贝伦卡斯泰露（DFS）

题目链接：https://www.nowcoder.com/acm/contest/13/B题解：枚举两个序列的起点，直接爆搜即可。
信仰..·2020-08-24 08:23

在涨人气平台刷流量，被淘宝降权的宝贝要怎么办？

后来我就上网上百度搜了一下“淘宝提升流量的方法”发现上面有一家写着流量软件涨人气7天引爆搜索流量的标题，我就点击进去了，发现他们页面写着能
lufen6229·2020-08-24 04:17

2019暑期训练

牛客多校：ABCDEFGHIJ第一场题解笛卡尔树（不会）/单调栈数学推公式暴力DP数学推公式线性基线段树+动态规划水题通过情况√√√√√√待补√第二场爆搜单调栈通过情况√√第三场通过情况第四场通过情况第五场题解签到快速幂简单
weixin_30622181·2020-08-23 07:45

bzoj4325: NOIP2015 斗地主（爆搜+模拟）

去年的我还不会打斗地主呵呵觉得这道题挺难的。。抄了一遍题解，感触挺多的==首先出牌的方式太多了不能每次都枚举所有的出牌方式，于是分成两部分：1、顺子2、带牌等其他每次dfs都搜顺子，而且顺子不一定要全出完所以很机智的是，方式2可以直接模拟计算出来，搜到每个状态都先用方式2计算一下最终的步数，更新答案这样就做到每个方案都不漏了方式二是用贪心计算的，先出四带二，四带一，然后出三带二，三带一，其他就单牌
weixin_30279671·2020-08-23 07:19

Aizu 2306 Rabbit Party 爆搜顶点导出子图

题目链接：点击打开链接题意：给定n个点的完全图，下面给出m条边权不为0的边下面m行给出边和边权。其他的边边权都为0.选择一个顶点导出子图，该子图的每个点点权为该点连接的最小边权。找一个这样的子图使得点权和最大，输出点权和。思路：因为是一个完全图，所以我们选择的点构成的图一定不包含权值为0的边。因为若包含了权值为0的边，则大可以把这两点删掉而不会减小答案。所以我们选择的图中的边一定只包含给出的m条边
九野的博客·2020-08-23 06:32

BZOJ P1306 [CQOI2009]match循环赛

直接爆搜不过要加剪枝1如果目前某一个数的得分超过了目标值，直接返回2只搜索一半的图，反正是对称的3如果目前接下来的场次全胜依旧输，那么直接返回9956msshi过了
萌呆233·2020-08-23 06:31

[算法浅析] dfs(爆搜大法好)

没有什么是暴搜搜不出的，如果有，请多给他点时间DFS(Depth-firstsearch)中文名为深度优先搜索，顾名思义，其核心思想为沿着一条路走下去，直到无法往下走就返回。相比bfs,dfs的特点就是暴力，这暴力的思想也可以让dfs做一些其他题，如方案数，模拟。时间复杂度也是高举例说明之：下图是一个无向图，如果我们从A点发起深度优先搜索（以下的访问次序并不是唯一的，第二个点既可以是B也可以是C,
The_yja_of_Oier·2020-08-23 05:43

【POJ 1691 Painting A Board】 【 luoguP1283 平板涂色 】 【 #10023. 「一本通 1.3 练习 2」平板涂色 】

直接爆搜即可...
violin-wang·2020-08-23 03:25

hdu5355 思维+爆搜

http://acm.hdu.edu.cn/showproblem.php?pid=5355ProblemDescriptionTherearemsodaandtodayistheirbirthday.The1-stsodahaspreparedncakeswithsize1,2,…,n.Now1-stsodawantstodividethecakesintompartssothatthetota
life4711·2020-08-23 03:39

HDU 5025 水爆搜

2014ACM/ICPCAsiaRegionalGuangzhouOnline水爆搜N*N矩阵，找最长的一条路径，使‘.’最多，路径可以且最多可以转一次90°。
BSOD_aura·2020-08-23 03:45

SSLOJ·开心小屋【DFS】

从房间i到达房间j，心情值可以加上-100003—>4–>2–>1为最小的符合题意的环长度为4.解题思路–爆搜。
MYRER·2020-08-23 02:24

[P1220]关路灯

原题链接这是一道DP题但是用爆搜也能过跑的还挺快的就是直接暴力搜索跑到边界去关灯#include#include#include#include#include#include#include#include
TirpitzOVO·2020-08-23 02:12

USACO 6.3 剪枝

USACO6.3剪枝_hash从论文题到抄答案题…*fence8多重背包.给出一堆木板要求不剩余的切成一定长度的小木板问最多能满足多少小木板写了个爆搜立马爆在第四个数据..然后开始学习思路剪枝方法汇总转载自另一个
leidar·2020-08-23 02:07
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他