爆搜

HDU 5952 Counting Cliques 爆搜

题目HDU5952分析题目数据很小，可以考虑暴力搜索。为了防止重复，建立一个小编号点指向大编号点的图，这样就不会重复了，因为搜索出来的序列一定是递增的。这道题目让我懂得了，有时候TLE，不要总想着改进算法，要先确定自己的代码没有任何问题才行。这道题目就是因为一个手误，TLE了，然后就在那里一直想着怎么剪枝。代码#include#include#include#include#include#inc
Nicetomeetu-·2017-09-28 23:51

实验吧 逆向 小练习

阿拉丁神灯迷得很，还以为需要真正的逆向，就是找到关键字符串…第一下就不合常理…看来所有的逆向之前还是看一下段啊字符串什么有没有藏东西，或者看到返回的关键字爆搜一下嗯FLAG打开发现是什么输入flag？
Assassin__is__me·2017-09-27 16:55

luogu1078【2012普及】文化之旅(dfs)

加点剪枝，然后倒着爆搜，就A了。。。说好的最短路呢？？？
Icefox_zhx·2017-09-13 15:36

挖坑了挖坑了，走过路过不要错过 。。。

，联赛不是经常要考大爆搜吗，药丸药丸。。。goal：历年NOIP大爆搜。。。坑NO.2数论：数论好差。。。
TWorstO_DK·2017-08-08 17:42

"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场训练总结【9/10】

E.爆搜即可。F.类似LCS的那种Dp.设定Dp【i】【j】表示串A走到了位子i，串B走到了位子j来组成串C的前（i+j-1）长度的字符串的方案是否存在。
mengxiang000000·2017-07-24 16:32

斗地主

2015最后一题，这道题是大爆搜+贪心，先枚举四带一，三带一，单牌，etc，再枚举顺子优化解，在搜索优化的解是不是优化的（不一定是最优的，所以要递归），在递归回去，找别的顺子优化。
qq_36799943·2017-06-11 09:00

[BZOJ4006][JLOI2015]管道连接（斯坦纳树+dp）

题解首先用斯坦纳树求出来f(i,s)表示和点i连通的关键点的状态为s的最小值然后再dp一下，g(s)表示选出的关键点状态为s的最小值，然后将s搞成两个划分t和s-t然后check一下这两个状态里不能有编号相同的点就行了爆搜也可以吧
Clove_unique·2017-04-16 15:56

妙啊

BZOJ1095一开始看题以为是爆搜，十分莫名其妙，但后来看了一下——居然是二分图匹配，妙啊。考虑到无论怎么移动同行（同列）的点依然同行（同列），所以转化为是否能找到n个不同行同列的点，妙啊。
Rushfinen·2017-02-10 18:08

poj 初期基本搜索

分析：爆搜。。。
HopeForBetter·2017-01-19 10:21

【NOIP2016普及组】复赛——海港

题目自己点，复制会︿(￣︶￣)︿呵呵，这道题之那啥，反正可以做，但你得选择，爆空间还是爆时间……那还叫可以做……好的，说说这道题的思路，爆搜队列嘛：用一个结构体队列存每个人来的时间和他的国籍，用一个vis
.Iktsuarpok.·2016-12-22 13:28

HDU 3498 whosyourdaddy (可重复覆盖舞蹈链)

每选取一个点都可以覆盖其相邻点，问要覆盖所有点最少选几个点思路：每个点都作为一个点集，进行爆搜覆盖，舞蹈链模板题。
azure1cloud·2016-12-20 11:15

poj 3590 The shuffle Problem（置换群的幂运算）

由于n为100，100以内的素数只有25个，我们可以采用爆搜的方法，所有所最优解。ACcodeSourc
孤鸿子_·2016-12-06 20:23

[NOIP2004][CODEVS1064]虫食算（搜索||高斯消元）

题目描述传送门题解一看这就是爆搜题嘛，据说有人说高斯消元才是正解戳这里但是这个爆搜的技巧还是很多的，让我学到了有用的东西：①每搜出来一个数都要判断是否合法。
Clove_unique·2016-09-22 11:51

爆搜爆搜

代码：#include"iostream"#include"cstdlib"#include"cstring"usingnamespacestd;intmap[6];intAns=0;intlist[15][6]={{0,0,1,1,1,1},{0,1,0,1,1,1},{0,1,1,0,1,1},{0,1,1,1,0,1},{0,1,1,1,1,0},{1,0,0,1,1,1},{1,0,1,0
dongdongdong122·2016-08-20 15:56

2016.7.15_模拟赛t1 立方体

NOIP模拟立方体题目题目の描述inputsampleinpute2e3081211outputsampleoutput5DataConstraint思路の分析看到数据范围，第一反应当然是萌萌的爆搜，但是这题暴力复杂度
❤1Marcus1❤·2016-07-16 16:40

BZOJ4520 [Cqoi2016]K远点对

KDT玄学复杂度能过系列……维护一个堆存全局前k远，枚举点对里的一个点在kdt上爆搜加两个剪，一个是如果到一个矩形里任意一个点都不能更新答案就不搜，还有就是两个子树里先搜到这个点最远距离远的由于每个点对会被算两次
neither_nor·2016-07-12 16:46

CodeForces 55B Smallest number(DFS）

个数的顺序，可以使得最后的答案最小，4个数和三个符号，选两个数和第一个符号出来，得到一个数，3个数和2个符号，选两个数和第二个符号出来，得到一个数，2个数和1个符号，得到答案，要求使得答案最小思路：直接爆搜就好了
qq_21057881·2016-05-15 14:00

POJ 1129 Channel Allocation 请用爆搜

 这题数据出现了很大问题，不知道标程是怎样的。网上大部分版本的AC代码，虽然能过，但是仍是错的。类似这组数据，基本都过不了6 A:BEF B:AC C:BD D:CEF E:ADF F:ADEout3没做过染色问题，看到题目一开始以为是贪心，贪心正是处理不了这样的数据；贪心的话会先把AC放到一组，再把BD放一组，E，F各一组，答案是4.实际上可以是AD,BE,CF各一组只要3个频道。这题确实也不难
AngOn823·2016-05-12 19:00

NOIP2009 靶形数独

爆搜没什么好说的。。。剪枝思路：一开始将每个点可能取的值的数量统计出，排序，从小到大搜然后贪心可行性(就是剩下的地方都填9，得分10)不过在vj上测85。。。日。。
CRZbulabula·2016-05-11 00:00

高级搜索题集

基础的搜索BFS和DFS,自己找题切吧...高级搜索的题集就在下面,自己看着办吧...努力爆搜,努力剪枝吧~~~【Level1】HDOJ-1429胜利大逃亡(续)  迷宫问题，有钥匙和门的bfs+ 状态压缩
zchahaha·2016-04-15 21:00

bzoj4505

我们考虑爆搜每一个问号是什么颜色，然后对当前队列中的元素进行检查,去除
jzhang1·2016-04-15 17:00

广东工业大学2016校赛 Problem F: 我是好人4

1000000000（含1e9）以内有多少个正整数不是这n个数任意一个的倍数最后友情提供解题代码（我真是太好人了）voidsolve(intp[],intn){intans=0;for(inti=1;ie9爆搜当前的数选与不选
libin66·2016-04-10 20:00

【GoogleCodeJam2016C】【java 二进制枚举爆搜】Coin Jam n位01数转变为n进制

importjava.util.*; importjava.math.*; publicclassMain { staticScannercin=newScanner(System.in); publicstaticvoidmain(String[]args) { //预处理素数 intprime[]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,
snowy_smile·2016-04-10 12:00

【宝藏】题解（五校联考3day1）

分析如果打爆搜的话可以拿60分。首先知道期望是可以累加的，即i通过j去到k的期望，等于i去到j的期望加j去到k的期望。
无尽的蓝黄·2016-04-01 00:00

codeforces 638B - Making Genome in Berland (STL&&DFS)

思路：类似与拓扑排序，并且只有26个字母所以爆搜就行，存储序列可以用vector存储，记录入度并标记出现的字母最后再标记已经存储的字母即可。
Grit_ICPC·2016-03-31 21:00

Day1完跪，AFO

T3打了20分的状压20分的爆搜其实如果每次枚举状态都check一下可行性还能在加10分。。然而人懒。。。最后一个
liutian429073576·2016-03-25 22:00

【IndiaHacks 2016 - Online Edition (Div 1 + Div 2) ErrichtoB】【爆搜dfs】 Bear and Compressing 字符串变换前2位变

BearandCompressingtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLimakisalittlepolarbear.Polarbearshatelongstringsandthustheyliketocompressthem.Youshouldal
snowy_smile·2016-03-21 09:00

【Codeforces Round 262 (Div 2)E】【爆搜 估价函数剪枝 搜索步长剪枝】Roland and Rose 整格放点 点对欧几里得距离平方和尽可能大

RolandandRosetimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRolandlovesgrowingflowers.Hehasrecentlygrownabeautifulroseatpoint (0, 0) oftheCartesiancoordina
snowy_smile·2016-03-19 12:00

USACO2.3基础的算法题

prefix没想到是queue+vis形式dp…..dfs一直爆栈然后最近代码量少了所以一开始爆搜都错很多次罪过…罪过…c++ //interestinginputway while(fscanf(fin
qq_32209643·2016-03-17 22:00

Kitayuta's Colorful Graph-爆搜/DP

这题居然爆搜也能过。估计是可行的答案分支比较多。。。
viphong·2016-03-14 19:00

hiho[Offer收割]编程练习赛1

分析：3*3的幻方，爆搜即可。
Fsss_7·2016-03-06 18:11

hiho[Offer收割]编程练习赛1

分析：3*3的幻方，爆搜即可。
Fsss_7·2016-03-06 18:00

zzuli蓝桥 text1 D find sum

爆搜题；因为只有两个数想加不需要用线段树区间求和；DescriptionThisproblemisreallyboring.YouaregivenanumbersequenceSwhichcontainnintegersandmqueries
qq_33638791·2016-03-05 16:00

The Pilots Brothers' refrigerator 枚举or爆搜or分治

ThePilotsBrothers'refrigeratorTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:22286Accepted:8603SpecialJudgeDescriptionThegame“ThePilotsBrothers:followingthestripyelephant”hasaquestwhereaplayerneed
BlackStorm·2016-03-03 21:00

-模拟约瑟夫环+反素数表（线段树上二分+爆搜打表）

http://poj.org/problem?id=2886题意，就是让你模拟约瑟夫环，给n,m，n是人数，m是第一个出局的人给数组a[]，a[i]表示第i个人出局后，下一个出局的人是i的位置往右数第a[i]个人（如果a[i] #include #include #include #include #include #include #include //#include #include #in
viphong·2016-03-03 10:00

CF 266A Stones on the Table

题意：有三种颜色的石头，这三种放在一排，相邻且颜色相同的情况有多少种；传统爆搜题；很水；Therearenstonesonthetableinarow,eachofthemcanbered,greenorblue.Counttheminimumnumberofstonestotakefromthetablesothatanytwoneighboringstoneshaddifferentcolor
qq_33638791·2016-03-01 19:00

【ZOJ3921 2016年浙大2月月赛G】【爆搜+智商贪心剪枝 好题】Guan Dan 2副牌取27张最少出光牌次数

GuanDanTimeLimit: 2Seconds     MemoryLimit: 65536KBBobisplayingapokergamecalled GuanDan.Therulesaresimilarto PaoDeKuai and DouDiZhu.Basically,thegameisplayedontwodecksofpokerwithfourjokersintotal.Andt
snowy_smile·2016-03-01 17:00

Flip Game 枚举or爆搜+位压缩，或者高斯消元法

FlipGameTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:37427Accepted:16288DescriptionFlipgameisplayedonarectangular4x4fieldwithtwo-sidedpiecesplacedoneachofits16squares.Onesideofeachpieceiswhitean
BlackStorm·2016-03-01 16:00

2015多校训练第二场 hdu5305

    把这题想复杂了，一直在考虑怎么快速的判断将选的边和已选的边无冲突，后来经人提醒发现这根本没必要，反正数据也不大开两个数组爆搜就OK了，搜索之前要先排除两种没必要搜的情况，这很容易想到，爆搜的时候注意几个小细节就可以了
nvnnv·2016-03-01 16:00

CF 158B taxi

这道题理解错误；之前的想法是快排后，尽可能的爆搜，让尽可能的凑出多的4个人；‘但是题意并不如此；题意：    有n群小朋友要乘车，每群小朋友的人数最少1人，最多4人，一辆车最多可以坐4人   ，同一个群的小朋友必须坐同一辆车
qq_33638791·2016-02-28 16:00

Fence Loops

我冥思苦想，想爆搜，却知从何搜起，然后突然想到以前做过一个最小环的，关于某一个点的最小环两遍spfa，搞定。然后我啪啪开写，先自己把数据转化为点，然后离散一下。。。
A_Cherry·2016-02-19 21:00

POJ3278 爆搜，不要像我一样作死就好

题目在这数轴上两个点，n和k，从n出发可以+1,-1或者*2,问至少多少步可以到达k爆搜爆搜爆搜自己T了之后看到个题解说剪枝，吓死了细看发现就是个边界判定，不要出界就好#include#include#
伟大的蚊子·2016-02-18 14:06

hdu 5506 GT and set（dfs爆搜）

ProblemDescriptionYouaregiven N sets.The i−thsethas Ai numbers.Youshoulddividethesetsinto L parts.Andeachpartshouldhaveatleastonenumberincommon.Ifthereisatleastonesolution,print YES,otherwiseprint NO.
UniqueColor·2016-01-26 02:00

POJ 1062(Dijsktra)

id=1062好不容看到一道中文题..很激动但还是看不懂啊，感觉中文题反而更难了....这题是最短路的问题，discuss里也有DFS爆搜做的，没仔细看，题目很经典。感觉建立图论模型真的异常艰难。
rachelsg·2016-01-25 11:00

BZOJ1074: [SCOI2007]折纸origami

很显然爆搜中可以删几个不可能的中途状态点时间上界是2n∗m的然后我是在linux打的。。。调戏了很久毛了搬到Windows上才发现是一个double打成了int。。。。。
liutian429073576·2016-01-23 17:00

BZOJ3733 : [Pa2013]Iloczyn

爆搜的时候，如果从$x$开始最小的$y$个相乘也超过了$n$，那么就不合法，加上这个剪枝即可。 
Claris·2016-01-12 23:00

【HNOI2013】题解 bzoj3139~bzoj3144

以下正解:在爆搜的时候
y7070·2016-01-08 18:00

3033: 太鼓达人 欧拉图+暴力

第二问爆搜，一位一位开始。。一开始
Phenix_2015·2016-01-08 14:00

【ZSTU4210 2015年12月浙理工校赛 A】【DFS爆搜】孙壕请一盘青岛大虾呗 n个消费点m个购物点最后一位置恰好消费完

4210:孙壕请一盘青岛大虾呗TimeLimit: 5Sec  MemoryLimit: 128MBSubmit: 585  Solved: 249Description话说那一年zstu与gdut进行了一场PK赛,很侥幸的zstu赢了。按照约定，gdut的孙壕得请客。大家呼声很高，均高呼：“孙壕请一盘青岛大呗！”作为gd的一壕，孙壕爽快的答应了。不过zsj说光吃大虾怎么能过瘾，酒是必须上的。说罢
snowy_smile·2015-12-23 12:00

编译原理 NFA_DFA代码实现 bfs+dfs+状态压缩 伪代码

看看其他人还字符串比较爆搜的。。。这要是在比赛里不超时才怪！！！然后我们用了10%的时间和精力编了前半部分，用了90
qdbszsj·2015-11-28 15:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他