广搜-深搜

【tyvj1032】零用钱 深搜+贪心

背景USACOOCT097TH描述-作為创造產奶纪录的回报，FarmerJohn决定开始每个星期给Bessie一点零花钱。FJ有一些硬币，一共有N(1 #include #include #include usingnamespacestd; constintsize=10010; structhaha{ intv,num; }l[size],ll[size]; boolcmp(hahaa,hah
LOI_DQS·2015-10-01 22:00

1253：胜利大逃亡

pid=1253方法：bfs思路：很常规的三维广搜，但是问题是这个题的数据量很大，直接广搜超时了好几发。需要在一些细节上做一些修改，比如，在广搜过程中一旦发现目前时间已经超过了规定时间，立刻返回。
freedom098·2015-10-01 10:00

hdu 5468 Puzzled Elena 预处理+深搜+容斥

PuzzledElenaTimeLimit:5000/2500MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):641    AcceptedSubmission(s):167ProblemDescriptionSincebothStefanandDamonfellinlovewithElena
firenet1·2015-10-01 09:00

1241：Oil Deposits

首先还是按照一般原则对地图进行深搜，不同的是，我们的dfs函数不返回任何值，其作用就是对原图进行修改。修改的方法是，以一个点为基准，向他周围八个方向辐射，如果这些点中有油
freedom098·2015-09-30 19:00

ACM/ICPC 之 BFS-广搜+队列入门-抓牛(POJ3278)

这一题是练习广度优先搜索很好的例题，在很多广搜教学中经常用到，放在这里供学习搜索算法的孩纸们看看==题目大意：一维数轴上，农夫在N点，牛在K点，假定牛不会移动，农夫要找到这头牛只能够进行以下三种移动方法
disuo8001·2015-09-29 12:00

我要上蓝翔 1702 （广搜）

1702:我要上蓝翔时间限制:1Sec 内存限制:128MB提交:85 解决:28[提交][状态][讨论版]题目描述废话不多说，我要上蓝翔。‘s’表示起始所在位置。‘#’表示此处为一座山。为了节省体力，不从此处通行。从‘A’-‘Z’表示各地的经济水平，对应1-26，路过对应字符的地区需要交对应的生活费。‘l’表示蓝翔技校的所在地。s与l均为小写字母。问最少消费是多少输入输入包括多组测试数据，每组两
yanghui07216·2015-09-25 20:00

1100 （广搜）

WAJUEJIwhichhomestrong！时间限制：1000ms |          内存限制：65535KB难度：2描述在一个山沟里，姐弟俩同时考上了大学。但由于家里拮据，所以这并不是什么好消息。父亲对孩子说：我就是砸锅卖铁也要把你们姐俩供出来。当时的姐姐已经决定放弃上学的机会。没想到第二天天还没亮，弟弟就偷偷带著几件破衣服和几个乾巴馒头走了，在姐姐枕边留下一个纸条：姐,你别愁了，考上大学
yanghui07216·2015-09-25 20:00

POJ 1011 Sticks（深搜+强剪枝）

题意：给你很多短的棒子，它们的长度告诉你，它们是由很多根长的棒子截出来的，问你这些短的棒子可以组成很多个相等的长棒子，求单个长棒子最短是多少？想法：设所有棒子的总长为sum，seglen为单个长棒子的长度。通过题意，你需要知道当前seglen还有多少？sum还有多少可以用。剪枝：1.seglen必定不小于所有短木棒里面最长的那个。         2.seglen的长度肯定能被sum整除。    
Triple_WDF·2015-09-25 00:00

poj 1321棋盘问题

递归实现深搜（Dfs）[poj1321](http://poj.org/problem?
PNAN222·2015-09-19 17:00

HDU1010

对于开始站的位置在刚开始就要记录一下，因为在深搜过程中开始站的地方已经不能走了。利用一个flag在递归过程中进行简单的剪枝，因为在找到正确答案后就不需要再增加递归深度了。注意标
EventQueue·2015-09-18 15:00

BZOJ 3990(深搜思路题目)

题目：小A有一个1-2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的i(1 #include #include #include #include #include #include #include #include #include #include #include #include #include #include
playwfun·2015-09-18 11:00

HDU 1253 胜利大逃亡

很简单的三维深搜。
zyx520ytt·2015-09-16 23:00

题---

还有好多好多没学阿,1转自tangjz的博客... 2基础算法 3模拟 4 5搜索 6 7广度优先搜索(BFS) 8优化：双向BFS 9深度优先搜索(DFS) 10优化：折半DFS 11迭代加深搜索
sequenceaa·2015-09-16 21:00

题---

还有好多好多没学阿,1转自tangjz的博客... 2基础算法 3模拟 4 5搜索 6 7广度优先搜索(BFS) 8优化：双向BFS 9深度优先搜索(DFS) 10优化：折半DFS 11迭代加深搜索
sequenceaa·2015-09-16 21:00

HDU 1172 猜数字 深搜

      Description       猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每猜一个数，计算机都会告诉玩家猜对几个数字，其中有几个数字在正确的位置上。      比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中，而且1在这两个数中的位置是相同的，所以计算机会告诉
qiuxueming_csdn·2015-09-08 21:00

HDU 5305 Friends

题目地址：点击打开链接思路：先贴一下官方题解，最多搜17条边没太搞懂，感觉是对点深搜才能用到，对边深搜用不到题意是给了n个人，m个关系，这种关系可以是线上关系，也可以是线下关系（题目只说了是朋友关系，害得我半天才搞明白
qq_25605637·2015-09-08 09:00

ccf 201403-4 无线网络 (广搜解法)

链接：http://115.28.138.223/view.page?gpid=T7问题描述目前在一个很大的平面房间里有n个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过r就能互相建立网络连接。除此以外,另有m个可以摆放无线路由器的位置。你可以在这些位置中选择至多k个增设新的路由器。你的目标是使得第1个路由器和第2个路由器之间的网络连接经过尽量少的中转路由器。请问在最
hitwlh·2015-09-06 22:44

HDU 1274 展开字符串（深搜+字符串，显示缩写的字符串）

题目地址：点击打开链接思路：深搜+字符串，直接看代码AC代码：#include #include #include #include//islower的头文件 usingnamespacestd;
qq_25605637·2015-09-06 17:00

hdu 1111 Secret Code(复数·展开·深搜·输出)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1111SecretCodeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):740    AcceptedSubmission(s):132ProblemDescript
theArcticOcean·2015-09-05 10:00

2015多校联合第二场 5305 friends 深搜

ProblemDescriptionThereare n peopleand m pairsoffriends.Foreverypairoffriends,theycanchoosetobecomeonlinefriends(communicatingusingonlineapplications)orofflinefriends(mostlyusingface-to-facecommunicat
zhou_yujia·2015-09-01 16:00

HDU 1036 Robot Motion 深搜

DescriptionArobothasbeenprogrammedtofollowtheinstructionsinitspath.Instructionsforthenextdirectiontherobotistomovearelaiddowninagrid.ThepossibleinstructionsareNnorth(upthepage)Ssouth(downthepage)Eea
qiuxueming_csdn·2015-08-31 22:00

CCF模拟题部分题目解题思路与AC代码

大牛们路过就好orz还不是因为太简单才没有大牛写题解的嘛orz不过还是希望做过下题目的菊苣们不吝赐教：最小花费，货物调度，拼图，任务调度，有趣的数没做过就不必费神看了orz顺便说下最小花费中对每个Si广搜一次会
CheatDeath2142·2015-08-31 21:33

HDU 1026 Ignatius and the Princess I 广搜

DescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyrinth.Tomaketheproblemsimply,weassumethelabyr
zhou_yujia·2015-08-31 10:00

POJ 3009 深搜

D-Curling2.0TimeLimit:1000MS    MemoryLimit:65536KB    64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ3009DescriptionOnPlanetMM-21,aftertheirOlympicgamesthisyear,curlingisgettingpopular.Buttherules
qiuxueming_csdn·2015-08-30 12:00

HDU1584-A strange lift-最短路(Dijkstra模板题)

pid=1548这个题目很容易让人用广搜。。。无语。。。
wlxsq·2015-08-29 17:00

ZOJ3811--Untrusted Patrol（DFS）

接着，从第一个位置的传感器，开始深搜，当搜到一个新的传感器时，停止这条边搜索，并将这个新的传感器记录为已访问。然后，再按顺序搜下一个传感器，如果，这个传感器之前没被
hhhhhhj123·2015-08-29 12:00

深搜简单题

城堡问题题目传送：2815:城堡问题AC代码（递归形式的dfs）：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineLLlonglong #defineINF0x7fffffff us
u014355480·2015-08-29 08:00

HDU 1026 Ignatius and the Princess I(广搜+路径记录+优先队列)

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14680AcceptedSubmission(s):4654SpecialJudgeProblemDescriptionThePrincesshasbeenabducted
Sterben_Da·2015-08-28 15:00

POJ3411--Paid Roads

分析：直接暴力深搜。当然，要带上一些剪枝。首先是，可行性剪枝，对于一个路为m条的图，每个节点的到达次数的上限为m/2，否则就会进入一个循环圈（m=1时除外）。
hhhhhhj123·2015-08-28 11:00

Forwards on Weibo (30)限定层数的广搜 or 最短路

1076.ForwardsonWeibo(30)时间限制3000ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueWeiboisknownastheChineseversionofTwitter.OneuseronWeibomayhavemanyfollowers,andmayfollowmanyotherusersaswell.Henceasocial
sinat_29278271·2015-08-26 23:00

hdu 5305 Friends dfs

我之前就觉得dfs总是回加上回溯的，我还感觉dfs基本上都是两种情况，1.对点深搜，2.对边深搜思路：还是看的别人的思路，厚着脸皮写一下吧，这道题目最多有8个点，(8*7)/2=28条边，我们可以先判断
sinat_22659021·2015-08-26 16:00

【HDOJ 4277】 USACO ORZ (暴搜+剪枝+去重)

个木棍让用所有木棍组成三角形木棍必须全部用上可以用多个木棍构一边问能组成多少不同的三角形有一边长度不等的两个三角形视为不同方案枚举木棍每个木棍可以加在三边这样不断搜结果需要不重复所以每次都让传入的参数从大到小用一个结构体和set去重深搜的时候也要剪枝否则超时剪枝方案就是之前出现的状态再次出现剪掉也是数据水自己出组
ChallengerRumble·2015-08-26 08:00

poj 1111 dfs（求连通块周长）

思路：找到这个连通块显然深搜即可。找周长也很简单，只要对每个位置看看其四周是否不为X，如果是，周长加1。程序里将所有位置初始化为‘.'方便判断。
dumeichen·2015-08-26 08:00

【HDOJ 4272】 LianLianKan (vector深搜+剪枝)

【HDOJ4272】LianLianKan不造正规做法不过好歹是按题意做的(读懂题有时候也不是好事TOT据说好多随意连水果去的。。。经过5小时推出来了……整场就做了这么一道OOOOOOOOOOOTZ题意要求只能连与他相距小于6的即最远连到下面除顶部本身外的五个中的一个有可以发现如果有连续的连其中任意一个效果都是一样的这样搜索策略就是看下面五个中不连续的然后挨个接着搜。。。各种姿势都试了各种超时就这
ChallengerRumble·2015-08-26 08:00

BZOJ 2622 [2012国家集训队测试]深入虎穴 SPFA

题意:链接方法:SPFA解析:这题写深搜是作死，别问我为什么。深搜过程您大概会RE8个点--!复杂度类似O(nm)？其实总体东西就是个SPFA，不过这里面我们需要做一些改动。
wzq_QwQ·2015-08-26 07:00

BZOJ 2622 [2012国家集训队测试]深入虎穴 SPFA

题意:链接方法:SPFA解析:这题写深搜是作死，别问我为什么。深搜过程您大概会RE8个点--!复杂度类似O(nm)？其实总体东西就是个SPFA，不过这里面我们需要做一些改动。
wzq_QwQ·2015-08-26 07:00

【codevs1026】逃跑的拉尔夫，广搜的胜利

1026逃跑的拉尔夫时间限制:1s空间限制:128000KB题目等级:黄金Gold题解查看运行结果题目描述Description年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。编写程序，通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置
xym_CSDN·2015-08-25 10:00

HDOJ1181变形课 深搜回溯

变形课TimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):18474AcceptedSubmission(s):6663ProblemDescription呃……变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成
qq_26525215·2015-08-25 10:00

POJ 1321 棋盘问题（深搜）

题目链接：http://poj.org/problem?id=1321解题思路：思路在代码里写的很清楚了。。。AC代码：#include #include #include usingnamespacestd; intn,m; charnode[10][10]; intvis[10]; intans; voiddfs(introw,intsum){ if(sum==m){ ans++; ret
piaocoder·2015-08-23 20:00

poj-1077 八数码 【a*】

=362880种，不算太多，可以满足广搜和A*对于空间的需求。假如把x看做0。最大为876543210没超过Int的存储范围，所以用一个int值来表示其平面状态。 
a915800048·2015-08-22 10:00

【codevs1116】四色问题，深搜入门题目

（说实话我已开始是不想写这道题目的，因为太水了，但是发现最近实在是打不出什么好一些的题目，所以就凑活一下好了）1116四色问题时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description给定N（小于等于8）个点的地图，以及地图上各点的相邻关系，请输出用4种颜色将地图涂色的所有方案数（要求相邻两点不能涂成相同的颜色）数据中0代表不相邻，1代表相邻输入描述Input
xym_CSDN·2015-08-21 14:00

Codeforces 455B

一开始是个空串，每回合轮流往里面填字母，使得s为N个字符串其中一个的字串，若不能再往里面填字母则输，输了的下回合先手，问最后一回合谁赢思路：完全不会……参考了别人的题解，先用字典树保存N个字符串，在用深搜把每一个节点的状态标记
csdn364988181·2015-08-18 19:00

Round #313 (Div. 2) D. Equivalent Strings-大水题递归

或2.把每个字符串拆分成长度相等的两个子串：a=a1+a2,b=b1+b2，如果a1=b2且a2=b1或者a1=b1&&a2=b2，则a与b等价深搜递归判断子串是否等价，子串等价，主串就一定等价。
viphong·2015-08-18 00:00

8.10~8.15周题库

转移式和分类多样繁杂，还不能进行直接深搜。实现容易错，编程复杂度较高。但还是逃不出它是一道水题。比赛AC率低，还有人利用OJ的bug抄标过。考试时没有时间做，因此放弃。
WerKeyTom_FTD·2015-08-17 18:00

LCA 三种 解决方法讲解 （附加例题）

基础：dp(即rmq)时间复杂度O(nlogn+m+n)步骤：1.将树看作一个无向图，从根节点开始深搜，得到一个遍历序列。eg.（1）深搜节点序列：13
Cynthia_wjyi·2015-08-14 16:57

Num 37 : NYOJ : 0058 最少步数 [ 回溯法 ]

这是一道涉及计算步数的问题；这对于这样的问题，我通常的做法是在DFS函数当中加入一个变量，step；这样，在进行深搜函数递归的时候，我们就便于调控和记录(最小的)步数了；题目：这有一个迷宫，有0~8行和
HelloWorldOnly·2015-08-14 15:12

积木覆盖 解题报告

【解题思路】深搜就好了。。每深搜一次就会搜掉一个积木，ans++；只有10不会爆的。。
Clove_unique·2015-08-13 20:52

积木覆盖 解题报告

【解题思路】深搜就好了。。每深搜一次就会搜掉一个积木，ans++；只有10不会爆的。。
Clove_unique·2015-08-13 20:00

学校集训心得 DAY8.13

一道标准的搜索题，深搜广搜都能做，，原本应该轻松A（注意是原本），结果自己测的时候出了一点小问题，，结果是卡半天。。(⊙o⊙)…然而最终评测还是A掉了，，说明算法没问题，只是浪费了一些时间。。
Clove_unique·2015-08-13 19:00

HDU 1242 Rescue（广搜，优先队列）

HDU1242 RescueTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21626    AcceptedSubmission(s):7713ProblemDescriptionAngelwascaughtbytheMOLIGPY!Hewasputinpr
xia842655187·2015-08-13 10:00
上一页 56 57 58 59 60 61 62 63 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他