二分答案+广搜第46页

POJ 2455 二分+最大流

题解：典型的二分答案！

·2015-11-13 14:49

POJ 2391 floyd+二分+最大流

题解：明显又是二分答案。floyd求取两点间最短路 PS：要用long long！！！

·2015-11-13 14:49

Hlg 1049 【广搜+康拓展开】.cpp

　　思路：　　求最少几步可以变成0123456789一下子就想到了广搜.. 　　但是用广搜的时候会需要一个数组vis[]记录当前状态已

·2015-11-13 14:09

Hlg 树的直径.cpp

u v w 表示u和v这两个相连的点的边权值为w 思路：　　3次广搜.. 　　第一次从任意一个点找最长的路径~这个路径的终点就是要求的路的终点.. 　　

·2015-11-13 14:57

BZOJ 1024 搜索

题解：一开始想二分答案，发现不会验证。。然后果断看到题解说每一刀切在哪里是可以算的。。按照两边的分配的块数。。

·2015-11-13 14:53

POJ 3525 半平面交

题解： 二分答案，将所有边向内部逼近，当面积为恰好0时即为最大半径终于写a了一会。。

·2015-11-13 14:43

Hdu 1072 【广搜】.cpp

思路：　　广搜，用一个cnt表示现在走了几步，一个cur表示现在的血量..

·2015-11-13 14:07

BZOJ 1044 二分+DP

第一问，明显的二分答案+验证。

·2015-11-13 14:35

1569. Networking the “Iset”

space=1&num=1569 枚举每一个点为起点进行广搜比较每次搜到的树选择最优的一种结果代码： #include<iostream> #include

·2015-11-13 12:39

【wikioi】1217 借教室

题目链接http://www.wikioi.com/problem/1217/ 算法：二分答案（线段树可过wikioi数据）二分：http://www.wikioi.com/solution

·2015-11-13 11:39

【BZOJ】1054: [HAOI2008]移动玩具（bfs+hash）

id=1054 一开始我还以为要双向广搜。。。。但是很水的数据，不需要了。直接bfs+hash判重即可。

·2015-11-13 11:08

poj 2112

思路非常简单，二分答案判定即可。代码： var b:array[0..250,0..15] of longint; v:

·2015-11-13 09:01

POJ3278-Catch That Cow

给定两个整数n和k 通过 n+1或n-1 或n*2 这3种操作，使得n==k 输出最少的操作次数解题思路：说实话，要不是人家把这题归类到BFS，我怎么也想不到用广搜的

·2015-11-13 09:32

二分-hdu-4768-Flyer

解题思路： 二分答案。统计区间内所有数的出现次数，根据奇数+偶数=奇数原则。只有一个数是奇数，

·2015-11-13 08:46

hdu 5025 Saving Tang Monk 状态压缩dp+广搜

nbsp;转载请注明出处 http://www.cnblogs.com/jostree/p/4092939.html 题目链接：hdu 5025 Saving Tang Monk 状态压缩dp+广搜

·2015-11-13 07:07

hdu 5094 Maze 状态压缩dp+广搜

：jostree 转载请注明出处 http://www.cnblogs.com/jostree/p/4092176.html 题目链接：hdu 5094 Maze 状态压缩dp+广搜

·2015-11-13 07:06

HDOJ_1142 最短路迪杰斯特拉+广搜

本题的基本思路是想地杰斯特拉找出最短路，然后用广搜找出有多少个路这个题很让人崩溃，刚开始一直runtime error 搞得我一头雾水，高了半天，我map初始化的语句该做条件表达式就过了，不解今天大奔又弄个

·2015-11-13 06:12

poj3278（bfs）

id=3278 分析：广搜，每次三种情况枚举一下，太水不多说了。

·2015-11-13 06:08

zoj1940（三维广搜）

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=940 分析：三维其实就是六个方向地搜索，思维清晰且细心点，很快就AC了。 #include <cstdio> #include <cstring> #include <cmath> #include

·2015-11-13 06:06

UVa 11624 - Fire!

option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2671 分析：广搜，在加入

·2015-11-13 05:09

【判重+广搜（bfs）】魔板

判重+广搜（bfs）】魔板 Time Limit: 1000MS Memory Limit: 32768KB Special Judge 有一个两行四列的魔板，每个格子里有一个1到8的数字（数字唯一

·2015-11-13 05:57

POJ 3497

题解：二分答案 View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm

·2015-11-13 04:48

POJ 3232

题解：二分答案，通过在这个时间内加速器能够使用的个数来进行判断。

·2015-11-13 04:43

POJ 3261 Milk Patterns（后缀数组+二分答案+离散化）

分析：经典的后缀数组求解题：先二分答案，然后将后缀分成若干组。这里要判断的是有没有一个组的符合要求的后缀个数（height[i] >= mid）不小于k。

·2015-11-13 04:20

bzoj 1901: Zju2112 Dynamic Rankings(树套树)

思路非常easy，用线段树维护区间，用splay维护区间内的权值，然后询问的时候，二分答案key，然后在区间内找小于key的数有多少个。贴上模板： #include<st

·2015-11-13 03:47

UVA 532 - Dungeon Master

六个方向广搜...先是knowledgetime的代码，我写了一遍能A、、、 #include <stdio.h>#include <string.h>#define Msize

·2015-11-13 03:19

pku2965 The Pilots Brothers' refrigerator

第一道双向广搜,188MS 题意:给定一个4X4的“+”“-”图，定义操作[i,j]为改变第i行和第j列的状态，输出使原图变为全“-”图的最小的操作数和各具体操作 #include

·2015-11-13 03:55

hdu 1495 非常可乐广搜

#include<iostream> #include<cstdio> #include<cstring> #include<queue> int vi[102][102][102]; using namespace std; struct Point{ int a,b,c,v; Point(int x,int y,i

·2015-11-13 02:44

[Vijos 包裹快递]

============================================================================================= [分析]：二分答案

·2015-11-13 02:44

SCOI2009 生日快乐

二分答案又没想到怎么验证。事实上，我没有注意到面积相等这个条件。由于只能切（不能拼），所以每次切完的面积必然是n的整数倍，这样就可以搜了。

·2015-11-13 02:36

Acdream原创群赛3（部分题解）

C题：经典广搜。先打表存储各个数的因子。 G题：可以说是规律题。常规方法nlogn肯定超时。 H题：简单的二分匹配。 I题：树形dfs。

·2015-11-13 02:01

POJ 2251 Dungeon Master

三维广搜，只有六个方向，有一段时间没写结构体，发现很不熟练。

·2015-11-13 01:14

POJ 3278 Catch That Cow

　　一维的广搜，从当前点到下个点有三种选择，然后求步数即可。用了STL的队列，然后忘了加using namespace std,检查浪费了时间。

·2015-11-13 01:07

POJ 3620-Avoid The Lakes

id=3620 学长说这道题是广搜题，但是貌似用深搜做更容易，将被淹了的点标记为true，然后对其上下左右4个点进行深搜，找到相连的最多的点。

·2015-11-13 01:00

CSUOJ 1150-食用油

id=1150 这是道BFS的题，打油师要用容量为A和B的油桶打出C升的油，有六种操作方式，我们从前一种状态到后一种状态的变化是有规律的，广搜所有的操作方式，对每种状态都标记，直到找到需要的C

·2015-11-13 01:28

POJ 2243-Knight Moves

2243 我是在看staginner大牛的博客的时候看到这道题的，因为看到了BFS，所以就拿来做了，但是发现好像之前没写过BFS这玩意，所以就基本照着搬了一遍他的代码，自己写了一下，理解了下队列和广搜

·2015-11-13 01:26

zoj 3717 Balloon 2-sat

分析：　　二分的思想很明显，二分答案之后，建图：如果两点之间的距离小于二分值时，连接相应的边，通过2-sat判断一下即可。　　

·2015-11-13 00:33

hdu 3585 二分+最大团

分析：显然这满足二分的性质，二分答案，根据点距离需要大于等于二分值重新构造新图，则问题变成了：在新图中找出满足所有点对之间的距离大于等于二分的值的一个子图。因此在新图中寻找最大团即可。

·2015-11-13 00:29

poj 2455 Secret Milking Machine 二分+最大流 sap

分析：二分答案，对于<=二分的值的边建边，跑一次最大流即可。

·2015-11-13 00:17

两个二分

pid=4190 二分答案 #include <iostream> using namespace std ; int a[500005] ; int main() {

·2015-11-13 00:53

[后缀数组小结]

可重叠的k 次最长重复子串（pku3261）：二分答案判断是否有任意一组中有超过

·2015-11-13 00:25

[POJ3294 Life Forms]

然后二分答案并对height

·2015-11-13 00:22

[POJ3261 Milk Patterns]

//========================================================================================== [分析]：先二分答案判断有没有至少出现

·2015-11-13 00:19

POJ2104 K-th Number Range Tree

然后我们只需要二分答案就可以了，二分的时候相当于是在logn个不相交的小区间里询问<=mid的有多少个，所以这里会有一个logn*logn。然后总的话我们要二分答案，所以每次询问的时间复杂度

·2015-11-12 22:57

Sicily-1024

这里用了广搜。二．每个节点只有两条邻接边，每个节点用一个vector来存储这些边。还有isVisited数组保证一条路径中一个节点只能经过一次。

·2015-11-12 22:49

HDU 3641 Treasure Hunting

然后二分答案。有一个计算公式： LL cal(LL i, LL x) { &nb

·2015-11-12 22:35

codeforces 191 E 数据结构题

第三大 1 4 第四大即答案 4 首先要看出单调性：枚举的和越大，区间和大于它的区间数就越少所以可以采用二分+树状数组统计的方法 二分答案

·2015-11-12 21:38

POJ 1727 Advanced Causal Measurements (ACM) (二分+贪心)

这个题开始没读懂，很久才明白，题目是要寻找在所有点之下（两条直线的下面）的m个点中最小的t值的最大值，然后又想了很久，没想出好办法，看到discuss是二分，才想到二分答案，开始对每个点进行排序，对每个点做斜率为

·2015-11-12 21:05

HDU 1240 Asteroids!

三维广搜 #include <cstdio> #include <iostream> #include <cstring> #include <queue

·2015-11-12 20:21

HDU 1242 Rescue

题解：首先，如果按照题目给的错误暗示从朋友开始寻找angle则会很麻烦，于是用广搜的特性，从angle出发向四处扩展即可，遇到卫兵要加2，但是要注意由于这种广搜并非步数优先，所以我们利用A*搜索的思想，