暴搜

【三次集训】3.12计蒜客比赛、3.13ACM集训训练思路

，打不了，dev坏了，十分暴躁想打人，有时候真的很讨厌电子设备，因为我恨故障）（16：38）开始打代码，(16:59)过了所有样例B-题目大意：给你许n个点的坐标，问你这些数字能组成多少个三角形思路：暴搜枚举三个点
R0chel·2020-08-11 00:28

洛谷P1120小木棒 爆搜+剪枝

题解暴搜的思路容易想到，但是剪枝细节有很多，数据很强。
phython96·2020-08-10 23:41

[ACM] hdu 4403 A very hard Aoshu problem (DFS暴搜数字）

AveryhardAoshuproblemProblemDescriptionAoshuisverypopularamongprimaryschoolstudents.Itismathematics,butmuchharderthanordinarymathematicsforprimaryschoolstudents.TeacherLiuisanAoshuteacher.Hejustcomeso
同学少年·2020-08-10 21:10

【01 dp】B004_LC_最低票价（暴搜 / 记忆化搜索 / 01 dp）

一、Problem在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为days的数组给出。每一项是一个从1到365的整数。火车票有三种不同的销售方式：一张为期一天的通行证售价为costs[0]美元；一张为期七天的通行证售价为costs[1]美元；一张为期三十天的通行证售价为costs[2]美元。通行证允许数天无限制的旅行。例如，如果我们在第2天获
Zilizili.·2020-08-10 20:11

浅谈状态压缩DP

一.暴搜DFS维持生活骗分大法，与其结合的还有打表法，过样例法和各种玄学卡常！二.一看就知道却又不知道怎么搞的DP,此法算是可以将
成默的千年灵芝·2020-08-10 20:50

搞不懂的暴搜

暴搜优化.分析：令第i种装备的数量为sum[i]，显然如果sum[i]不为0那么这种装备必选一件，在这时需要考虑的总方案数为∏max(sum[i],1)，其中∑sum[i]≤50。
HHeyanjie·2020-08-10 12:07

[剑指-Offer] 4. 二维数组中的查找(数学、二分法)

文章目录1.题目来源2.题目说明3.题目解析3.1方法一：暴搜3.2方法二：数学规律法1.题目来源链接：二维数组中的查找来源：LeetCode——《剑指-Offer》专项2.题目说明在一个n*m的二维数组中
Y_puyu·2020-08-10 05:54

HDU 2239 机器人的项链(Polya+快速幂模+欧拉函数）

题目链接今天郁闷啊，网络赛在打酱油，就一个题可以贪心可以搞，暴搜一下，TLE，贪心一下WA，直接没心情再去做了，虽然题目描述也有点问题，但是主要还是自己没有状态啊。。。日子还是要继续，明天继续加油！
weixin_30345055·2020-08-10 02:09

LOJ 2172 「FJOI2016」所有公共子序列问题——序列自动机

题目：https://loj.ac/problem/2172在两个序列自动机上同时走，这样暴搜。先走字典序小的字符，一边搜一边输出，就是按字典序排序的。方案数很多，需要高精度？空间很小，要压位。
weixin_34013044·2020-08-09 00:56

NOIP 2017 普及组 棋盘 chess

然后就是一波暴搜了，剪枝：搜到[x,y]时颜色为z但大于f[x,y,z]就不用继续搜下去。搜：①这个点是用魔法去弄的那么离开就要变回去。
disPlayLzy_·2020-08-08 12:47

2015.11.1 XJOJ(NOIP模拟赛)总结

但是没有想法，无奈暴搜。按照给出的权值(G)，硬着枚举排列，再check逆序对的数量。O(n!n(logn))30分第二题：一棵树，然后呢？？？没办法，就硬着做了。
weixin_30564785·2020-08-08 02:20

最短Hamilton路径

本题如果使用暴搜的话会超时。因为是无向图，所以最终我们只关心不重不漏的一条路径的长度，而不关心内部先走哪个点后走哪个点。
★飞翔的企鹅★·2020-08-07 12:49

洛谷 P2831 愤怒的小鸟

思路未优化状压DP\text{DP}DPn≤18n\leq18n≤18，不是暴搜就是状压，因为我jiojiojio得状压会比较好理解，所以就写一篇状压的题解叭首先我们要预处理出经过任意两点的抛物线可以击中的小猪有哪些
loceaner·2020-08-07 11:05

ccf再卖菜

这题一看就是暴搜，想都不想就写了个暴搜程序（不考虑复杂度），但这题正解应该是记忆化搜索。。
迷你之忍·2020-08-05 21:17

随机森林调参

然后用了GridSearchCv这个参数优化类，遍历多种参数组合（也就是暴搜最优参数组合），通过交叉验证确定最佳效果参数。所以优化完可能对训练数据拟合更差，泛化能力更强？
Life_Is_Good占用·2020-08-05 21:23

hdu6341(DFS暴搜+剪枝

题意：给一个16*16的矩阵，由16个4*4的小矩阵构成。问最少将给出矩阵中的小矩阵顺时针旋转几次可以满足数独条件（每一行、每一列、每一个小矩阵都由1~F组成思路：暴力枚举每个矩阵旋转0~3次后的样子，在每次旋转填完后判断当前矩阵是否合法（剪枝#include#includeusingnamespacestd;chars[20][20],now[20][20];intans,vis[100];bo
知非与非·2020-08-05 19:13

【10.6NOIP普及模拟】MATH——枚举法

【10.6NOIP普及模拟】MATH题目简化一个数列任意删k个数，是得数列中最大的差+最小的差最小思路程序1——时超40暴搜+剪枝。
A1847225889·2020-08-05 17:09

2019计蒜之道复赛-B-个性化评测系统（打麻将--暴搜）

时限：1000ms空间限制：262144K题目链接https://nanti.jisuanke.com/t/39612“因材施教”的教育方式自古有之，互联网时代，要实现真正意义上的个性化教育，离不开大数据技术的扶持。VIPKID英语20多万学员每月在课前预习、课中教学、课后复习、作业、答题测评等环节会产生超过100TB的数据增量，在对庞大数据进行分析之后，个性化评测系统会自动生成针对每个学生的量化
lonely_wind_·2020-08-04 17:54

HDU 1026 Ignatius and the Princess I 迷宫广搜剪枝问题

有人分析也一大篇分析，不过全部都不切中关键，甚至在分析什么广搜和深搜区别，广搜为什么快之类的，还有喊什么暴搜之类的，全错了。估计这些代码都是抄过的。通过一大段的时间研究，终于搞通了。
靖心·2020-08-03 18:13

POJ - 2417 Discrete Logging 【bsgs模板】

所以，在暴搜中y的枚举范围就是0……p-1把y分成p−1−−−−√分别枚举设m=p−1−−−−√，y=a∗m+b，这样枚举a和b就相当于分块枚举了。
zoro_n·2020-08-03 09:19

scu 4439 Vertex Cover(暴搜+剪枝)

题目链接VertexCoverfroghasagraphwithnverticesv(1),v(2),…,v(n)andmedges(v(a1),v(b1)),(v(a2),v(b2)),…,(v(am),v(bm)).Shewouldliketocolorsomeverticessothateachedgehasatleastonecoloredvertex.Findtheminimumnumb
madaidao·2020-08-03 01:42

洛谷P4799 世界冰球锦标赛 折半搜索

nnn如果能够再小一些就可以直接暴搜了，但是搜不得。但是拆成两半然后把两边所有的可行方案的总和全部保存下来，对左边的某个方案xxx，到右边二分小于等于M−xM-xM−x的个数求和。
SigmaQuadrant·2020-08-02 18:50

P4799 [CEOI2015 Day2]世界冰球锦标赛（折半暴搜）

两个直觉：1、暴搜2、dp每个点两种状态，选或不选....1、可过20%2、可过70%正解：折半搜索（meetinthemiddle）有点像以前的双向广搜，原理其实是很像的，为了省略很多状态的枚举。
dongan6017·2020-08-02 17:25

codeves天梯 选数

分析：就是暴搜嘛==。varn,k
StrACPgirl·2020-08-02 17:42

hdu 1043 ，pku 1077 Eight ，八数码问题

1、暴搜+离散+二分一直以
weixin_33763244·2020-08-01 04:16

UVA 11212 IDA*

直接IDA*暴搜，不过我没有想到A*函数，所以就随手写了个连续递增块数作为估价函数，WA了，然后除以2，还是WA，除以3，WA，除以4.。。
TommyTT·2020-08-01 00:57

poj 1198 hdu 1401 搜索+剪枝 Solitaire

写到一半才发现可以用双向搜索4层来写，但已经不愿意改了，干脆暴搜+剪枝水过去算了。
TommyTT·2020-08-01 00:57

洛谷 P2831 愤怒的小鸟

一看就是道毒瘤题两位数的数据范围，一看不是暴搜枚举就是状压了我们考虑状压啦预处理出O(n2)O(n^2)O(n2)条抛物线各自串起来哪几只猪，然后位运算暴算一通先推个抛物线公式{x12a+x1b=y1x22a
MZW_BG·2020-07-31 22:47

【暴搜】中山纪念中学暑期游Day2——佳肴

前言考的不好，但是评讲过后发现：都！好！水！啊！还是那句自己的老话：题目佳肴就是非常美味的菜的意思，佳肴最关键的是选择好原料。现在有N种原料，每种原料都有酸度S和苦度B两个属性，当选择多种原料时，总酸度为每种原料的酸度之积，总苦度为每种原料的苦度之和。正如大家所知，佳肴是既不酸也不苦的，因为要保证所选的原料使得总酸度和总苦度差的绝对值最小。由于佳肴不能只有水，所以必须至少选择一种佳肴。Input输
顾玥_浅笑·2020-07-31 22:26

Codeforces510B【dfs】

判断一个图里是否有一个自环；50*50标记起点，然后暴搜？
keyboarder_zsq·2020-07-31 14:40

HDU 4462 Scaring the Birds (枚举+暴搜)

HDU4462http://acm.hust.edu.cn/vjudge/contest/123462#problem/J题目大意：有一片N*N的田地，里面有M个田被乌鸦吃掉了，现在可以在这些被吃掉的田地里放置稻草人，没个地方的稻草人可以吓走乌鸦的范围半径是r1到rn（半径可以不相等）问至少有多少个稻草人才能保护好田地（覆盖整个田）这题几个坑第一个被吃掉的地方可以不用保护，给出的半径不是圆而是一个
进修中的涵涵涵·2020-07-31 13:43

poj1321 棋盘问题,状态压缩dp

普通的暴搜要8^8的复杂度，还是有点危险的。随便想一下可以发现这题存在最优子结构等动态规划的要素，所以可以用状态压缩DP解决。状态就是每层，当前已有哪几个列已被占。二维。
asdfgh0308·2020-07-31 11:15

hduoj1242 Rescue （bfs暴搜）

RescueAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#include#include#include#include#include#include#include#definelllonglongusingnamespacestd;cons
cloudy_happy·2020-07-29 17:03

2020正睿暑期班DAY1小结

树形DP【树上最大独立集】解释：对于图G=（V,E），从V中选尽量多的点为一个集合，使这些点之间没有边相连方法一暴搜枚举每个点选与不选O（2n）方法二贪心从叶子节点开始，以根为结束，能选的点尽量选刚开始听这个算法的时候还以为是一个反面教材
学渣DJW·2020-07-23 16:00

Kth Minimum Clique（2019牛客暑期多校训练营（第二场）D，K 大完全子图）

一.题目链接：KthMinimumClique二.题目大意：有n个点，有着各自的点权.给出连通的边.求权值k大的完全子图.三.分析：由于n≤1e3，所以直接暴搜即可.这里和状压DP有点像，搜索的是状态以及对应的权值
The___Flash·2020-07-15 19:10

poj2778 ac自动机+矩阵快速幂

给m个子串，求长度为n的不包含子串的母串数，最直接的应该是暴搜，肯定tle，考虑用ac自动机将子串建成字典树，通过next表来构造矩阵，然后用矩阵快速幂求长度为n的数量邻接矩阵https://wenku.baidu.com
weixin_30268921·2020-07-15 02:49

背包dp总结

，后面的遇到再补吧01背包首先对于每种物品可以取后者不取，所以我们可以写出记忆化的代码\(dp[pos][val]\)表示容量为\(val\)，选后\(pos\)个物品的最大价值每种物品取或不取，然后暴搜记忆化
ACMerszl·2020-07-14 20:27

2019牛客暑期多校训练营（第二场）（A(随机游走/概率)、B(杜教BM)、D(k大团)、E(线段树矩阵)、F(团/dfs暴搜)、H(次大01矩阵/悬线法or单调栈)）

A.EddyWalker(随机游走/概率)T组样例，每次有一个下标0到Ni-1的环，每次可以随机选择向前一步或向后一步，0后一步是Ni-1，Ni-1向前一步是0从下标为0的点开始随机游走，直到所有下标都被访问过一次之后停止停止的位置是Mi，则称这组样例对应事件发生问前i组样例对应事件连续发生的概率，分数mod1e9+7思路来源：官方题解连续发生显然为前i次的概率相乘，考虑每次的概率如果点数大于1，
Code92007·2020-07-14 04:57

POJ 2688 Clean Robot

你的初始位置，‘x'墙，'*',垃圾，也就是你要去的地方，你的任务是找到一条最短路径来清理垃圾，若没有这条路，则输出-1，多组输入思路据说是TSP然而我不会，据说可以状压DP，然而我是DP白痴，那怎么办，暴搜呗第一步
AcerMo·2020-07-10 15:06

Codeforces Round 245 div1A&div2C Xor-tree dfs暴搜

题目链接点这儿给一颗树，1为根，每次可以选一张牌执行一次翻转操作，除了自身外，自己的孙子（嘛，就是儿子的儿子啦），孙子的孙子都会翻转。问最少多少次翻转可以把题中给出的原始状态变成要的理想状态。这题意，dfs肯定dfs啦因为翻转不会改变父亲们的状态，所以只要一点一点的向下dfs就好啦。没什么蛋疼的地方╮(￣▽￣")╭下面是代码#include#definemax(a,b)((a)>(b)?(a):(
winoros·2020-07-08 10:56

洛谷 [P2051] 中国象棋

DPorz__stdcall首先要想出来，每行最多只能放两个棋子，这是显然的于是决策就是一行一行地处理30分的做法就是裸的枚举，暴搜，枚举这一行放哪里，放几个然后想到了压位dp，按3进制表示当前棋盘的状态
aiwa6731·2020-07-07 02:25

[COGS193]最多因子数 解题报告

这真是一道很神的题，看起来似乎只能暴搜，但是暴搜的话又没法解决出现了大质数因子的问题，所以我蛋疼了一下午还是写了个骗分+暴力，但没想到竟然A了！
TA201314·2020-07-07 00:28

[NOIP2014]子矩阵解题报告

这题看上去没啥思路，一看数据范围小的可怜，就算了下暴搜的时间复杂度O(C(16,8)∗(C(16,8)+m3))≈108似乎没啥问题，然后就写了个暴搜，出了点数据发现T了，又加了个最优化剪枝然后就A了。
TA201314·2020-07-07 00:28

求素数的几种方法（暴搜法和筛选素数法）

www.cnblogs.com/grubbyskyer/p/3852421.html；参考自该篇博客https://blog.csdn.net/liamleec/article/details/78524039个人理解：暴搜法
Crazy__1·2020-07-06 21:02

【华为2019年校园招聘】2019-4-17 软件题-最大时间问题

进制格式的时间，或者字符串“invalid”示例：输入[0,2,3,0,5,6]输出23:56:00输入[9,9,9,9,9,9]输出invalid解题思路：这道题要求C/C++运行时间小于3秒，感觉是可以用暴搜的
yj_isee·2020-07-06 10:49

HNOI2019退役祭

真后悔没有带吃的进来看\(T1\)，马上写了个暴搜，样例过了，然后想正解，没有思路，去看\(T2\)
weixin_34211761·2020-07-06 00:17

BZOJ4524 CQOI2016伪光滑数（堆）

类似暴搜，对于当前考虑的质因子，可以将其去掉并乘上一个恰好比它小的小的质因子，也可以转而考虑下一个质因子。于是给堆中元素记录当前考虑的质因子、最小质因子，每次进行两种更新即可。
weixin_30751947·2020-07-05 21:22

浅析记忆化搜索与dp的基本思想

看了一些博客，总结出了记忆搜索和dp之间的一些关系对于01背包这种类型的对于每个物品有选或者不选择两种状态的问题，我们先从暴搜入手思考这个问题例如洛谷p1048intn,t;inttcost[103],
samscream·2020-07-05 11:19

uva-572-Oil Deposits

什么阿，我感觉就跟暴搜一样。。。。
青竹梦·2020-07-05 11:46

Educational Codeforces Round 50 (Rated for Div. 2) C题

数位dp比赛的时候写了个暴搜没加记忆化结果gg#includeusingnamespacestd;#definelllonglongllnum[30];llf[20][2][2][20];lldfs(intlen
god_speed丶·2020-07-05 07:14
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他