爆搜第9页

2015多校训练第二场 hdu5305

把这题想复杂了，一直在考虑怎么快速的判断将选的边和已选的边无冲突，后来经人提醒发现这根本没必要，反正数据也不大开两个数组爆搜就OK了，搜索之前要先排除两种没必要搜的情况

·2015-10-31 11:44

DpUVALive 6177The King's Ups and Downs

练习赛的时候写了个爆搜，然后没跑出来就不搞了，田腿说用状压跑，打表。其实有能直接过的Dp吧。下面是打表的Dp。。结果除了第一个其余乘以2就行了。

·2015-10-31 10:44

hdu 4403 爆搜

题意：给一串数字，在其间加入若干加号和一个等号，问使等式成立的方案总数 if the digits serial is "1212", you can get 2 equations, they are "12=12" and "1+2=1+2". 一看就是搜索，但是不太好写，还是参考了kuang神和这里的大神写的

·2015-10-31 09:03

Hdu 4597记忆化搜索

:（其实这题一看到数据范围，只可以想到思路，直接爆搜，加个记忆化。这题虽然A了，但是我还是没太想清楚一些边界情况，心虚着A了。

·2015-10-31 09:27

poj 1419(图的着色问题，搜索)

直接爆搜，按顺序搜索即可。

·2015-10-31 08:52

2015 UESTC 搜索专题C题基爷与加法等式爆搜DFS

基爷与加法等式 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/#/contest/show/61 Description 一天，上小学的妹妹跑过来问基爷一道字母加法等式，基爷不假思索的便给出了一组可行解。聪明的你发现，一个字母等式可能有多种不同解，于是你想编个程序

·2015-10-31 08:02

codeforces B. Strongly Connected City(dfs水过)

思路：规律没有想到，直接爆搜！每一个节点dfs一次，记录每个节节点被访问的次数！

·2015-10-30 12:22

判断是否存在哈密顿回路,DFS——zoj3526

哈密顿回路判断是个NP问题，只有爆搜才可以 N=64，显然直接爆搜不行 AAAA……其实可以缩成一个点 ACACAC……缩成两个点（如单独存在A,C就需要两个AC） ACGACGACG…

·2015-10-30 12:01

BFS --- 素数环

【题目分析】开始没想到怎么做，以为有什么高深的解法，后来经大神指点说是爆搜就可，思路才打开。这题没什么陷阱，用爆搜时间复杂度也很低。怎么爆搜呢？我们将a的每个位都从0~9列举

·2015-10-28 08:21

poj1166

爆搜就可以过，不过我用了迭代加深。

·2015-10-27 13:04

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

Eight Puzzle Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/#/contest/show/61 Description The 15-puzzle has been around for over 100 years; even if you don't

·2015-10-23 09:27

2015 UESTC 搜索专题E题吴队长征婚爆搜

吴队长征婚 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/#/contest/show/61 Description 吴队长征婚这件事因为请客而没有传出去(虽然他忘了请一个队吃饭)，于是吴队长高兴地玩起了木棒。吴队长拿了一些长度相同的木(guang)棒(gun)，随机的把它

·2015-10-23 09:26

HDU 1015 爆搜 /dfs+回溯

看完题目，在草稿纸上写了dfsbfs 爆搜几个字。一想爆搜也就26^5次循环。于是就写了，写完觉得可能数据会有坑过不了，但是没想到31MS过了。看到有人用dfs写了0MS过了。

AngOn823·2015-10-04 11:00

hdu 1430 魔板

康托展开：http://blog.csdn.net/zhongkeli/article/details/6966805学完写爆搜，结果TLE。

qq_31457873·2015-10-03 22:00

HDU 5305 Friends（dfs）

m行每行两个整数a和b表示a和b有朋友关系Output对于每组用例，输出满足条件的可能情况数SampleInput2331223314412233441SampleOutput02Solution直接爆搜

V5ZSQ·2015-09-02 09:00

UVA 12828 & CSU 1513 DFS

思路：dfs爆搜，只是有坑。提醒：有顺序哦。源码：#include #include #inclu

beihai2013·2015-08-28 23:00

SGU 224

题解：无脑爆搜（和紫书P193上面那个差不多），我265ms过的，0.75秒就会T，还好，捏一把冷汗。

Sakai_Masato·2015-08-26 19:00

HDU - 4784(状态设计搜索)

最大状态数为100*200*5*6,如果直接用bfs爆搜，因为状态间的边权不是统一的1，那么bfs第一次更新到的点不一定是最优值，所以每个状态需要多次被更新，且多次进入队列，会超时。

playwfun·2015-08-25 09:00

hdu5355 思维+爆搜

http://acm.hdu.edu.cn/showproblem.php?pid=5355ProblemDescriptionThereare m sodaandtodayistheirbirthday.The 1-stsodahasprepared n cakeswithsize 1,2,…,n.Now 1-stsodawantstodividethecakesinto m partssoth

u013573047·2015-08-12 21:00

HDU 1045(Fire Net)题解

【题目分析】这题本来在搜索专题里出现的..这回又在二分查找匹配专题出现了..所以当然要按照二分匹配的方法解而不是爆搜（虽然爆搜能过）。问题主要就是如何缩点建图。

BLumia·2015-08-10 15:00

poj2676Sudoku 暴搜

//求数独 //给出9*9的宫格，其中一些位置有1到9的数填住 //让填出没有剩下数使得每一行，每一列，每一个3*3的子格的数都是1—9 //直接爆搜，用r[i][j]，c[i][j],s[i][j]记录第行

cq_pf·2015-07-29 15:00

HDU 5323 SOLVE THIS INTERESTING PROBLEM 爆搜

链接SolvethisinterestingproblemTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):511 AcceptedSubmission(s):114ProblemDescriptionHaveyoulearnedsomethingabou

qq574857122·2015-07-28 20:00

hdu4770Lights Against Dudely 暴力搜索

区的个数少于15,可以直接爆搜'.'区是否放灯 //选好哪些区域放灯后枚举，是哪个灯可以旋转，旋转的角度 #include #include #include usi

cq_pf·2015-07-27 16:00

hdu 5305 friends

每一次比赛的时候脑子都卡顿，这次更离谱，我竟然二进制枚举边，这么大的复杂度，并且剪不了枝后来学长说着是道爆搜，搜每一条边，恍然大悟。

u013076044·2015-07-24 13:00

多校第二场 1006 hdu 5305 Friends(爆搜)

题目链接：点击打开链接题目大意：给出n个人，他们是m对朋友，朋友分为在线朋友和不在线朋友，每个人的在线朋友和不在线朋友相同，问方案有多少种题目分析：我们可以枚举每条边，然后记录每个点的度，它的在线朋友和离线朋友的数量。然后暴力搜索就行。有几个可行性的剪枝。首先当存在一条边上一个点的度数是0时，那么当前的off[i]==on[i]一定成立，成立的话继续搜首先当存在一条边上的两个点的度数都是0时，那么

qq_24451605·2015-07-23 20:00

codeforces 339E Three Swaps 搜索

思路：爆搜，每次翻转一段最长的连续区间。

qq574857122·2015-07-09 12:00

ACdream dfs 专题

同一个环不重复计数思路:1234假如围成一圈那么2341也互质 1的右手由第一个圈可知已经和2的左手互质了同理可以推出3412、4123也是这样所以我们如果我们任意爆搜开始的第一个人话可搜出重复的那么我们可不可以固定第一个人呢显然是可以的

lwt36·2015-06-02 13:00

BZOJ 4080 Wf2014 Sensor Network 随机化

题目大意：给定平面上的n个点，求一个最大的点集，使得两两之间距离不超过d爆搜T到死，加什么剪枝都没用……随机化大法好每次随机一个序列，依次贪心加入，然后更新答案据说很靠谱？

PoPoQQQ·2015-05-22 14:00

BZOJ 1140 POI2009 KOD 编码 DFS

只要这个字符的编码没有被破坏，就可以保证后面的编码都解读正确先说下这个做法是可以被卡的……首先我们可以发现这样的字符满足【编码树上根节点+任意一个后缀+一些完整的子串+这个字符的转移都能到达一个叶节点】然后打几个标记爆搜就行了

PoPoQQQ·2015-05-20 20:00

HDU 4133 StrangeStandard 反素数

题目链接:点击打开链接反素数：点击打开链接爆搜幂即可。

qq574857122·2015-05-18 14:00

【USACO4.1.2】栅栏的木料爆搜剪枝优化

Executing... Test1:TESTOK[0.005secs,3392KB] Test2:TESTOK[0.005secs,3392KB] Test3:TESTOK[0.008secs,3392KB] Test4:TESTOK[0.097secs,3392KB] Test5:TESTOK[0.005secs,3392KB] Test6:TESTOK[0.062secs,3392KB] T

baidu_23081367·2015-05-07 13:00

(3332)ZOJ

就是枚举每个起点，因为一共就100个点，100*100，我当时觉得爆搜可以，可是发现懒的写，觉得这个方法太费事，当时如果做不出来题的时候就应该去尝试下，justdoit。。

wang57389675·2015-05-07 12:00

[UOJ 82]水题生成器(乱搞)

题目链接http://uoj.ac/problem/82思路比赛时乱写了个爆搜就交上去了，题目数据真心水。。。居然乱搞出来50分。。。

qpswwww·2015-03-23 10:00

Codeforces Round #291 (Div. 2) C - Watto and Mechanism

然后发现可以建字典树爆搜。这种方法空间和时间的复杂度是相关的，因为串最多长6*10^5。。所以建出的字典树分叉和深度不会很多。。。时间复杂度并不是很糟糕。。。

blankcqk·2015-03-11 20:00

2013杭州现场

ALightsAgainstDudely爆搜BStealingHarryPotter’sPrecious状态压缩DPCZhugeLiang’sPassword签到题DProblemofApolloniusERandomNumberGeneratorFInfiniteGoGAntsHRabbitKingdom

u011686226·2015-03-04 16:00

【USACO2.4.2】穿越栅栏 BFS爆搜

USACO的编译器好恶心，gets不让我编译过……只能getchar了Executing... Test1:TESTOK[0.005secs,3584KB] Test2:TESTOK[0.003secs,3584KB] Test3:TESTOK[0.003secs,3584KB] Test4:TESTOK[0.003secs,3584KB] Test5:TESTOK[0.003secs,3584K

baidu_23081367·2015-02-17 17:00

【USACO2.3.3】和为零爆搜

直接穷举所有情况，但是要注意字典序。这种题应该一次对…… 但是我错了2次一次是，最后一个数字我给算成两位数的十位了……一次是字典序问题……大家要注意好这2个问题就可以了……#include #include usingnamespacestd; intn; chara[15]; voiddfs(intdeep,intflag,intfuhao,inttot) { if(deep>n) { if

baidu_23081367·2015-02-17 01:00

codeforces 82D Two out of Three (记忆爆搜)

题解：这种题目有点像是排列组合，每种子情况也对应着不同的子情况，用搜索做肯定能行但是会超时，所以用dp记忆下，记忆爆搜。dp[i][j]表示以i，j两人为头的队列的最小时间。

My_ACM_Dream·2015-02-09 13:00

BZOJ 1224 HNOI2002 彩票 DFS

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

PoPoQQQ·2014-11-21 15:00

搜索 + 剪枝 --- POJ 1101 : Sticks

id=1011&lang=zh-CN&change=true analyse: 爆搜，但是其中蕴含着很多剪枝。

·2014-11-07 20:00

爆搜 + 模拟 --- codeforces 475C

Problem's Link：http://codeforces.com/problemset/problem/475/Chttp://codeforces.com/problemset/problem/475/C Mean: 给你一个网格，每个格子中是'X'或'.'，你需要用一个刷子去将这些'X'刷掉，而且不能刷到'.'，每次只能往下走或者往右

·2014-10-09 10:00

hdu 4770(枚举 + dfs爆搜）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4770 思路：由于最多只有15个"."，可以直接枚举放置的位置，然后判断是否能够全部点亮即可。需要注意的是，有一个特殊的light,也需要枚举它的位置以及放置的方向。 #include <iostream> #include <cstdio> #inc

·2014-10-05 10:00

【搜索】 HDOJ 5012 Dice

爆搜即可。。。

blankcqk·2014-09-15 09:00

HDOJ 5012 Dice

BFS爆搜DiceTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s

u012797220·2014-09-14 23:00

BZOJ 3627 JLOI2014 路径规划分层图+堆优化SPFA JLOI2014全AC达成！

使经过有点权的点不超过k次，一管油只能走limit的时间，时间到了就只能到加油站花cost的时间加油那个红绿灯的计算公式是red*red/2/(red+green)考场上很多人没推出来这个挂掉了我推出来不会写，写了爆搜

PoPoQQQ·2014-09-10 08:00

BZOJ 3628 JLOI2014 天天酷跑记忆化搜索

给定一个矩阵，每个点有一堆金币，自己在(0,1)，然后各种跳，求最大收益(具体自己看)传说中的省选第二题，当时写的爆搜20分，现在想想把深搜改成广搜再加个记忆化不就切了么。。。

PoPoQQQ·2014-09-09 16:00

POJ 2676 数独 Dancing-Links(DLX)

数独还用我说么首先一般的解法都是爆搜，爆搜的话绝对懒得做。。

PoPoQQQ·2014-09-04 13:00

HDU 1045 Fire Net 二分图Bipartite题解

本题可以使用DFS直接爆搜出答案，不过这样类型的题目其实是个二分图的题解。这个二分图，难不在Hungary算法，而是难在于建图。需要挺高的抽象思维的。

kenden23·2014-08-22 23:00

flac文件提取专辑封面手记

当时写的时候不会写图片解析部分，于是照搬了ShadowPlayer中某部分的代码，其有一特色为如果图片部分代码不认照样会爆搜然后尝试解析。

BLumia·2014-08-01 19:00

dfs爆搜+强力剪枝

Wow!SuchConquering!TimeLimit:15000/8000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):131 AcceptedSubmission(s):42ProblemDescriptionTherearenDogePlanetsintheDogeSpace.Th

u013368721·2014-07-09 11:00

推荐频道

爆搜