暴搜

HDU 5077 NAND

…我的打表巨暴力 能把ans=10的答案打出 全部表打完估计要跑30min才行 其中104这个点打不出来 于是我们可以用人工枚举的办法--b 就是从11开始枚举 不断提交… WA了就改一下…其实这题的暴搜可以写的很美
u013351160·2014-10-24 10:00

(暴搜+剪枝)

题目链接Wow!SuchConquering!TimeLimit:15000/8000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):886    AcceptedSubmission(s):270ProblemDescriptionTherearenDogePlanetsintheDogeSpa
madaidao·2014-10-21 16:00

[HDU 1427]速算24点(DFS暴搜)

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1427思路：简单的DFS，dfs(sum,next,p)表示当前已经算出的值是sum，括号中算出的值是next,当前使用的卡片下标为p，实际上是把括号外和括号内的两部分值分成sum和next来处理了。直觉告诉我们4个数只需要一层括号参与运算就够了，不会也不必用多重括号改变运算顺序，因此上面的dfs思
qpswwww·2014-10-15 21:00

Hdu 4090 Gem And Prince(暴搜+剪枝)

点击打开链接GemAndPrinceTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):903    AcceptedSubmission(s):314ProblemDescriptionNowadaysprincessClairewantsonemoregua
madaidao·2014-10-11 15:00

poj 1198 hdu 1401 搜索+剪枝 Solitaire

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

UVA 11212 IDA*

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

【HDU-4277】USACO ORZ（暴搜）

直接dfs暴力，不需要减枝，利用set进行判断重复，hash一下，转化成一个longlong的数保存就好了。#include #include #include #include usingnamespacestd; #defineMAXD20+5 typedeflonglongLL; intn; LLarray[MAXD]; setvis; LLans; voiddfs(LLa,LLb,LLc,
u013451221·2014-09-25 12:00

HDU 5040 Instrusive

而且地图上有些灯 灯能照到自己和面前一个格 每一秒灯顺时针转90度 如果要从灯照的地方离开或者进入灯照的地方就必须套上盒子 问 最短多长时间到目的地思路：状态只有500*500（地图大小）*4（灯转的4个方向）个 暴搜即可
u013351160·2014-09-24 14:00

【POJ1236】Network of Schools 强联通分量缩点（本文kosaraju）

强联通图：图中任意两点之间都能互相到达（前提得是有向图你懂的，无向图就有点乱了，根本不要算法了，暴搜就好了）强联通分
Vmurder·2014-09-23 07:00

2014牡丹江网络预选赛F题（隐式图BFS暴搜）zoj3814

SawtoothPuzzleTimeLimit: 10Seconds     MemoryLimit: 65536KBRecently,youfoundaninterestinggamecalled SawtoothPuzzle.Thisisasingle-playergameplayedonagridwith3x3cells.Eachcellcontainsapartofanimage.Besi
cq_phqg·2014-09-11 00:00

Codeforces Round #256 (Div. 2)E（DFS暴搜）

E.Divisorstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputBizontheChampionisn'tjustfriendly,healsoisarigorouscoder.Let'sdefinefunction f(a),where a isaseque
cq_phqg·2014-08-31 13:00

ACM大牛和菜鸟的区别

数据有错的菜鸟提交WA了，找了N久找不出错时，在论坛大骂数据有错，但是没人理大牛提交WA了，找了N久找不出错时，写暴力程序或者求别人的AC程序对拍教主提交WA了，Judge马上修正数据菜鸟面对一道难题，直接暴搜大牛面对一道难题
u014451076·2014-08-27 20:00

Codeforces Round #262 (Div. 2)E（贪心+暴搜）

E.RolandandRosetimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRolandlovesgrowingflowers.Hehasrecentlygrownabeautifulroseatpoint (0, 0) oftheCartesiancoordi
cq_phqg·2014-08-24 16:00

poj 1416 组合数（DIY碎纸机）

思路：实际上就是暴搜，求出所有拆分的可能。拿第一组数据（5012346）来说：12345为5位数
dumeichen·2014-08-22 21:00

poj 1597 搜索NO，数论YES

思路：自己写的暴搜，可以AC。后来知道实际上就是判断STEP和MOD是否互素。#include #include #defineN100002 ints[
dumeichen·2014-08-19 21:00

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

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

sgu 107 找最后9位是987654321的数

而n位数首位数取自1~9，2~n-9位数取自0~9.而9位数有多少个符合题意也是用上述思路，并不是暴搜。结果得到n小于9时没有符合题意的数，n为9时有8个符合题意。
dumeichen·2014-08-13 21:00

Contact（map + 暴搜）

Contact IOI'98 The cows have developed a new interest in scanning the universe outside their farm with radiotelescopes. Recently, they noticed a very curious microwave pulsing emission sent right
Simone_chou·2014-08-06 23:00

hdu 2^x mod n = 1(同余定理+暴搜)

#include intmain(){ intn,m,i,j; while(~scanf("%d",&n)){ if(n==1||n%2==0)printf("2^?mod%d=1\n",n); else{ longlongm=1; for(i=1;;i++){ m*=2; m%=n; if(m==1)break; } printf("2^%dmod%d=1\n",i,n); } } return
u013365671·2014-07-31 09:00

hdu 4876 ZCC loves cards（暴搜+剪枝）

http://acm.hdu.edu.cn/showproblem.php?pid=4876ZCClovescardsTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1683    AcceptedSubmission(s):424ProblemDescrip
madaidao·2014-07-27 10:00

hdu 1258 Sum It Up（dfs）

小记：起初以为是一道非常水的dfs暴搜题，然后写完测试一看，蒙了。相同的答案太多，也就是说，我将相同的数字都看出是不一样的了，实际上都是相同的，也就是说我没判重。
ljd4305·2014-07-24 14:00

[POJ 1204]Word Puzzles(Trie树暴搜&AC自动机)

DescriptionWordpuzzlesareusuallysimpleandveryentertainingforallages.TheyaresoentertainingthatPizza-Hutcompanystartedusingtablecoverswithwordpuzzlesprintedonthem,possiblywiththeintenttominimisetheircli
qpswwww·2014-07-16 08:00

（暴搜+强剪枝）

Wow!SuchConquering!TimeLimit:15000/8000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):0    AcceptedSubmission(s):0ProblemDescription TherearenDogePlanetsintheDogeSpace
u010228612·2014-07-08 22:00

ACM菜鸟大牛和教主的区别

数据有错的菜鸟提交WA了，找了N久找不出错时，在论坛大骂数据有错，但是没人理大牛提交WA了，找了N久找不出错时，写暴力程序或者求别人的AC程序对拍教主提交WA了，Judge马上修正数据菜鸟面对一道难题，直接暴搜大牛面对一道难题
dodohui·2014-06-21 23:00

USACO hamming 继续暴搜

USER:KevinSamuel[kevin_s1] TASK:hamming LANG:C++ Compiling... Compile:OK Executing... Test1:TESTOK[0.003secs,3504KB] Test2:TESTOK[0.005secs,3504KB] Test3:TESTOK[0.008secs,3504KB] Test4:TESTOK[0.008s
Kevin_Samuel·2014-06-16 15:00

poj The Clocks（暴搜）

http://poj.org/problem?id=1166大致题意：输入一个3*3的矩阵，其中0=12o'clock,1=3o'clock,2=6o'clock,3=9o'clock；现在需要最少的移动使9个时钟都拨到12点的位置。题中共有9种不同的移动方法，每移动一次，其对应时钟都会顺时针旋转90度。思路：这题与模2的开关问题类似。开关只有两种状态，即开和关。时钟有4种状态，即0,1,2,3。
u013081425·2014-06-06 22:00

校赛 SDUT OJ2860生日Party（BFS)

赛后才想到用暴搜不会超时。。于是补完线代后怒敲暴搜代码，敲
u013013910·2014-05-28 10:00

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

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

Shtirlits DFS暴搜

这个范围，明显暴搜。。。具体方法就是把一行的状态确定完后开始暴搜下一行并且开始判断上一行中的点是否满足条件。编不下去了╮(￣▽￣")╭。。。
u012513980·2014-05-07 12:00

Triangle（暴搜）

A. Triangle time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There is a right triangle with legs of length a a
Simone_chou·2014-03-30 23:00

POJ 1204 Trie树暴搜

WordPuzzlesTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 8894 Accepted: 3342 SpecialJudgeDescriptionWordpuzzlesareusuallysimpleandveryentertainingforallages.TheyaresoentertainingthatPizza-Hut
u011466175·2014-03-15 16:00

菜鸟，大牛和教主，三者的区别

数据有错的菜鸟提交WA了，找了N久找不出错时，在论坛大骂数据有错，但是没人理大牛提交WA了，找了N久找不出错时，写暴力程序或者求别人的AC程序对拍教主提交WA了，Judge马上修正数据菜鸟面对一道难题，直接暴搜大牛面对一道难题
u013678930·2014-03-10 07:00

usaco 1.3 Prime Cryptarithm(简单哈希表暴搜剪枝)

3.暴搜。第一行数从100到999，第二行数从10到99。4.剪枝。
u013508213·2014-02-19 09:00

Preface Numbering（暴搜）

Preface Numbering A certain book's prefaces are numbered in upper case Roman numerals. Traditional Roman numeral values use a single letter to represent a certain subset of decimal numbers. Here is t
Simone_chou·2014-02-17 13:00

[USACO Training] Broken Necklace （DP）

那我们可以用纯暴力的方式暴搜，即从每一个可以拆
SIOFive·2014-01-19 23:00

SRM 552

想了这么几天原来是道暴搜题。。。之前思路就没错，广搜的时候不知道为什么爆掉了。。估计是内存没开下就以为很多。。。
Merlininice·2014-01-14 02:00

Ural 1500Pass Licenses(状态压缩dfs)

表示执照是否存在的状态，然后就是dfs暴搜了，在搜的过程中，如果这个状态的需要执照个数>=可行解的最小值，那么不需要搜索，直接换另一种状态。
opm777·2014-01-12 14:00

USACO 1.4.2 —— 暴搜

TheClocksIOI'94-Day2Considernineclocksarrangedina3x3arraythusly:|-------||-------||-------| ||||||| |---O||---O||O| |||||| |-------||-------||-------| ABC |-------||-------||-------| |||||| |O||O||O|
zkzxmzk·2013-12-11 18:00

USACO 1.4.3 —— 暴搜

ArithmeticProgressionsAnarithmeticprogressionisasequenceoftheforma,a+b,a+2b,...,a+nbwheren=0,1,2,3,....Forthisproblem,aisanon-negativeintegerandbisapositiveinteger.Writeaprogramthatfindsallarithmeticp
zkzxmzk·2013-12-11 14:00

HDU4771 bfs+dfs

不过看了一下最多的点数就只有4+起点，唉，直接暴搜。。这题主要就是求出每两点的最短距离（BFS）。
u012861385·2013-11-16 22:00

project euler problem 32又是暴搜

感觉20到30题都是暴力搜索…………#include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; intmain() { inti,sum=0,sum1,a[10]={1,1,2,6,24,120,720,5
u011466175·2013-10-20 15:00

poj 3006 Dirichlet's Theorem on Arithmetic Progressions 【素数筛】

就用了之前的素数筛的模板，控制了一下输入、输出格式就过了，很水的题，没什么技术含量，我好像也只会用暴搜。。。
Scythe666·2013-10-11 16:00

Usaco 2.3 Zero Sums(回溯DFS)--暴搜

ZeroSumConsiderthesequenceofdigitsfrom1throughN(whereN=9)inincreasingorder:123...N.Nowinserteithera`+'foradditionora`-'forsubtractionora`'[blank]torunthedigitstogetherbetweeneachpairofdigits(notinfron
u012350533·2013-10-08 23:00

UVa:10664 Luggage

思路：数据量比较小可以用暴搜。如果数据量比较大要用DP。
kkkwjx·2013-10-05 19:00

Hdu 4737 A Bit Fun

但是仔细想一想这题的时间复杂度，用暴搜的话是O（n^2）。十万的数据里，五万乘以五万等于25亿，25秒肯定超时。所以说：这题数据是有多水，无下限啊！坑哥一下午！我自己
Chuck_0430·2013-09-14 20:00

UVa:12455 Bars

直接暴搜，时间复杂度是O（2^n)，恐怖的指数阶，因为数据量很小所以也没关系。   
kkkwjx·2013-09-05 10:00

POJ 1020 Anniversary Cake

有人说直接暴搜也可以过。
解题报告·2013-08-29 15:00

dfs-hdu-4620-Fruit Ninja Extreme

解题思路：直接一个一个的暴搜的话会超时。这里从每相邻两刀时间间隔不能超过w来考虑剪枝。问题抽象出来就是从给定的刀中选，相邻的
cc_again·2013-08-26 20:00

double取整，计算时的精度问题

这是一题求多点路线问题，每两个点之间都可能存在关系，可以用dfs，不过如果有环的话就会爆栈，也可以有floy直接暴搜。关键在于浮点型计算的时候回丢精度，可以每次都不做浮点型的乘除法，最后在运算。
qq415200973·2013-08-26 15:00

暴搜-hdu-2208-唉，可爱的小朋友

又n很小，所以直接暴搜。fa[i]=j表示i是属于j为根的集合。 不能用贪心，先把一个小朋
cc_again·2013-08-26 14:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他