爆搜

2020 Multi-University Training Contest 2

1010LeadofWisdom（爆搜优化）ProblemDescriptionInanonlinegame,“LeadofWisdom”isaplacewheretheluckyplayercanrandomlygetpowerfulitems.Therearektypesofitems
consult_·2020-08-11 02:42

HDU - 5637 Transform （思维、bfs预处理）

数据比较大m有1e5，每次输入数据再爆搜肯定要超时。因
繁凡さん·2020-08-11 00:52

洛谷P1120小木棒 爆搜+剪枝

题解暴搜的思路容易想到，但是剪枝细节有很多，数据很强。搜索思路：a.用dfs(left_num,left_len,bound)表示当前还需要拼left_num根木棒，当前正在拼的木棒还剩left_len长度，搜索是从大往小搜索，并且当前搜索到了bound位置。b.每次拼一根木棒都相当于是从大到小搜索一遍所有可用的小木棒。剪枝的思路：拼小木棒的时候从大到小枚举。当前枚举的小木棒a[i]如果是拼成一根
phython96·2020-08-10 23:41

小木棍

爆搜，我觉得我的应该更优，可不行，不知为什么，就看了题解加了剪枝1.如果不行，比他大的也不行。
wspl654321·2020-08-10 19:55

专题一 简单搜索 题集

结：简单搜索题目，我们会计算复杂度很重要，能爆搜就不用想那么多了。B-DungeonMasterPOJ-2251题意：在三维的空间里，问S能否走到E，如果能，最小的时间是多少。题
CN_swords·2020-08-10 19:19

luogu1433：吃奶酪：深搜

上代码//luogu1433：吃奶酪//爆搜最短路问题：类似luogu1171：售货员的难题#includeusingnamespacestd;intn;do
liusu201601·2020-08-10 17:26

【题解】HNOI2017大佬

写暴力爆搜感觉复杂度爆炸就没敢写bfs/dfs一类，后来发现在种种的约束条件下（远小于所给的\(n,m\)）复杂度完全是可以承受的。不过就算想到了这一步谅我也想不出用单调栈来搞两次的组合吧。
weixin_30369041·2020-08-10 13:03

搞不懂的暴搜

最坏情况下所有sum的值都相同，令它们都等于k，则方案数为kn/k，当k取3时取到最大值3n/3，在n=50时并不算太大，因此可以直接爆搜所有方案得到最优解。
HHeyanjie·2020-08-10 12:07

codeforces 解题报告 978C. Letters binary search

http://codeforces.com/contest/978/problem/C解题思路：1.数据范围比较大，暴力复杂度大概O(n*n)，爆搜一定超时2.由于宿舍是连续的，房间也是连续的，所以我们假设所有房间呈递增分布
三生锁链·2020-08-09 19:19

hdu3335

现在越来越觉得，dfs和dlx本质上就是一个东西，这题dlx的思路我还是从爆搜引导出来的：n行n列，对于第i行，如果i%j==0||j%i==0那么M[i][j]=1这个题的话，因为是求最大值，所以估价函数也对应有一些变化
jellyfish_w·2020-08-09 11:06

Fragrant numbers【DP打表】

首先，用dfs爆搜来进行初步估算，可以看出答案不会超过11，或者用穷举答案来看，如果存在非“3、7”的“-1”项，说明答案错了，扩大来看就可以了。
Andres_Lionel·2020-08-08 10:12

“科大讯飞杯”第18届上海大学 H 纸牌游戏 —— 爆搜

但是这道题我也不知道为什么不行，可能是我检查的还不够到位吧，赛后看了别人的代码发现爆搜就可以，，因为每个值都只有3种情况，所以只有3103^{10}310种情况。
天翼之城*·2020-08-08 00:26

2016蓝桥杯: 五角填数

思路：这道题难点在于去重，因为是五角星*5，且镜像*2所以最后的答案要除以10；剩下的爆搜即可。还有一种做法是next_permutation()
Loganer·2020-08-05 21:30

Counting Cliques HDU - 5952（爆搜，dfs判断完全子图（团））

题意：一个有N个点M条边的图，球其中由S个点构成的团的个数。一个团是一个完全子图。题解:首先建图建有向图，使得较小的点指向较大的点，然后从小到大暴力枚举以当前点为一个团中最小的点的时候满足题意得团的个数，这样可以防止枚举重复。其次，每次判断该点加入是否仍然为团得条件是判断当前点是否与当前团内的所有点都有边（判断完全图的基本方法）AC代码：#include#include#include#inclu
Alanrookie·2020-08-04 23:30

Hopscotch POJ 3050(bfs)

原题题目链接题目分析bfs限制步数后爆搜就行了,答案用set维护(用来去重).代码1#include2#include3#include4#include5#include6#include7#include8
dashengchong6303·2020-08-04 13:08

[OI笔记]NOIP2017前（退役前）模拟赛的总结

2017.8浴谷夏令营两次模拟赛day1T1是非常noip的水题…由辗转相减想到辗转相除…然而我当时写了相减…然后T掉了…T_T惨T2是一个很像noip2008传纸条的题目（不过传纸条数据比较小）小数据直接爆搜
aocai2015·2020-08-02 17:39

【清华集训 2017 小Y和地铁】【爆搜 + 思维题】

显然，我们可以得到这样的性质：只出现一次的数字对答案没有影响。相邻数字相同对答案没有影响。另一个性质是，下面这两张图是等价的：我们发现两条路线等价当且仅当左右两端点向下或向上方向都一致。证明：如果以转换站为纵分界，我们可以将图分为2*3的6个区域。两个图被切开后，不连通的区域和相连通的区域是相同的（以线路分隔不同的区域），所以对答案的影响也是相同的。忽略所有只有一个交点的转站，剩下的按左端点排序然
Kumii·2020-08-02 14:17

引水入城解题报告

题目来源NOIP2010提高组T4；这个题好久以前就做过了0.0当时写了个爆搜40分。今天拿出来重新做AC了。题目太长就不在这里放出来了。
luoyuef·2020-08-02 13:28

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

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

A. XOR Equation(dfs大法好哇)

爆搜!!\color{Red}想到了什么?爆搜!!想到了什么?爆搜!!
issue敲腻害·2020-08-01 09:59

2015 UESTC 搜索专题F题 Eight Puzzle 爆搜

EightPuzzleTimeLimit:20SecMemoryLimit:256MB题目连接http://acm.uestc.edu.cn/#/contest/show/61DescriptionThe15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstructedw
weixin_34259232·2020-08-01 04:03

Codeforces Detour（Dijkstra +爆搜）

DescriptionAfterlastyear’seditionoftheBAPC,youarestillstuckinDelft.Inordertoparticipateagainthisyear,youaregoingtoAmsterdambybus.Duringthejourneyyoulookoutofthewindowandlookfortrafficsignsthatpointint
so_so_y·2020-08-01 00:41

HDU 2020多校第二场 Lead of Wisdom 题解（预处理优化爆搜）

题目链接题目大意给你k种类型的物品若干种，一个种类只能选一种物品，求题中DMG的最大值题目链接太神奇了，居然就是暴力，但是要预处理这个种类为空时下一个要去的种类，不然会使这个搜索树退化代码#include#include#include#include#include#include#include#include#include#include#include#definefifirst#def
_hunxuewangzi·2020-07-31 20:05

2018-06-28

一、流量公式：访客数=展现量*点击率1.展现量提高展现量我们有很多的方式方法，和一些很牛逼的技术，比如说黑搜、直通车引爆搜索、直通车引爆手淘首页等等，那么提高展现的本质是什么呢？
西瓜骑士·2020-07-30 08:51

洛谷-3930(我在洛谷上也写了题解)

pid=P3930这道题，其实完全不需要你去你用什么高级算法，其实需要你的，是耐心地爆搜，像2015年斗地主一样了，但有一个坑，我没注意到，于是得了80分，那就是：因为进攻方是骑士，所以进攻方是不可能吃到骑士的
weixin_34365417·2020-07-30 03:14

洛谷-3930(我在洛谷上也写了题解)

pid=P3930这道题，其实完全不需要你去你用什么高级算法，其实需要你的，是耐心地爆搜，像2015年斗地主一样了，但有一个坑，我没注意到，于是得了80分，那就是：因为进攻方是骑士，所以进攻方是不可能吃到骑士的
c201904·2020-07-29 17:30

第七届蓝桥杯大赛个人赛省赛

第一题煤球的数目第二题生日蜡烛第三题凑算式第四题快速排序第五题抽签第六题方格填数第七题剪邮票第八题四平方和第九题交换瓶子第十题最大比例蓝桥杯的题目一般都倾向于爆搜和DFS。。。。。。
Stark_·2020-07-28 08:31

Codeforces Round #641 (Div. 2) Orac and Models (dfs爆搜)

思路:我裂了，我以为爆搜会爆时间，结果他没爆。。。上次也是这样，看来以后都要去试试才知道了dfs递归，枚举每一种情况，取最大值，简称爆搜，也可以叫做暴力叭。
要无愧于人·2020-07-28 03:33

再见，普及的OI生涯

三年oi一场空，一个爆搜见祖宗11.12，Noip2017普及复赛提高组同步赛结束。临行前，觉得四周一片凄冷。到死连普及组也考得如此不尽如人意。
diaotuo9578·2020-07-27 21:31

HDU6672 Lead of Wisdom（爆搜）

LeadofWisdomInanonlinegame,"LeadofWisdom"isaplacewheretheluckyplayercanrandomlygetpowerfulitems.Therearektypesofitems,aplayercanwearatmostoneitemforeachtype.Forthei-thitem,ithasfourattributes\(a_i,b_i
脂环·2020-07-27 09:00

计蒜客 宝藏 (状压DP)

(https://nanti.jisuanke.com/t/18546)**思路:**-状压DP.开始想直接爆搜,T掉了,然后就采用了状压DP的方法来做.
Cloud97·2020-07-16 05:48

2019牛客暑期多校第二场F（爆搜）

ac.nowcoder.com/acm/contest/882/F题意：就是给你2N个人每个人之间都有竞争力，让你组成两个队，使这两个队之间的所有成员竞争力和最大（本队之间无竞争力）题解：两种解法：1.起始两队都为空，爆搜的时候每个人都往两队间放一次
只有魔法才能对抗魔法·2020-07-15 23:11

2019牛客暑期多校训练营（第二场）F-Partition problem(搜索)

给出2*n个人，以及给出他们之间的关系数值，现在要求将这些人分成两拨，一拨有n个人，然后求这个最大爆搜加剪枝。比赛的时候演了自己一个多小时。。。
cy41·2020-07-15 21:07

POJ-1338-暴力水题

id=1338找出前1500小的n=2^i*3^j*5^k;直接爆搜#include#include#include#include#include#include#include#include#include
yuhong_liu·2020-07-15 02:05

2019.4.5腾讯笔试第三题

这类问题可以爆搜解决，但是数据为5
闻道-问道·2020-07-14 06:58

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

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

考试总结

深感自己理解能力比较困难（没有解释的样例，看了半天都不知道怎么来的）2.对于一些题目，我的思维还是要有待提升的（比如momkey，cowjog，guard，temperature等等）3.自己不会的好像就只知道爆搜了
成默的千年灵芝·2020-07-13 12:13

2017.8模拟赛7 比赛笔记

然而当时只有zyc和lhf做了出来，上一次我打了二分+爆搜，结果全部TLE。于是这次
littlewyy·2020-07-13 07:31

Technocup 2017 - Elimination Round 1 (Unofficially Open for Everyone, Rated for Div. 2) 解题报告

思路：两种操作都是指数级别的，爆搜即可。////main.cpp//727A////Createdby翅膀on16/10/21.
kg20006·2020-07-13 06:16

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

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

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

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

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

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

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

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

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

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

uoj#214. 【UNR #1】合唱队形

min-max容斥\(m\)大了直接爆搜\(m\)小的话就状压DP先开小数组dp两维开数组时还弄反了...
ProgrammerStrange·2020-07-09 10:00

noip2017 Day2 T1——cheese

于是，方式一的思路就是，建图+染色爆搜但其实我们发现，如果我们知道所有与上表面相交的圆的标号和与下表面相交的圆的标号，那么我们只需要判断这两种圆是否存在相连关系即可。涉及到集合的合并与查
AndrewMe8211·2020-07-08 22:52

BestCoder Round #92 比赛记录

~~~~直接爆搜不久能过吗?交了一发爆搜上去,AC了,心里默默地说:这也**能过然后去刷Clarification,看到了里面的温馨提示...我去!敢情我只过了小数
san.hang·2020-07-08 13:57

高级搜索题集

基础的搜索BFS和DFS,自己找题切吧...高级搜索的题集就在下面,自己看着办吧...努力爆搜,努力剪枝吧~~~【Level1】HDOJ-1429胜利大逃亡(续)HDOJ-1885KeyTaskHDOJ
夏天的风·2020-07-08 04:57

POJ 2531(随机化思想)

据说这是一个NP难的问题，我开始想的便是DFS＋回溯，果然暴力搜索超时，后来参考别人的爆搜，进行了一些优化，竟然过了。用了400MS。可能有比较好的剪枝方法，可惜我没找到。
clearriver·2020-07-07 05:13

【洛谷】搜索专题

前言我搜索超级辣鸡的qaq,都是胡乱搜,各种回溯...有的时候都能多会回一遍,减成负的(蠢死了)1.P1019单词接龙直通思路_(:з」∠)_爆搜。。。不想说话。。。
anjian3128·2020-07-07 03:59
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他