暴搜

USACO 完结的一些感想（转载）

其实日期没有那么近啦……只是我偶尔还点进去造成的，导致我没有每一章刷完的纪念日了但是全刷完是今天啦讲真，题很锻炼思维能力，USACO保持着一贯猎奇的题目描述，以及尽量不用高级算法就完成的题解……例如用暴搜加优化代替插头
qq_36911709·2020-08-24 22:21

NOIP2013 货车运输(最大生成树+LCA)

模拟考试的时候暴搜，结果写丑了，分都不分下来啃了一下题解，发现要用到一个叫做倍增的东西，还没有学过。但是老师说的，没有那个东西，写暴力也有30~40分。。。
SaltyFishWei·2020-08-24 21:24

UVa:10664 Luggage

思路：数据量比较小可以用暴搜。如果数据量比较大要用DP。
kkkwjx·2020-08-24 14:15

图论--最短路径--Floyed算法，Dijkstra算法

（如果是指定的两个结点间的最短路径可以直接暴搜，思维难度较低）。求某个结点到其他所有结点的最短路径的长度的算法，叫单源最短路径算法，后者叫全源最短路径算法。
T_a_r_j_a_n·2020-08-24 12:14

[USACO1.3] 虫洞 wormhole （暴搜）

题目描述农夫约翰爱好在周末进行高能物理实验的结果却适得其反，导致N个虫洞在农场上（2B.贝茜会穿过B，A，+....然后再次穿过B农夫约翰知道他的农场里每个虫洞的确切位置。他知道贝茜总是向+x方向走进来，虽然他不记得贝茜的当前位置。请帮助农夫约翰计算不同的虫洞配对（情况），使贝茜可能被困在一个无限循环中，如果她从不幸的位置开始。输入输出格式输入格式：第1行：N(N#include#include#
白衣菌·2020-08-23 06:45

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

没有什么是暴搜搜不出的，如果有，请多给他点时间DFS(Depth-firstsearch)中文名为深度优先搜索，顾名思义，其核心思想为沿着一条路走下去，直到无法往下走就返回。
The_yja_of_Oier·2020-08-23 05:43

[BZOJ4325][NOIP2015]斗地主（dfs）

题目描述传送门题解这题看上去很神的样子，其实就是一个暴搜。给2s1G，其实完全是浪费。。。以步数为层数dfs，每一次只需要根据题目所说的打牌方式模拟然后回溯就可以了。不过细节比较多，需要细心一些。
Clove_unique·2020-08-23 04:39

LeetCode 679. 24 点游戏

题目链接：https://leetcode-cn.com/problems/24-game/思路：非常经典的暴搜题。虽然没有什么算法，但却是练习dfs的好机会。
untilyouydc·2020-08-23 02:12

10.21测试

T1能看出来是DP，但实在想不到那个奇技淫巧，果断暴搜（20）。T2应该比较简单，写完正解跟暴力对拍，错了QAQ，直接交了暴力。T3压根没往floyd想，交暴力。
apoieuyb59837·2020-08-23 01:02

POJ2406 Power Strings 后缀数组(DC3算法)或KMP或暴搜(瞎写)

方法一：暴搜。。（188ms）自己瞎写的。。竟然过了？？！！！
Cc_Sonia·2020-08-23 00:22

洛谷p1879玉米田

原题看取膜的数就知道暴搜死定，那么用状压，f[i][j]表示可以转移到i行j状态的方案数，和互不侵犯类似，但由于提前有赋值，所以把1和0换一下可以更方便的判断推导。
Tekim·2020-08-23 00:22

题解 P1278 【单词游戏】

前言首先，看到这道题目，我首先想到的是暴搜，通过vectorvect
zhk1211·2020-08-23 00:31

hdu5339(暴力)

%cr=0;问最少选几个;思路:首先取余肯定要先取余大的,因为取余完小的,再取余大的,肯定等于本身;所先先从大到小排序;才20,暴搜;#include#include#includeusingnamespacestd
二分查找·2020-08-23 00:21

动态规划——一个神奇的算法类

当我第一次做到一个题，那是一个拥暴搜来解决的问题。原本只是想要简单的看一下贪心法的算法实现，没想到竟然挖出了真么个庞然大物。
geek_max1·2020-08-20 23:23

NOI2019网络同步赛 游记

因为第一次考NOI，对题目的难度没有概念，感觉不爆零就挺不错了，还挺惊喜的，打了个n*t的DP，期望得分70.然后听说暴搜能AC？惊了。赶紧打了个暴力爆搜n>=2000后的情况，卡时过了大样
dingcante3176·2020-08-20 23:21

HDU 6196 happy happy happy（暴搜+剪枝+dp）

来源：http://blog.csdn.net/snowy_smile/article/details/77929954题目：http://acm.split.hdu.edu.cn/showproblem.php?pid=6196代码+思路：#include#include#include#include#include#include#include#include#include#includ
huatian5·2020-08-20 21:24

5.14特长生模拟 门票

文章目录@[toc]题目题解暴搜，暴搜，要剪枝1.剩下的元音不够了2.剩下的辅音不够了3.已经有25000个密码了可以预处理剩下元音和辅音的数量时间复杂度O（25000*26）代码二十年来辨是非，榴花开处照宫闱
yjy_aii·2020-08-20 04:38

信息学奥赛一本通 1267：01背包问题（暴力搜索、记忆化搜索）

特意找了个数据很水的题目，练习一下暴搜和记忆化搜索。
WA-Accepted·2020-08-20 04:16

搜索——洛谷P1013 进制位

首先，不可能输入只有个位数因为两个非零个位数相加答案是一个新的个位数；既然有两位数，那么1一定存在；既然1一定存在,那么2一定存在；以此类推，最后会发现空一个数，就是0；所以进制一定是确定的；直接全排列暴搜走起
largecub233·2020-08-19 10:56

POJ 1166 The Clocks 解题报告（高斯消元法 & 逆矩阵）

可以BFS，DFS，9重循环暴搜也没问题==。当然，为了学习还是用高斯消元法做的。Discuss也有人讨论了，4不是质数，求解过程中不能模4，不一定有解的问题。
SF-_-·2020-08-19 10:02

2012天津赛区网络赛第五题---A very hard mathematic problem（hdu4284）

pid=4282比赛的时候，思路就是暴搜，但队友做出来了，就做别的去了，之后看题解，大多数都是使用二分的方法解决的，但暴搜也是可以过的，先贴上暴搜的代码，有时间间再写写二分。
wy_kath·2020-08-19 10:00

P3067 [USACO12OPEN]平衡的奶牛群（折半暴搜）

暴搜无疑....首先考虑纯暴搜......考虑每一个数：选在左边集合选在右边集合不选一共三种情况，用一个数组记录搜到的答案，所以暴搜是3^N的复杂度...直接死亡于是讲折半暴搜....把区间分为两半，对每一半进行
dongan6017·2020-08-19 09:04

小木棍(暴搜)

小木棍(暴搜)一个人有一堆一样长的木棍，现在他把它们随便切，切出来n个小木棍（n#include#include#includeusingnamespacestd;constintmaxn=100;intm
aoyou1330·2020-08-19 08:55

uoj123 【NOI2013】小Q的修炼

首先前两个测试点我们发现可以直接暴搜通过，事实上对于每个数据都暴搜加上一定的次数限制，都可以获得两分的好成绩。
aida9573·2020-08-19 08:29

#Star Way To Heaven 优化二分 /prim

审题清楚，别没看懂题就忙着暴搜，小w不一定走整点，可以走直线其实，看到就应该想到二分了那么其实二分的答案是作为每个点的半径以圆的形式出现的，一个答案是否成立，看这些障碍圆建出来后，是否还能从左到右联通，
weixin_30555753·2020-08-19 07:30

题解 Sticks 小木棍

题解：这题似乎就是暴搜加剪枝优化，不过剪枝比较复杂。
₩jNáG·2020-08-19 06:05

2019暑训 Day5 组队赛

Bcoolwx用三进制的暴搜办法过了，我认为这种思想相当值得学习。周末打算也重写一遍这个办法。
rqdmap·2020-08-18 07:04

【BZOJ1854】[SCOI2010] 游戏（匈牙利算法的应用）

暴搜看到这题，我第一反应是暴搜......好不容易过了样例，然后又调了半天，结果\(TLE\)了，只得了\(50\)分......匈牙利算法好吧，此题的正解是匈牙利算法，思想还是比较巧妙的。
weixin_30325071·2020-08-18 04:27

【完全背包】B001_LC_零钱对换（暴搜 / 记忆化搜索 / dp）

一、题目描述Youaregivencoinsofdifferentdenominationsandatotalamountofmoneyamount.Writeafunctiontocomputethefewestnumberofcoinsthatyouneedtomakeupthatamount.Ifthatamountofmoneycannotbemadeupbyanycombinationo
Zilizili.·2020-08-18 02:20

[DFS][dp]leetcode494：目标和(medium)

3）本题本质和01背包一样的，利用动态规划解题解法2：深度优先优先搜索使用DFS穷举所有可能的情况，暴搜+剪枝代码如下：classSolution{publi
algsup·2020-08-18 02:04

【博弈-暴搜orDP】中山纪念中学暑期游Day1——游戏

前言突然想起来，别个学校的OJ可能回重庆就登不了了（或者其他情况），所以赶忙跑来CSDN乖乖写博客OTZ题目Alice和Bob在玩一个游戏，游戏是在一个N*N的矩阵上进行的，每个格子上都有一个正整数。当轮到Alice/Bob时，他/她可以选择最后一列或最后一行，并将其删除，但必须保证选择的这一行或这一列所有数的和为偶数。如果他/她不能删除最后一行或最后一列，那么他/她就输了。两人都用最优策略来玩游
顾玥_浅笑·2020-08-18 01:55

【搜索】B038_openj_鸣人和佐助（PQ / 朴素 / 暴搜 / 剪枝）

一、Problem已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距离需要花费1个单位时间，打败大蛇丸的手下不需要时间。如果鸣人查克拉消耗完了，则只可以走到没有大蛇丸手下的位置，
Zilizili.·2020-08-17 18:15

洛谷P2802题解

只要注意一下，然后直接暴搜就好以下为源代码#include#include#include#include#include#includeusing
一个积极向上的混子·2020-08-17 18:41

牛客练习赛27 C. 水图(dfs+思维)

题目链接：https://www.nowcoder.com/acm/contest/188/C看似是一道最小生成树的题，实际上是一道思维题+暴搜，我们可以想一下，因为从一个结点出发要遍历所有的结点，所以必然是每条路径都要走两次
Ch_zaqdt·2020-08-17 05:56

POJ 3900 The Robbery

思路：直接暴搜然后剪枝。因为数据范围的原因无法用DP。
Jinx_jinx_again·2020-08-15 11:53

HDU 5323 Solve this interesting problem(暴搜)

题意：给一个l,r，表示区间[l,r]，问是否存在区间为[0,n]的线段树的节点区间为[l,r]，如果有求最小的n，如果没有输出-1分析：对于线段树而言，其中一段区间也就是一个节点可以有左节点或者右节点,而对于一个节点的左节点有两种情况：(1).左节点的长度和该节点长度相同;(2).左节点长度比该节点长度长1同理，一个节点的右节点也有两种情况，与左节点正好相反：(1).右节点的长度和左节点长度相同
sin_XF·2020-08-15 11:19

hdu5323Solve this interesting problem 暴搜

//给一对数[l,r]//问找出最小的n使得线段树的根节点的左右范围是[0,n]，且//该线段树中有左右范围为[l,r]的节点//由于l/(r-l+1)≤2015//可以直接暴力搜索以[l,r]为节点的其父亲节点的情况//然后比较其最小值#include#include#includeusingnamespacestd;typedeflonglongll;const__int64inf=1e18;
ijbuhv·2020-08-15 10:32

试题编号： 201803-4 试题名称： 棋局评估 (对抗搜索 博弈）

到哪个人行棋，就暴搜哪个人的可选的每一步，然后比较下一个人行棋所得的结果，取最优。
Rancho__·2020-08-15 03:26

hdu 1506 Largest Rectangle in a Histogram DP 单调队列

//考察点：动态规划，又有说是单调队列（还不了解）//思路：为每一个点记录可以左最远延伸到的位置，和向右最远延伸到的位置//但是不能暴搜，会超时的。
bladeLight·2020-08-14 04:28

NOIP提高模拟-20181017-T2-管道（状压DP）

Solution202020~40pts40pts40pts做法直接暴搜即可。606060~100pts100pts100pts做法搜索+记忆化。
bairui0504·2020-08-14 04:18

找规律题（打表题）

hdu2510戳这里先暴搜再手动打表骚操作#include#include#include#include#include#include#include#include#include#include
wnmxhAC·2020-08-13 23:58

P1041 传染病控制

所以只好老老实实暴搜。那暴搜也得有个方法。思路如下现在有一颗树把第一层的所有节点存
weixin_42404190·2020-08-13 22:32

NOIP2016普及组第四题魔法阵解说+水法

暴搜和水法肯定是不能AC的了。不过，“数据就像海绵，只要挤，总是有水的。”事实证明，“水法真神奇，暴力出奇迹”同样适用于这道题目。4重循环，时间O(n4)也是可以水到过半的分的。
sss_brs·2020-08-13 18:11

【POJ 2989】 All Friends【Born_Kerbosch求极大团个数】

Born_Kerbosh算法个人感觉主要是判重精妙，最大团就是暴搜，谁都会，但求极大团个数的时候需要判重，自己想的时候怎么也想不出来怎么判，后来搜题解搜到了这个算法，发现网上关于这个算法的中文讲解几乎没有
sjtsjt709·2020-08-13 18:30

哈密顿路存在问题

题目：zoj3332，10年浙江省赛的一道题大意：给100个点，任意两点有且仅有一条有向边，请输出任意一条哈密顿通路，如果没有，输出impossible（ps:传说中暴搜也可以过的题）题目中的图叫做竞赛图定理
petercsj·2020-08-13 16:26

[vijos1456] 最小总代价 [状态压缩][dp]

这样的话可以把暴搜的Θ(n!)\Theta(
*éphia·2020-08-13 11:08

算法分析与设计（一）——时间复杂度

一、P，NP和NPC问题P：能在多项式时间复杂度内解决NP：能在多项式时间复杂度检查进行验证NPC：已经证明的，无法在多项式时间复杂度内解决启发式算法近似算法暴搜参数算法如何评价算法优劣？
程勇uestc·2020-08-11 03:44

动态规划入门题集合

相比暴搜，虽然顺序思维，但逆序计算，又要备忘录、剪枝……无脑但好烦。刷了几道题后，我说不上熟悉dp，但也谈谈自习过程中的感悟吧。
蒲公英之殇·2020-08-11 00:45

牛客巅峰赛--牛牛打怪兽（搜索）

题目链接：https://ac.nowcoder.com/acm/contest/6631/A根节点为1的树，每个结点上最多有1只怪兽，牛牛最多只能打败两只，问从根结点开始，能走到叶结点的路径数dfs直接暴搜
chasing__wind·2020-08-11 00:45

【day12】复习题2-游戏模拟

A-数独题目大意：给你一张数独，让你填满它思路：dfs暴搜模拟，怎么模拟也好难想下一题B-清一色题目大意：麻将规则，给你刚摸出来的一张牌，和你现在的手牌，问你是清一色自摸胡了还是需要听牌还是听牌也做不到
R0chel·2020-08-11 00:28
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他