二分答案+广搜

poj 2391 最大流+floyd+二分（转移避难）

思路：先用floyd求出任意两点之间的最短距离，然后二分答案。对每个二分值建立网络流进行求解（整个思路类似2112挤奶那道题）。建图时要拆点。
dumeichen·2015-08-06 20:25

poj 2391 最大流+floyd+二分（转移避难）

思路：先用floyd求出任意两点之间的最短距离，然后二分答案。对每个二分值建立网络流进行求解（整个思路类似2112挤奶那道题）。建图时要拆点。
dumeichen·2015-08-06 20:00

One-Dimensional Battle Ships-二分答案-Codeforces Round #Pi (Div. 2)

题目有个要注意的地方就是每艘船不能接触也就是你要这样安置船 船_船_船_船_船 显然如果空间>一只船的长度，则先塞一直船。然后用空间-一只船的长度/（船+1） 再加上之前的1即可得到空间放的船数二分要注意lr的判断，注意二分临界点http://codeforces.com/contest/567/problem/D//http://codeforces.com/contest/567/proble
viphong·2015-08-06 20:00

最短路

N≤100,000;K,M≤1000分析：对于每个点，我们可记录包含它的子图序号，然后bfs，加入广搜队列的是子图的序号，显然每个子图只会入队一次。用队列头子图中的所有点来搜索其他子图。
lzxzxx·2015-08-06 19:00

bfs(广搜）

学长给我们讲广搜的ppt太帮了，通过动态模拟进队列，访问，退出队列，让我明白了bfs的基本思想。bfs通常解决最小步数是多少的问题，只能标记，无法取消标记，不像dfs。
MBLHQ·2015-08-06 11:00

poj3126（最爱的广搜）

DescriptionTheministersofthecabinetwerequiteupsetbythemessagefromtheChiefofSecuritystatingthattheywouldallhavetochangethefour-digitroomnumbersontheiroffices. —Itisamatterofsecuritytochangesuchthingsev
martinue·2015-08-05 20:48

HDU - 1429 - 胜利大逃亡(续)

胜利大逃亡(续)题目传送：HDU-1429-胜利大逃亡(续)基础广搜题，注意是用位运算来判断的是否有钥匙的。少写一个字母找了好久的bug。。好久的bug。。的bug。。bug。。
u014355480·2015-08-03 22:00

hdu1241详解 Java广搜搞定

importjava.util.Scanner; publicclassMain{ publicstaticvoidmain(String[]args){ Scannersc=newScanner(System.in); while(sc.hasNext()){ intm=sc.nextInt();//输入地图的行数 intn=sc.nextInt();//输入地图的列数 if(m==0){/
u011459262·2015-08-03 21:00

倒油问题详解 （深搜、广搜）（面向过程和面向对象）

题目：有一位厨师要从盛12斤油（a桶）的桶中倒出6斤油来，可是手边只有盛8斤油（b桶）和盛5斤油（c桶）的两个桶，问如何操作才能将6斤取出来呢？思路：思路其实很容易理解，就是三个桶之间互相倒油，直到倒出想要的结果，也就是其中任意一个桶中出现6即可。难就难在，如果直接让三个桶互相倒的话，很容易出现死循环，也就是a倒到b，下一步的时候，有让b倒回到a，所以要防止这种情况的出现，才能找到结果。解决方法：
u011479875·2015-08-03 15:00

hdu5335 搜索+优化

思路：若开始为0，则广搜找到最远的0（离终点最近，即x+y最大）。然后开始用优先级队列搜索。另外一种就是找到最远点后模拟搜索或者说斜推找到最小的（这种方法比较科学，因为和dir数组没有关系）。
天宇skyblue·2015-07-31 19:49

广搜简单题

CatchThatCow题目传送：POJ-3278-CatchThatCow题解：点击即传送迷宫问题题目传送：POJ-3984-迷宫问题DFS也可以，见另一个题解AC代码（BFS）：#include #include #include #include #include #include #include #include #include #include #include #include #
u014355480·2015-07-31 12:00

ZOJ 3890 Wumpus （2015年7月浙大月赛、广搜）

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5560题面：WumpusTimeLimit:2Seconds    MemoryLimit:65536KBOnedayLeonfindsaveryclassicgamecalledWumpus.Thegameisasfollow.Onceanagentfellintoa
David_Jett·2015-07-27 19:00

【BZOJ 1146】【CTSC 2008】网络管理network

)慢了好多啊QAQ）这里简单介绍一下区间第K大做法，对于每个线段树所”管辖“的范围，建一棵相应范围内的平衡树（我用的Treap）；修改时，修改每个包含被修改节点的线段树节点所对应的Treap；查询时，二分答案
Lcomyn·2015-07-27 17:00

【A*搜索，BFS搜索】poj3897Maze Stretching

这提示我们用二分答案来做。之后对给定的系数做一次最短路来判断路程是否为l。显然可以用BFS+优
cqbztsy·2015-07-25 20:00

每周一赛（E题，广搜求方案）

Description In this problem, you are given an integer number s. You can transform any integer number A to another integer number B by adding x to A. This 
·2015-07-25 17:00

FZU2150,暴力广搜

题意就不解释了。这道题目的话，如果用技巧的话，感觉有点难度，因为初始两点的选取不知道怎样选才能得到最短时间；但是发现数据范围很小，这样的话，就可以暴力出所有的两点组合，在满足题意的情况下，选取最小的烧草时间即可。#include#include#include#include#include#includeusingnamespacestd;constintN=12;constintINF=999
In_Youth·2015-07-25 11:39

HDU 4771 Stealing Harry Potter's Precious （深搜+广搜）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4771题面：欢迎参加——BestCoder周年纪念赛（高质量题目+多重奖励）StealingHarryPotter'sPreciousTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmissio
David_Jett·2015-07-25 11:11

HDU 4771 Stealing Harry Potter's Precious （深搜+广搜）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4771题面：欢迎参加——BestCoder周年纪念赛（高质量题目+多重奖励）StealingHarryPotter'sPreciousTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmi
David_Jett·2015-07-25 11:00

POJ-3984-迷宫问题-BFS(广搜)-手写队列

题目链接：http://poj.org/problem?id=3984这个本来是个模板题，但是老师要去不能用STL里的queue，得自己手写解决，ORZ....看别人的博客学习，新技能get。。。#include #include #include #include #include #include #include #include #include #include #defineLLlon
wlxsq·2015-07-23 10:00

【DFS搜索】poj1011 Sticks

注意不能用二分答案，因为不具有单调性。只能靠剪枝了。然而这道题处处都要剪枝才能AC，不愧是经典搜索好题==剪枝一：答案在最长小木棍和小木棍总长度中间，且是总长度的因数。
cqbztsy·2015-07-23 08:00

广搜记录路径

E - 广搜记录路径 基础 Time Limit:1000MS      Memory Limit:65536KB  
·2015-07-22 20:00

POJ-3278-Catch That Cow-广搜(BFS)

id=3278这是一道广搜的模板题，我就不解释了，直接看代码；#include #include #include #include #include #include #include #include
wlxsq·2015-07-22 09:00

hdu 3622 Bomb Game(二分答案+2-sat判断答案可行性)

:有n个炸弹，每个炸弹的放置位置有两个可选，每个炸弹的爆炸范围不能交叉，问我所有炸弹的中爆炸范围最小的那个炸弹的爆炸范围最大是多少题目分析：首先炸弹放置的位置是两个，那么就是2-sat问题，我们只需要二分答案
qq_24451605·2015-07-20 20:00

HDU 1195 Open the Lock （双宽搜索）

双向广搜：分别对初始和目标数字进行广搜，vis数组用1和2标记两种已搜索的数字，用mp数组记录状态的步数。 当从前往后搜能够到达2或从后往前搜能够到达1状态则就能够了。。。
·2015-07-19 10:00

M - 非常可乐

很明显看出来的广搜题目，不过因为有3个杯子相互倾倒，所以会产生6种倒发，比较冗杂，不过应该可以构造一个数组来解决这个问题，试试看吧 ////////////////////////////////
·2015-07-16 10:00

L - Oil Deposits

很清新的一道题，搜索里面最基础的题目，深搜广搜都可以.....不过还是喜欢深搜，写起来简单》。。
·2015-07-16 10:00

K - 迷宫问题

这是一道赤裸裸的广搜+路径问题。。。。直接做吧。。。。。
·2015-07-16 09:00

UVA - 11627 Slalom

解题思路：首先现将s[i]排序，然后二分答案。判断只需要更具前后两个旗门的高度差来计算时间，由上一个可达区间推出下一个可达区间，然后加以判断。#
kl28978113·2015-07-15 19:00

H - Pots

当然是使用广搜.......................直到一个瓶子里面有C升水，或者倒不出来这种结果，还需要输出到得步骤， 可以递归输出路径......
·2015-07-15 18:00

F - Prime Path

貌似还是广搜........................................
·2015-07-15 16:00

E - Find The Multiple

简单广搜一下 /////////////////////////////////////////////     #include<stdio.h>
·2015-07-15 15:00

poj~1915(bfs)

KnightMoves题意：求起点到终点最少走几步.上双向广搜代码：#include #include #include usingnamespacestd; intn,sx,sy,ex,ey; intdirx
ouyangying123·2015-07-15 09:00

宽度优先搜索练习（三）

题目链接：wikioi1099解题思路：双向广搜，map判重+记录结果（宽搜也可AC）代码：#include #include #include #include #include #include #
fuyukai·2015-07-13 22:00

Hdu1242（bfs+优先队列or dfs）

所以，开始我就wrong了很多次，（果然太弱了），后来想啊，用广搜把每条都去的地方扫一下，选个时间最短的就好了，结果。。。。案例怎么广搜都只能扫出一条，别的自己想数据的也扫不全。。。后来想啊想。。
yexiaohhjk·2015-07-13 10:00

Hdu5012（bfs）

不容易看出来的搜索类题目，求达到满足题意的最短的步数，很明显的广搜做最优。
yexiaohhjk·2015-07-13 00:00

BZOJ1044 [HAOI2008]木棍分割（二分答案/单调性优化dp+递推优化）

我要吐槽，因为我被这题坑了一个晚上看网上的博客都写了二分答案的解法，可偏偏我就用了斜率优化dp的分析思路“设f[i][j]:前i个数分j段的最小值……”竟然还分析出来了。。。
cjk_cjk·2015-06-27 02:00

【CF553D】Nudist Beach

显然是个分数规划问题，可以二分答案转变为判定性问题。然后想到网络流。可是怎么建模型都建不出来。于是回归到了最原始的想法。
Yves___·2015-06-25 15:00

[POI 2012]Well(二分+单调性)

archive/oi/19/stu题目大意给你一个长度为n的序列A，每次操作可以让其中一个数字减1，最多能进行m次操作，问要使得存在某个Ai=0的话，max{|Ai−Ai+1|}的最小值是多少思路我们可以二分答案
qpswwww·2015-06-24 19:00

poj3414(用bfs模拟并回溯)

不假思索，这类从一个起点开始找满足某个条件下最优解，用广搜朝这个六个方向搜索，直到搜到。
yexiaohhjk·2015-06-14 21:00

【自用】OI计划安排表一轮

网络流√上下界最大流√线性规划转费用流√RMQ优化建图√单纯形√字符串相关hash√扩展KMP回文自动机数据结构平衡树启发式合并替罪羊树LCT树套树KD-Tree二分答案分数规划√贪心动态规划斜率优化√
Vmurder·2015-06-11 11:00

hdu 5265 pog loves szh II

题目链接：hdu 5265 解题思路：对输入的数取模后进行排序后二分答案即可。没有注意到溢出问题，跪了三发。。。
·2015-06-09 23:00

BZOJ 2792 Poi2012 Well 二分答案

题目大意：给定一个非负整数序列A，每次操作可以选择一个数然后减掉1，要求进行不超过m次操作使得存在一个Ak=0且max{Ai−Ai+1}最小，输出这个最小值以及此时最小的k二分答案，然后验证的时候首先让相邻的都不超过
PoPoQQQ·2015-06-08 14:00

BZOJ 2525 Poi2011 Dynamite 二分答案+树形贪心

题目大意：给定一棵树，有一些点是关键点，要求选择不超过m个点，使得所有关键点到最近的选择的点距离最大值最小二分答案，问题转化为：给定一棵树，有一些点是关键点，要求选择最少的点使得每个关键点到选择的点的距离不超过
PoPoQQQ·2015-06-06 16:00

bzoj1044木棍分割

第一问二分答案 第二问dp需优化空间和时间 坑了一天 才写出个坑爹坑爹程序 program hehe; const q=10007; var ans,s,min,max,n,m,i,
·2015-06-04 21:00

HDOJ 5252 追星族

二分答案，对于二分的当前值dis，我们将每个点向外扩展dis个距离，也就是个正方形。这个点和前一个时间点差的时间d也作为前一个距离，向外扩展d。。。。
blankcqk·2015-06-04 17:00

BZOJ2440 [中山市选2011]完全平方数（莫比乌斯函数+容斥原理+二分答案）

【题解】本题中完全平方数不考虑1在1~k*2中二分答案：对于x，只需求出1~x中有多少个数不是完全平方数的倍数 由容斥原理：1~x中不是完全平方数的倍数的数的个数=x-是至少1个质数n次方的数的个数+是至少
cjk_cjk·2015-06-03 22:00

BC 2015年百度之星程序设计大赛 - 初赛(1)(序列变换-二分答案贪心)

序列变换Accepts:816Submissions:3578TimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription给定序列A={A 1 ,A 2 ,...,A n } ,要求改变序列A中的某些元素，形成一个严格单调的序列B（严格单调的定义为：B i  #include #i
nike0good·2015-06-03 13:00

[二分答案]HDU4004 The Frog's Games

也不知道怎么回事，这几天遇到好几道二分答案的题，百度之星也有一道二分水题，于是趁此机会再搞了一下二分。
kg20006·2015-06-01 15:00

【百度之星初赛2】棋盘占领(深搜|广搜)

百小度最近迷恋上了一款游戏，游戏里有一个n*m的棋盘，每个方格代表一个城池。
一开始的时候我们有g支军队，驻扎并占领了其中某些城池。然后我们可以在这些被占领城池的基础上，吞并占领周围的城池。
而其吞并占领的规则是这样的——一旦一个城池A相邻的上下左右四个城池中至少存在两个被占领，且这两个被占领的城池有公共点，那么城池A也将被占领。
比如我们用1表示初始的占领状态，0表示初始的未占领状态。
那么——
cacyth·2015-05-31 22:00

hdu5248---序列变换(二分答案+贪心)

先二分答案,然后从后往前贪心就行/*************************************************************************>FileName:hdu5248
Guard_Mine·2015-05-31 13:00
上一页 50 51 52 53 54 55 56 57 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他