爆搜

“华为杯”苏、鲁高校大学生程序设计大赛选拔赛暨东南大学第十届程序设计竞赛复赛总结

A：3doubi给了10秒的时限，爆搜3^20过不去，但是可以先把第一个数确定给某一个人，第二个数可以给一样的人或者不一样人，这样就2*3^18，就过了。。
蝶翼的罪·2014-05-11 21:42

【BZOJ】【P1087】【SCOI2005】【互不侵犯King】【状压DP】【题解】

id=1087蒟蒻好久没写题解了&好久没刷DP了，蒟蒻DP真是烂到爆首先这个题不能爆搜（显然）于是要DP==f[i][j][k]表示第i行及前i行，第i行状态为j的时候放k个king的方案数首先预处理合法的一行状态和合法状态的
u012732945·2014-04-08 20:00

POJ 1099 -- Square Ice

根据所给ASM数据决定水分子的化学键形成方式.这道题目乍一看不知道某一水分子周围的其他水分子的成键情况，差点冲动，一阵爆搜.  
using namespace SleeplessLoki;·2014-01-03 14:00

poj1084Square Destroyer(LDX解重复覆盖)

的用单位长度的木棍拼起来的网格图,给每个木棍按图示编号,编号范围1~2*n*(n+1).现在已知图中已经去掉了k个木棍,求还要至少去掉几根木棍能使网格图中不存在正方形.即破坏图中所有的正方形.n不超过5.题目分析:n太小了啦,直接爆搜
ophunter·2013-12-18 21:00

ACM俱乐部 3919 旅游景点 【最大团】

转载请注明出处：http://blog.csdn.net/a1dark分析：一道最大团模板、第一次做最大团、没有别的想法、只能爆搜、思路很简单、可是代码写的搓、#include #include #include
verticallimit·2013-11-21 14:00

2012 Asia Hangzhou Regional Contest--hdu4462Scaring the Birds(IDA)

题目分析：k太小了，n太小了，IDA爆搜之。不过跑的好慢啊，hdurank倒数第一。。。
ophunter·2013-10-09 22:00

hdu 4090 GemAnd Prince DFS+启发剪枝

看数据规模明显就是让写搜索的，但肯定不会让裸的爆搜直接过掉--，关键就是怎么剪枝了。我的写法是在搜索的过程中，把当前能得到的最大的分数记录一下，每
yanglei040·2013-10-05 11:00

hdu3665Seaside(水搜索)

直接爆搜吧。比赛的时候准备直接dfs的。男神不知道找了个什么理由非要我写bfs+优先队列优化。。。。。。。事实证明，这题太水。。。详情请见代码：dfs：#include #in
ophunter·2013-10-04 21:00

Divisor Tree(爆搜，3级)

C.DivisorTreetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputA divisortree isarootedtreethatmeetsthefollowingconditions:Eachvertexofthetreecontainsapositivei
nealgavin·2013-09-17 20:00

关于图的m着色问题

关于m着色问题可以用二分+DLX解决，应该会比爆搜要快。
gyarenas·2013-09-16 20:00

HDU 4574 Bombs (枚举+搜索)

结果结果就是个爆搜嘛。。。。不过加了些优化。。。取的数中最小是2，2^30>1e9。所以个
ACM_cxlove·2013-08-12 21:00

高级搜索题集

转载地址：http://blog.csdn.net/shahdza/article/details/7986044基础的搜索BFS和DFS,自己找题切吧...高级搜索的题集就在下面,自己看着办吧...努力爆搜
·2013-07-02 22:00

2013山东省赛D题 upcoj 2220: Rubik’s cube(爆搜)

比赛的时候没时间做,没办法.昨天早上写了一下.今天交上去1A,最喜欢这样的搜索了,没难度.思路:魔方的旋转方法总共有12种,只考虑前面的四个正方形,上面向左旋转,跟下面向右旋转是一个效果,方法数可以除2..向右旋转一次等于向左旋转两次,可以一起处理,方法数再减半.三种情况.代码很短.只有两种颜色,很多重复状态.用map当hash页不会超时.100ms水过.比标程代码短时间少..分享代码:#incl
binwin20·2013-06-11 08:00

高级搜索题集（转自夏天的风）

基础的搜索BFS和DFS,自己找题切吧...高级搜索的题集就在下面,自己看着办吧...努力爆搜,努力剪枝吧~~~【Level1】HDOJ-1429胜利大逃亡(续)HDOJ-1885KeyTaskHDOJ
MMjiajia132·2013-05-19 17:00

高级搜索题集（夏天的风分类）

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

poj 2870 Light Up 暴力搜索 + 剪枝

方法就是直接爆搜。。。。
haha593572013·2013-04-10 01:00

hdu 4536

pid=4536爆搜。
w00w12l·2013-03-30 21:00

HDU 1010 Tempter of the Bone 深搜-dfs

我首先拿到这道题目的时候，最先想到的是A*算法，可是WA了，大家要注意，题目说的是在第T秒到达D点，所以不能用A*算法再看数据范围，最大7*7，直接爆搜，果断超时了，只能剪枝：1、可走点 #include
ilovexiaohao·2013-02-02 14:00

poj-1129-Channel Allocation-四色定理

做法：由于范围比较小，所有爆搜都没关系。但是如果电台的数量比较大的话，就需要运用四色定理了。四色定理：对于任意一张地图，最多只使用四种颜色就可以把地图任意两个相邻的国家染成不同的颜色。
rowanhaoa·2013-01-25 08:00

【BZOJ1002】【高精度】【找规律】轮状病毒

最后没办法只有爆搜出来找规律。
njlcazl·2012-12-14 21:00

Ural1014

本弱用了爆搜的方法。首先把特殊情况（Q=0,1）先判掉，从9开始往下除，去除Q，除到2，如果最后Q没变1就输出-1。由于水平问题，DEBUG一共用了1小时TAT。
MadBrain.Lab·2012-11-18 23:00

【POJ3983】又一次被暑假第一天的题爽虐了

快算24，爆搜，不解释了，弱到爆。。
mig_davidli·2012-10-31 17:00

hdu 4403

pid=4403太弱了，不会写爆搜题了。。。。。
talak·2012-10-04 01:00

The 37th ACM/ICPC Asia Regional JinHua Site Online Contest - D（爆搜）

来自ZZY的博客：http://blog.csdn.net/kk303/article/details/8008058 D-AveryhardAoshuproblem    数据范围很小呃...暴力搜索即可...枚举等号的位置...再DFS得出左边的值..再DFS找右边有多少种方案可以等于左边的加法值...Program:[cpp]viewplaincopyprint?#include #incl
kg_second·2012-09-22 20:00

2012 ACM/ICPC Asia Regional Jinhua Online

//今天我们队一共出了三个题，1004，1008，1010，没出1006真是个悲剧； //1004，枚举等号的位置后爆搜两边： #include #include charstr[20]; intv
laziercs·2012-09-22 17:00

高级搜索题集

基础的搜索BFS和DFS,自己找题切吧...高级搜索的题集就在下面,自己看着办吧...努力爆搜,努力剪枝吧~~~【Level1】HDOJ-1429胜利大逃亡(续)HDOJ-1885KeyTaskHDOJ
shahdza·2012-09-17 00:00

hdu 4277 爆搜 set 去重

题目：给出n条边，每条边有一定的长度，现在要用所有的边围成三角形，问能够围成多少个不同的三角形（三边至少有一边不等）。#include #include #include #include usingnamespacestd; intn,t,edge[17]; intans,sum; set>s; intmin(inta,intb) { returna=e2)return; if(s.find(m
azheng51714·2012-09-13 19:00

hdu 4282 爆搜

题意：问有多少中情况满足  X^Z+Y^Z+XYZ=K;(1=2,k #include #include #include usingnamespacestd; __int64k; __int64qpow(inta,intb) { __int64res=1,d=a; while(b) { if(b&1)res*=d; b>>=1; d=d*d; } returnres; } intmain() {
azheng51714·2012-09-13 15:00

hdu-4284

pid=4284//先floyd，把h个点之间的最短路求出来，再就是直接对个h点爆搜，因为这里只要判断行不行，不行或行都会起到减枝作用，所以爆搜是难超时的；用h个点的终点记录状压dp应该是正解；//下面是爆搜的代码
laziercs·2012-09-09 21:00

hdu 4300 Clairewd’s message kmp匹配！ 多校联合赛第一题

题目大意是有一份文件，前面是密文，后面是原文，但那个人接到这个文件后不知道中间从哪里开始是原文，所以你要帮忙还原一下，如果后面原文比密文少，你就将它补全字符串长度范围是100000如果是爆搜，n^2一定超时的没话说
youngyangyang04·2012-07-23 12:00

hdu 4308 Saving Princess claire_ 广搜 多校联合赛第七题

一个广搜题，就多了一个p点的处理，我们在以起点为开始广搜遇见第一个p时（这个p一定是理起点最近的点）再将多有的p点都爆搜出来，压入队列，然后正常广搜就ok啦！！
youngyangyang04·2012-07-21 20:00

ZOJ1827 HDU4155 The Game of 31，博弈论+爆搜

爆搜吧，数据量不大，没必要用记忆化/******************************************************************************* #Author
neofung·2012-06-21 17:00

SDOI-07-DAY3

第二题，感觉是图的DP，不会做，爆搜60分。第三题，裸的平衡树，当年可能是算难的，但现在已经是2012年了。。。。AC。
c++&oi·2012-04-08 18:00

[ Tarjan 有向图强连通分量]poj 1904：King's Quest

  大致思路：     很神奇的一道强连通题目，点数达到8000，边数达到20000000，肯定不能够直接爆搜。更诡异的是他给出了一组可行的匹配，这和题目有关系么？其
暴风雪·2012-02-04 01:00

Poj1111 水题

Poj1111水题大意：给出一个区域图和Click的坐标，求击中区域的周长题解：爆搜，BFS出整个连通域，注意求周长是上下左右的连通域，所以将8连域分成两个4连域，然后在BFS时一并计算出周长代码：#include
Gotta Write A Code·2011-11-09 12:00

BOJ 247 Gem And Prince ［剪枝爆搜］［36th ACM/ICPC Beijing Regional Onsite J］

BOJ247GemAndPrince［剪枝爆搜］［36thACM/ICPCBeijingRegionalOnsiteJ］这题我出的，因为邀请赛时候出了道题意有点问题的模板题，所以这次决定出一道题意清楚的非模板题
From A Start,As An Acmer·2011-10-26 14:00

HDU 3220 Alice’s Cube （09年上海区域赛水题（位压缩、逆向搜索、打表））

    这道题是09年上海区域赛的A题，虽然很水，但是不能直接爆搜，直接爆搜要T。
geniusluzh·2011-09-07 01:00

poj 2356 Find a multiple dfs 爆搜！！！！

我是照着别人的代码写的，自己做却是做不出来，主要是那种深搜中的爆搜理解的真是不到位，看了别人的代码也是研究了半天，想了又想，分步调试，跟踪它的深搜过程，自己在理解，在慢慢的理解了这种爆搜的方法！！！
youngyangyang04·2011-08-27 20:00

poj Matrix 回溯，递归，虽然对于很多人是水题，但我感觉这道题听好的嘛！！！！！！！！！！！

我一开始看这道题，以为就是简单爆搜数据也不大，认为水题一个，飞速将代码打上，结果连样例都没过，仔细一想我的这种暴力太低级了，还想着n多大就套几个for循环，太呆了，我也就不说什么了，后来看了别人的回溯递归
youngyangyang04·2011-08-17 10:00

zoj 2597

让你构造出n位的yellow code    观察发现，n位可以由n-1位复制一遍，然后最后一列再算一下得来    对最后一列的前n个爆搜即可，后n个是前n个取反*/#include#includeint
Yuan·2010-08-13 22:00

PKU 2329

牛人估计都是DP过去的，我DP不会，爆搜过去的，只能怪这题的时间限制太不科学了。。。3032MS才AC。。。广搜。。。
yuhailin060·2010-01-05 17:00

POJ 2531(随机化思想)

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

状态DP~

id=1321上题的提高版，不过数据超小，爆搜都能过http://acm.sgu.ru/problem.php?contest=0&problem=223先要预处理出一
A Crazy Man·2009-07-12 16:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他