二分答案+广搜第47页

电子老鼠闯迷宫（广搜_队列）_机器寻径引导(最短路径表)

时限：1000ms 内存限制：10000K 总时限：3000ms 描述：有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫，黑色部分表示建筑物，白色部分是路。电子老鼠可以在路上向上、下、左、右行走，每一步走一个格子。现给定一个起点S和一个终点T，求出电子老鼠最少要几步从起点走到终点。输入：本题包含一个测例。在测例的第一行有四个由空格分隔的整数，

·2015-11-12 19:57

HDU 2612 Find a way

两个人要去KFC约会，有很多个KFC，问两个人去一间KFC总共走的最少步数 //广搜水题，居然被初始化卡了两个钟悲剧了。。。

·2015-11-12 17:58

{HDU}{4190}{Distributing Ballot Boxes}{二分答案}

二分答案与箱子数目进行匹配判定。

·2015-11-12 17:53

POJ 2289 Jamie's Contact Groups (二分答案+匹配流)

思路：这个题很像以前的那个星际战舰的那个题，一般就是二分答案，对每一个值进行建图，求最大流，查看这个最大流是否等于总人数，虽然比较繁琐，但是思路还是很清晰的，之后就是SAP模板了......(

·2015-11-12 17:21

POJ 2922 Honeymoon Hike (dfs+二分答案+区间枚举)

思路：二分答案，对于每一个高度差，可以用dfs或bfs检验是否能够到达目的地，如果对每个高度差，用dfs，每次传以前的最大和最小高度，然后在更新，这样检验会超时，于是可以改用枚举高度区间的办法来缩减时间

·2015-11-12 17:08

POJ 3343 Against Mammoths(二分匹配+二分答案)

题意：（这个题目好长~~~)有n个人类星球，m个外星球，每个星球上开始sh艘飞船，之后每年会生产p艘飞船，人类想要战胜所有的外星球，每个人类星球和每个外星球的距离已知（需要耗费k年），比如在a年初，人类星球H向外星球A宣战，那么人类会带上sh+p*a艘飞船进攻，经过k年后到达外星球，这时外星球飞船的数量为sh'+p'*(a+k)，如果这时人类飞船的数量>=外星球飞船的数量，那么就会战胜这个外

·2015-11-12 17:06

HDU 1010 Tempter of the Bone

单词积累：doggie 小狗 be fascinated by 被……吸引题解：首先很容易将题目误解为T时刻之前到达，那么广搜无疑，但是要在T时刻刚好到达，就只能DFS

·2015-11-12 16:23

HDU 1195 Open the Lock

广搜…… #include<iostream> #include<cstdio> #include<cstring> #include<queue

·2015-11-12 16:20

HDU 1728 逃离迷宫

题解：记录转弯次数，直接广搜即可 #include<cstdio> #include<queue> using namespace std; char map[102]

·2015-11-12 16:20

HDU 1548 A strange lift

简单的广搜 #include <cstdio> #include <queue> using namespace std; int map[205],step[205

·2015-11-12 16:18

HDU 2717 Catch That Cow

简单的广搜： #include <cstdio> #include <queue> using namespace std; int map[200005],step

·2015-11-12 16:18

HDOJ 3586 Information Disturbing（二分答案+树DP）

题意：给一棵带权有根树，边权表示切断此边的代价，现有一台切边的机器，但它有一个上限值up limited power，只能切断边权不超过up limited power的边，现要切断根节点与所有叶子结点的联系，总代价即为所切边的边权和，给定最大代价m，求最小的up limited power。数据范围：n<=1000，m<=1000000，1<=边权wi<=1000

·2015-11-12 15:06

HDOJ 3943 K-th Nya Number（数位DP）

P,Q<2^63 分析：以前看到的数位DP的题都是求某个区间内满足给定条件的数的个数，看到这题我们一下可能没什么想法，也可能想到先求区间内的个数，然后二分答案，初看起来可以，但仔细想想就会发现有问题

·2015-11-12 15:05

杭电 1241 Oil Deposits 解题报告

广搜。

·2015-11-12 15:01

杭电 1240 Asteroids! 解题报告

因为刚刚接触图论，乍一看以为要深搜或者广搜啥的。仔细想想之后，发现还是蛮容易的。因为题目上的坐标包括0，不好做边界处理，索性都+1。

·2015-11-12 15:00

二模（5） day2

N<=50 解题过程： 1.最大值最小的问题直接想到二分答案。。然后就变成判断环的问题，但是想不到什么好的算法，就直接爆搜了。。事实证明全部超时。。

·2015-11-12 14:55

nyoj 211 Cow Contest

pid=211 思路：我的思路是对每一个点，向上广搜，向下广搜，看总共能不能搜到n-1个结点，能，表明该节点的等级确定。

·2015-11-12 14:03

nyoj 284 坦克大战简单搜索

思路：简单广搜~ 代码如下： #include "stdio.h" //nyoj 284 坦克大战简单搜索 #include "stri

·2015-11-12 14:01

hdu 1195 Open the Lock

pid=1195 这个题广搜，不过我开始写的超内存了，估计是广搜队列太长了。然后借鉴了别人的代码来AC。。但是有一点没想通，不就是循环范围改了一下，为什么内存差别这么大。

·2015-11-12 13:28

POJ 1077 HDU 1043 Eight (IDA*)

题意就不用再说明了吧......如此经典之前想用双向广搜、a*来写，但总觉得无力，现在用IDA*感觉其他的解法都弱爆了..............想法活跃，时间，空间消耗很小，给它跪了启发式搜索关键还是找估价函数

·2015-11-12 13:20

poj 1743 Musical Theme 求不可重叠最长重复子串（二分答案+height分组）

解题思路：二分答案。这就转化成判定性的问题。对于每一个答案需要判定该答案是否合法。

·2015-11-12 12:29

poj 2391

拆点：然后二分答案。跟poj 2112差不多。

·2015-11-12 11:55

poj 2112 最大流

二分答案。注意先floyd求得两两之间最小距离，二分的时候上界不是200。200只是直接相连的最大距离。 1 // File Name: 2112

·2015-11-12 11:54

poj 2728（最优比率生成树二分）

二分答案：　　每边有两权值(a,b)，求∑a/ ∑b最小的生成树. 　　

·2015-11-12 11:42

hdu 4417(2012 杭州网络赛)

题解：http://blog.csdn.net/acm_cxlove/article/details/8014170 划分树+二分答案：划分树可以方便的求解k-number。

·2015-11-12 11:51

hdu 1253:胜利大逃亡（基础广搜BFS）

胜利大逃亡 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23779 Accepted Submission(s): 9125 Problem De

·2015-11-12 10:37

hdu 2612:Find a way（经典BFS广搜题）

Find a way Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3226 Accepted Submission(s): 1045 Proble

·2015-11-12 10:34

算法心得

2014.1.15　　深搜和广搜的区别　　搜集自网络：　　深搜和广搜的不同之处是在于搜索顺序的不同。　　

·2015-11-12 10:33

hdu 1026:Ignatius and the Princess I（优先队列 + bfs广搜。ps：广搜AC，深搜超时，求助攻！）

Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10541 Accepted Submissio

·2015-11-12 10:22

HDU 4004

pid=4004 题意：青蛙过长L的河，只能落在石头上，石头数量是n，给出n个坐标，至多跳m次，求在可以过河的条件下，青蛙跳的最大距离的最小值水题，二分答案即可，验证的时候青蛙显然应尽可能落在远端

·2015-11-12 10:12

{POJ}{3897}{Maze Stretching}{二分答案+BFS}

思路：由于是单调的，可以用二分答案，然后BFS验证。这里用优先队列，每次压入也要进行检查（dis大小）防止数据过多，A*也可以。

·2015-11-12 09:16

UVALive 6190 Beautiful Spacing (2012 Tokyo regional)

正解应该是二分答案+验证. 　　

·2015-11-11 18:47

20140705总结

我也想到了二分答案，然后枚举边。但是我觉得我的二分跟翔一样，然后我又觉得自己的枚举边+枚举点是对的。所以就没写二分。。。

·2015-11-11 17:39

poj 3984:迷宫问题（广搜，入门题）

迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7635 Accepted: 4474 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0

·2015-11-11 17:21

poj 3278:Catch That Cow（简单一维广搜）

Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 45648 Accepted: 14310 Description Farmer John has been informed of the loc

·2015-11-11 17:20

hdu 1242:Rescue（BFS广搜 + 优先队列）

Rescue Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 14 Accepted Submission(s) : 7 Font: Times New Roman&n

·2015-11-11 17:40

hdu 1195:Open the Lock（暴力BFS广搜）

Open the Lock Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3847 Accepted Submission(s): 1661 Pro

·2015-11-11 17:37

【ACM - 搜索模板】

【广搜模板】 #include <iostream> #include <stdio.h> #include <string.h> #include <queue

·2015-11-11 17:36

Topcoder SRM 618 Div2 --900

做法：BFS，从状态Y1广搜，每次选两行r1,r2(r1<r2)，如果满足r1行的‘车’的列c1<c2（r2行

·2015-11-11 16:27

最大流总结&&做题记录

2.一般用于判断性问题,即所有从源点流出的边满流(或者所有流入汇点的边满流)的时候可行.所以往往和二分答案结合起来使用。 3.如果答案假设为i+1的时候的图仅仅比假设答

·2015-11-11 16:49

Codeforces Round #218 (Div. 2) (线段树区间处理)

C： 二分答案判断是否可行，也逗比了下。。。二分的上界开太大导致爆long long了。。。

·2015-11-11 15:25

poj1905

分析：二分答案，二分查找圆心位置，根据圆心位置计算出弧长与原弧长比较，不知道为什么wa那么多次。

·2015-11-11 15:34

POJ 1273

//题目类型：最大流入门题//解题思路：使用EK算法实现（利用广搜寻找增广路径，直至找到所有的增广路径） #include <iostream>#include <queue>/

·2015-11-11 15:47

[poj][3261][Milk Patterns]

二分答案，然后遍历height数组，判断该答案是否出现次数大于k次。

·2015-11-11 15:06

hdu 1175 连连看

开始用优先队列广搜，WA，跟海峰讨论了一下，发现只要一次走一行，就可以只用普通队列即可，又是一道泪流满面的题目啊~~~~~ /* * hdu1175/win.cpp * Created on: 2011

·2015-11-11 15:42

hdu 1242 利用优先队列进行广搜

这题题目不难，代码也不长，花了一个小时，主要是之前没用过结构体的构造函数，比较函数与优先队列 /* * hdu1242/linux.cpp * Created on: 2011-9-4 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <c

·2015-11-11 15:28

POJ 1753 Flip Game 棋盘反转,二进制,广搜

题意：一个4 * 4 的棋盘，翻转一个点的时候其上下左右都会翻转，求将它们翻转成相同的颜色至少要多少步（全部置为白棋或者是黑棋）。思路：纯 BFS，有一点小技巧，很巧妙的将棋盘的黑白转换成0101，然后用异或取反。 10945224 NY_lv10 1753 Accepted 564K 32MS C++ 988B 2012-10-23 09:53:08 &

·2015-11-11 15:33

POJ 3155 Hard Life(最小割-最大密集子图)

思路：二分答案g，原图中的边(u,v)连边<u,v,1>和<v,u,1>。

·2015-11-11 14:13

ZOJ 2676 Network Wars(01分数规划-二分+最小割)

思路：二分答案x，则每条边的权值为w'=w-x，求最大流。最大流大于等于0，则说明x偏小。否则偏大。另外，对于w'为负的边，直接加入答案。最后从源点D

·2015-11-11 14:11

WHU 1084 连续技（后缀数组）

二分答案。 int r[N],sa[N],wa[N],wb[N],wd[N],rank[N],h[N]; int cmp(int *r,int a

·2015-11-11 14:54

推荐频道

二分答案+广搜