二分答案+广搜

HDU4394(数论中的广搜)

从低位向高位广搜，如果当前情况满足M^2%10^y=N%10^y，则继续向下搜索。#include #include #inclu
ACdreamers·2013-05-31 14:00

个位数字poj - 3126 - Prime Path

id=3126    ——>>直接广搜。    每日一道理父亲对于儿子来说，是座耸立的高山，而儿子只是颗石子，源于
·2013-05-28 23:00

ACM题解报告——HD1241

这题可以用搜索来解决，这里我分别用了深搜和广搜AC了一遍：深搜代码：#include usingnames
·2013-05-26 22:00

hdu 4282 A very hard mathematic problem

对于二分答案来说，形如if(ok(m))r=m;elsel=m+1;的，一般while里面是(l #include #include #include #include #include #include
diary_yang·2013-05-23 20:00

深入探讨POJ 2312 Battle City 优先队列+BFS

因为考虑到通过砖墙时和空地所花的时间不同，所以不能使用一般的BFS广搜来做。用DFS深搜
·2013-05-23 17:38

Sicily 1308 Dependencies among J （SOJ 1308） 【BFS 广度优先搜索】

原题地址：点击打开链接一开始以为是拓扑排序，因为看上去比较像，等写了一半后发现实际这题的做法和广搜是一样的。
fanfanK·2013-05-20 22:00

空罐Cans

状态我是用广搜搜出来的。#include #include #include #include usingnamespacestd; constintmax
No__stop·2013-05-18 11:00

天梯--字串变换(双向广搜)

题目描述 Description已知有两个字串A$,B$及一组字串变换的规则（至多6个规则）:A1$->B1$A2$->B2$规则的含义为：在A＄中的子串A1$可以变换为B1$、A2$可以变换为B2$…。例如：A$＝'abcd'B$＝'xyz'变换规则为：‘abc’->‘xu’‘ud’->‘y’‘y’->‘yz’则此时，A$可以经过一系列的变换变为B$，其变换的过程为：‘abcd’->‘xud’-
u010126535·2013-05-17 15:00

SGU 116 Index of super-prime（素数筛法+背包|广搜）

接着就广搜一下，至此预处理完毕。输入k的时候只要无节操的查下就OK。废话少说，上代码！
biboyouyun·2013-05-16 00:00

POJ 3126 Prime Path

广搜题，自己的代码写的太长了，把yimao哥的BFS生成新数字的代码拿出来分享一下。
z690933166·2013-05-08 14:00

hdu1195 Open the Lock BFS 广搜

分析：我先用广搜做了一遍，随后又用双向广搜做了一遍，发现双向广搜效率的确很高！贴一下图：第一个是双向广搜的，下面的是广搜。。。
liuqiyao_01·2013-05-06 20:00

hdu 1728 逃离迷宫

最近个人几篇文章介绍了改的文章.关联文章的地址    广搜                每日一道理这浓浓的母爱使我深深地认识到：即使你是一只矫健的雄鹰，也永远飞不出母爱的长空；即使你是一条扬帆行驶的快船
·2013-04-28 19:00

hdu 3681 Prison Break bfs+二分+dp

bfs出最短路，二分答案，dp判断可行性。
yrleep·2013-04-28 15:00

UVALIVE 6189

首先二分答案，判断可行性时，先可以通过集合间的子集关系的传递性，建立关系矩阵。接着建立一个矩阵存储集合之间的交集是否一定为空，这里有一个性质，如果A是B的子集，且A与B的交集为空，则A为空集。
waitfor_·2013-04-20 20:00

吴昊品游戏核心算法 Round 17 ——八数码问题的十重境界

         暴力广搜+STL——此一境也  开始的时候，自然考虑用最直观的广搜，因为状态最多不超过40万，计算机还是可以接受的，由于广搜需要记录状态，并且需要判重，所以可以每次图的状态转换为一个字符串
·2013-04-17 17:00

HDU 1195 Open the Lock(广搜)

很巧妙的思路，看了别人的题解才想到。原帖链接：http://blog.sina.com.cn/s/blog_7fec19cd01010qjx.html
z690933166·2013-04-16 01:00

HDU 1175 连连看(广搜)

一开始代码判重的时候有缺陷，在调整搜索顺序的时候AC了,改别的顺序又继续WA到死.后来发现时判断当前状态是否加入时没加等号,还是太弱了~思路就是跑到当前点时选拐点最少的。#include #include #include #include usingnamespacestd; constintmaxn=1000+5; intn,m; inta[maxn][maxn],sum[maxn][maxn
z690933166·2013-04-15 21:00

HDU 1072 Nightmare(广搜)

由于可以回到原地，所以多种状态可以叠加，不处理容易超时。增加一个二维数组判断到该点时剩余时间的最大值，如果当前状态的剩余时间大于该值，则加入队列，否则舍弃。#include #include #include #include usingnamespacestd; constintmaxn=10+5; inta[maxn][maxn]; intn,m,si,sj; boolhash[maxn][m
z690933166·2013-04-15 19:00

HDU 1026 Ignatius and the Princess I(记忆化搜索)

广搜习惯了用队列，遇到一道输出路径的题就卡了。
z690933166·2013-04-14 19:00

HDU 1495 非常可乐(广搜)

广搜所有的状态即可。这份代码的优越在于二层for循环的使用，有效避免的冗长重复的代码。
z690933166·2013-04-14 16:00

HDU 1429 胜利大逃亡(续)(广搜+状态压缩)

用某二进制位代表该钥匙是否存在。如10010表示有第1把和第5把钥匙(下标从0开始)。当遇到小写字母时，将key的值改变，方法是key=key|(1>i)&1若返回1说明该位为1则将该结点标记后加入队列。#include #include #include usingnamespacestd; constintmaxn=25; boolhash[maxn][maxn][1025]; intdir[
z690933166·2013-04-13 14:00

Word Ladder

一开始的做法是构造一个map记录每个单词是否访问过，然后从第一个单词进行广搜，如果相差一个字母并且没有访问过，则添加到队列中。这样的坏处是每次都要遍历一遍dict表，结果超时。
chen895281773·2013-04-12 17:00

hdu1429 胜利大逃亡(续) （广搜+状态压缩）

题目：胜利大逃亡(续)链接：http://acm.hdu.edu.cn/showproblem.php?pid=1429yy：本来做了道自己认为不太简单的题很高兴。。但是一看。。夏天的风直接把他归类到搜索level1里面了。。。哎。。这就是差距啊。。。思路：广度优先搜索+状态压缩由于只有10把钥匙，所以可以直接用状态压缩来做。。。其他就不说了，其实仔细一看，也挺简单的。。。代码：#include
liuqiyao_01·2013-04-11 10:00

hdu 2717Catch That Cow 简单的广搜

#include #include #include #include #include #include #include #include #include #include #include #include #definemaxn10000000 usingnamespacestd; intN,K; intvisit[200010]; intstep[200010];//记录所走的步数，重
vegetable_bird_001·2013-04-08 20:00

hdu2757 广搜优先队列模板

#include #include #include #include #include #defineinf8000 usingnamespacestd; intr,c; intrs,cs,re,ce; intstep[1100][1100]; intmap[1100][1100]; intdir[8][2]={-1,0,-1,1,0,1,1,1,1,0,1,-1,0,-1,-1,-1}; st
vegetable_bird_001·2013-04-07 18:00

UVA 1396 Most Distant Point from the Sea

思路：二分答案，判断是否有离岛的距离不小于d的点，我们通过半平面求交来判断是否存在满足题意的点，“收缩”多边形可以通过直线的法向量*d来移动，方向向量不变。
Wall_F·2013-04-06 19:00

HDU 1242 Rescue(广搜+优先队列)

第一次不看题解自己敲的广搜，纪念一下。思路：因为要找最小的时间，所以采用优先队列来处理。由于有多个朋友，所以采用从angle搜朋友的方式来解决。
z690933166·2013-04-04 20:00

Catch That Cow

农夫有三个方向进行广搜。代码：#include #include usingnamespac
No_Retreats·2013-03-30 20:00

HDU4004The Frog's Games二分！二分！

青蛙的弹跳范围有了，于是我们可以选择二分答案。每次估算一个距离，再检查一下，这个距离是否满足青蛙
ophunter·2013-03-30 16:00

hdu 4531 吉哥系列故事——乾坤大挪移

pid=4531记忆化广搜+状态压缩：之前超内存，后来将string字符串改为int型状态，就不超了，但是悲剧的接着超时间。
SprintfWater·2013-03-29 23:00

hdu1372 广搜大水

#include #include #include #include #include #include #include #include usingnamespacestd; inta,b; chars1,s2; intstep[20][120]; queue>q; intdir[8][2]={-2,-1,-1,-2,2,-1,1,-2,1,2,2,1,-1,2,-2,1}; intvisi
vegetable_bird_001·2013-03-27 12:00

hdu2612 简单两次广搜

#include #include #include #include #include #include #include usingnamespacestd; intn,m; intdir[4][2]={-1,0,0,-1,1,0,0,1}; queue>q; charmap[220][220]; intstep[220][220]; intvisit[220][220]; intans[22
vegetable_bird_001·2013-03-25 20:00

hdu2717 简单广搜

step[],记录到目标位置的层数；#include #include #include #include #include #include #include #include usingnamespacestd; intN,K; intans; intvisit[200010]; intstep[200010]; voidbfs(){ queueq; q.push(N); inttmp; v
vegetable_bird_001·2013-03-25 17:00

PKU3261(Milk Patterns)求可重叠k次的最长重复子串(后缀数组+二分)

****************************** 题目大意： 给定一个字符串,求至少出现k次的最长重复子串,这k个子串可以重叠; 算法分析: 这个题和PKU1743的做法差不多; 也是先二分答案
Jarily·2013-03-23 16:00

uva 1335 - Beijing Guards

二分答案p，编号为偶数的尽量往前取，编号为奇数个的尽量往后取。 2
king_tt·2013-03-22 22:00

uva 1335 - Beijing Guards

二分答案p，编号为偶数的尽量往前取，编号为奇数个的尽量往后取。2. 第一个取第1～r1个。那么之后的怎么取的和记录呢
shuangde800·2013-03-22 22:00

uva 1335 Beijing Guards

uva1335思路：二分+贪心分析：1当n为偶数的时候，我们可以知道肯定会有两两相等的情况，那么这个时候ans=max(r[i]+r[i+1])，可以自己画个图验证;2当n为奇数的时候就不满足了，那么我们可以利用二分答案然后判断从而求出最小值
cgl1079743846·2013-03-18 18:00

uva 1335 Beijing Guards

贪心 分析： 1 当n为偶数的时候，我们可以知道肯定会有两两相等的情况，那么这个时候ans = max(r[i]+r[i+1])，可以自己画个图验证; 2 当n为奇数的时候就不满足了，那么我们可以利用二分答案然后判断从而求出最小值
从此醉·2013-03-18 18:00

hdu 1242 优先队列广搜

http://acm.hdu.edu.cn/showproblem.php?pid=1242该题可能有多个r点，但只有一个a点，所以从a开始搜索。因为道路上有两种情况，当步数相同时所耗时间可能不同，而最后要求最短时间，所以应按时间小优先而不是步数少优先。#include#include#defineN202usingnamespacestd;intflag[N][N],n,m,x,y,i,j,an
iot_xiaohe·2013-03-18 13:55

hdu 1242 优先队列广搜

http://acm.hdu.edu.cn/showproblem.php?pid=1242 该题可能有多个 r 点，但只有一个 a 点，所以从 a 开始搜索。因为道路上有两种情况，当步数相同时所耗时间可能不同，而最后要求最短时间，所以应按 时间小 优先而不是 步数少 优先。#include #include #defineN202 usingnamespacestd; intflag[N][N]
Crazy_xiaohe·2013-03-18 13:00

POJ 3026 广搜+最小生成树

这道题目真是太麻烦了，设置了好多变量。对了，还参考了discuss中的空格的问题。//11333524c00h00g3026Accepted680K47MSG++2894B2013-03-1014:35:03 #include #include #include #include usingnamespacestd; #defineINF0x7fffffff //字符矩阵 charmat[55][
chen895281773·2013-03-10 14:00

uva 11627 Slalom

点击打开链接uva11627思路：二分答案分析：1给定S个滑雪板的速度，问是否可以找到一个滑板使得通过所有的门的时间最少，如果找不到输出IMPOSSIBLE2很明显的二分题目，我们知道了二分那应该怎么判断是否可以通过所有的门呢
cgl1079743846·2013-03-08 14:00

uva 11627 Slalom

点击打开链接uva 11627 思路：二分答案 分析： 1 给定S个滑雪板的速度，问是否可以找到一个滑板使得通过所有的门的时间最少，如果找不到输出IMPOSSIBLE 2 很明显的二分题目，我们知道了二分那应该怎么判断是否可以通过所有的门呢
从此醉·2013-03-08 14:00

poj 1878 Jill's Bike (广搜)

Jill'sBikeTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 1263 Accepted: 326 SpecialJudgeDescriptionJillBateshatesclimbinghills.Jillridesabicycleeverywhereshegoes,butshealwayswantstogotheeasies
y990041769·2013-03-05 17:00

hdu 2333 Assemble

点击打开链接hdu2333思路：二分答案分析：1首先我们遇到这类无从下手的题目的时候，我们首先应该考虑的就是利用二分答案，其它我们无从下手。2对于这道题，我们只要二分然后逼近答案即可。
cgl1079743846·2013-03-02 23:00

hdu 2333 Assemble

点击打开链接hdu 2333 思路：二分答案 分析： 1 首先我们遇到这类无从下手的题目的时候，我们首先应该考虑的就是利用二分答案，其它我们无从下手。
从此醉·2013-03-02 23:00

邻接表实现图的广搜和深搜(java模板）

 //邻接表实现图的广搜和深搜(java模板）Java代码importjava.util.*; publicclassGraphSearch{privateintn;//图的顶点数，顶点为0,1,2,,
ajiao2013·2013-02-24 19:49

二分匹配总结（匈牙利算法+最大权+最小权）

开始我对二部图一窍不通，于是就在网上找资料，认真看完了各种资料，有一种感触：关于最大匹配问题，网上写的是挺好的，有深搜和广搜算法，很精辟；但是关于加权二部图，网上只有思想，没有具体实现代码，如果让一个一开始不知道二部图的算法的人去实现这个
sdjzujxc·2013-02-20 10:00

HDU 1242 Rescue

简单广搜BFS，当然DFS也行，不过一般有个结论：问最少多少秒到达用BFS，问能否到达用DFS
ilovexiaohao·2013-01-28 15:00

HDU 1175 连连看

pid=1175 广搜 BFS主要问题是怎样记录拐弯次数，用方向标记，比较上一次路线方向和当前路线方向，如不同拐弯次数+1，相同拐弯次数不变。
ilovexiaohao·2013-01-27 14:00
上一页 58 59 60 61 62 63 64 65 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他