二分答案+广搜

无向图（广搜）

#include intbook[101],sum,n,e[101][101]; voiddfs(intcur) { inti; printf("%d",cur); sum++; if(sum==n) return; for(i=1;i<=n;i++) { if(e[cur][i]==i&&book[i]==0) { book[i]=1; dfs(i); } } return; } intmai
acm_hmj·2016-02-24 10:00

无向图（广搜）

#include intmain() { inti,j,m,n,a,b,cur,book[101]={0},e[101][101]; intque[10001],head,tail; scanf("%d%d",&n,&m); for(i=1;in) { break; } } head++; } for(i=1;i<tail;i++) printf("%d",que[i]); return0; }
acm_hmj·2016-02-24 10:00

BZOJ4310 跳蚤（后缀数组+二分答案）

题意：将一个字符串分成不超过K段，使得这K段中，所有子串中字典序最大的最小。即每一段当中取一个最大的子串，再在所有段的最大子串再取一个最大值，让这个最大值最小。长度10W。最大值最小，明显二分，但是乱二分是没前途的。要对所有本质不同的子串排名后二分，也就是你要能求出你二分出的第mid大的子串。这个可以用后缀数组来搞，先求出sum(n-sa[i]-height[i])作为不同子串的总数，求第k大时扫
u011542204·2016-02-24 00:00

BZOJ 3196: Tyvj 1730 二逼平衡树|线段树套平衡树

比如说操作3，需要先二分答案，然后再询问每个区间的平衡树来judge这样的复杂度是log3n的，感觉好暴力！！分块什么的肯定也可以搞一搞。
ws_yzy·2016-02-23 15:00

【bzoj1305】[CQOI2009]dance跳舞 最大流+二分答案

二分答案每个点拆成两个点x,x'每个男生x向x'连一条容量为k的边每个女生y'向y连一条容量为k的边源点S向每个男生连一条容量为ans的边每个女生向汇点T连一条容量为ans的边对于男生x和女生y，如果互相喜欢
u012288458·2016-02-21 21:00

BZOJ 2653: middle|主席树

考虑二分答案，如果当前check的答案是x那么大于等于x的数的贡献是1，其余的贡献是-1，然后就判断一下是否存在总贡献>=0的区间，判断的话需要对所有的数建立一个线段树，然后直接建会MLE+TLE，然后就需要我们的黑科技可持久化的数据结构主席树
ws_yzy·2016-02-20 21:00

BZOJ 1305 CQOI2009 dance跳舞 二分答案+最大流

两个人若互相喜欢则点1之间连边，不喜欢则点2之间连边对于每个要验证的x值将每个人的点1向源或汇连一条流量为x的边然后二分答案跑最大流就可以#include #include #incl
phlsheji·2016-02-19 21:00

稳定的奶牛分配 && 二分图多重匹配+二分答案

题意：农夫约翰有N(1<=N<=1000)只奶牛，每只奶牛住在B(1<=B<=20)个奶牛棚中的一个。当然，奶牛棚的容量有限。有些奶牛对它现在住的奶牛棚很满意，有些就不太满意了。农夫约翰想要重新安排这些奶牛，使得奶牛的满意度尽可能相同，尽管有可能这意味者所有的奶牛都不喜欢新分配的奶牛棚。每只奶牛都按顺序给出她喜欢的奶牛棚。在某个分配方案中，一只奶牛的满意度等于她对她的奶牛棚的评价等级。你的工作是找
YCuangWhen·2016-02-19 10:00

上下界网络流学习小记

有一种好理解的是，如果做最大流，那么你二分答案x，然后让t到s的边上限为x，然后判断是否有可行流
WerKeyTom_FTD·2016-02-18 21:00

POJ3414 广搜 喝水问题（路径输出）

PotsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 13069 Accepted: 5489 SpecialJudgeDescriptionYouaregiventwopots,havingthevolumeof A and B litersrespectively.Thefollowingoperationscanbeperfor
zcj5027·2016-02-18 20:00

Codeforces 8VC Venture Cup 2016 - Elimination Round

二分答案也可以，并且还有用公式O(1)的解法。
squee_spoon·2016-02-18 14:00

FZU2150 广搜 两处点火

题目大意：    点火，如何遍历所有的草坪，且时间最短。火不能经过空地。没有遍历全部的草坪输出-1思路：枚举，bfs    其中一个的位置先放在队列里面，另外一个暴力枚举就可以了。因为数据很小。不过貌似我的这个代码是968MS，差点就TLE了，具体的计算复杂度的话，就是bfs中有四个循环，one.size*n*m*(que.size*4*2)最大的话应该是O（100*100*800）是800W吧。
zcj5027·2016-02-18 14:00

HDU1495 广搜 喝水问题

非常可乐TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8942    AcceptedSubmission(s):3556ProblemDescription大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买
zcj5027·2016-02-18 12:00

POJ 3087 广搜

呼。。。改了半天，原来就是交换的时候s1和s2的顺序弄反了。。。然后检查了3个小时TAT。小错误频发，罪过啊罪过。题目大意：给定一组牌，s1和s2，然后s1s2交叉洗牌形成了s12。洗牌过程是一张一张的插入，然后s2的最后一张在最底端（注意，陷阱一：题目中给的测试数据是从最底端开始的）。然后将组成的s12拆分开，上面一半是s2，下面一半是s1。然后重复该操作。个人的思考：    只要有重复操作，就
zcj5027·2016-02-17 16:00

POJ 1505(二分+贪心)

解题思路：知道了页数和的范围，而且书都是连续的，要找到页数和最大值的最小值可以直接二分答案。。
hexianhao·2016-02-17 11:00

HDU 3681 Prison Break

二分答案+状压DFS+BFS预处理答案是通过二分得到的，每次得到的mid进行验证，验证可以状压DP也可以DFSDFS||DP的时候，如果一格一格走，会TLE。
Fighting_Heart·2016-02-16 12:00

[置顶] 整体二分小结

时间复杂度T(LQ,Lans):=当前待二分询问区间长度为LQ,待二分答案区间长度为Lans的时间复杂度且单次处理的复杂度为O(f(n)),则有：T(LQ,Lans)=T(S0,Lans2)+T(LQ−
lwt36·2016-02-15 19:00

POJ 2551 Dungeon Master

大致题意：有一个3D的地牢，让你从S点到E点的最短时间，如果无法到达，就输出不可能；                  广搜特性，搜出来的就是最短时间；顺带一提是六方向搜索，所以这里的写法是六方向的搜索写法
qq_33638791·2016-02-15 01:00

bzoj2653 Middle 二分&主席树

首先要想到二分答案，想到就解出一半了。假设有一个值x，如果x是区间[l,r]的中位数，且l∈[a,b]，r∈[c,d]，那么答案一定>=x；否则答案一定=x即可。
lych_cys·2016-02-12 12:00

HDU 3585 Maximum Shortest Distance 最大团 二分答案

%%% http://www.cnblogs.com/zhj5chengfeng/archive/2013/07/29/3224092.html平面上有N个点，确定k个点使其中各点对距离的最小值最大。有多组数据。这个最优化问题本身似乎不好解决，所以还是二分一下吧。。如果已知距离的最小值mid，判定是否存在k个点且两两距离均超过mid。将距离超过mid的点连起来求一下最大团即可。二分的时候跪了。。判
huanghongxun·2016-02-11 14:00

bzoj1486【HNOI2009】最小圈

  Solved: 827[Submit][Status][Discuss]DescriptionInputOutputSampleInputSampleOutputHINTSource01分数规划+二分答案
AaronGZK·2016-02-09 21:00

BZOJ 1082 SCOI 2005 栅栏 搜索+剪枝

见到最大最小化的先考虑二分答案。。那好就二分可以满足的需求个数。首先可以确定的优化1.删掉比最小的需求都小的木板，删掉比最大给定木板还大的需求。2.优先满足更大的需求，从最小的木板开始切。
huanghongxun·2016-02-09 13:00

BNU 51275 道路修建 Large 并查集

分析（引入Q神题解 %%%Q）如果使用可持久化并查集，二分答案判定连通性，复杂度是O(mlog3n)，不能在时限内出解。
shuguangzw·2016-02-09 11:00

【bzoj2097】[Usaco2010 Dec]Exercise 奶牛健美操 二分答案+树形dp+贪心

二分答案把原来的树分成S+1棵树，每棵树的直径小于等于ans贪心树形dp，计算一下每个点向下的最长链如果加上这棵子树就大于ans了，那么就割掉对于每个节点，把所有的子节点的最长链长度拿出来排序每次如果最长和次长相加
u012288458·2016-02-07 14:00

广搜练习（一）

1、 迷宫问题（maze.pas/.in/.out）【问题描述】011101111010101001001111011100111001100001100110如上所示的迷宫图，其中1表示不通，0表示通，处于迷宫中的每个位置都可以有8个方向探索可行路径前进，假设入口设在最左上角，出口位置设在最右下角，编写一个程序，找出一条从入口到出口的最短路径。注意，由于搜索方案可能不唯一，我们假设搜索的顺序优先
VacaTionGOD·2016-02-06 16:00

[置顶] quailty's Contest #1 题解

cid=7561A.道路修建如果使用可持久化并查集，二分答案判定连通性，复杂度是O(mlog3n)，不能在时限内出解。
quailty·2016-02-05 23:00

ZOJ2849 Attack of Panda Virus 【广搜】【优先队列】

AttackofPandaVirusTimeLimit:3SecondsMemoryLimit:32768KB Inrecentmonths,acomputervirusspreadacrossnetworksinChina.Theviruscamewithaniconofalovelypanda,hencethenamePandaVirus.Whatmakesthisvirusdifficult
wlx65003·2016-02-04 17:00

bzoj2282 sdoi2011消防（1）

很明显，是有关树的直径问题，从单点（中心点）到一段路径，使距离最大值最小，平常应该想到的，有结论：树的直径都交于一点，即中心点，也就是直径的一半，而本题一定经过中心点，（思考）所以树形dp找出中心点，然后二分答案
qq_20669971·2016-02-04 08:00

BZOJ 1570: [JSOI2008]Blue Mary的旅行( 二分答案 + 最大流 )

二分答案,然后对于答案m,把地点分成m层,对于边(u,v),第x层的u->第x+1层的v连边.然后第x层的u->第x+1层的u连边(+oo),S->第一层的1(PEOPLE_NUMBER),每一层N->
JSZX11556·2016-02-03 12:00

BZOJ 1570: [JSOI2008]Blue Mary的旅行( 二分答案 + 最大流 )

二分答案,然后对于答案m,把地点分成m层,对于边(u,v),第x层的u->第x+1层的v连边.然后第x层的u->第x+1层的u连边(+oo),S->第一层的1(PEOPLE_NUMBER),每一层N->
JSZX11556·2016-02-03 12:00

宽搜和广搜、

广搜与深搜的小区别一般来说，广搜常用于找单一的最短路线，或者是规模小的路径搜索，它的特点是"搜到就是最优解"，而深搜用于找多个解或者是"步数已知（好比3步就必需达到前提）"的标题，它的空间效率高，然则找到的不必定是最优解
我不萌、我要高冷·2016-02-02 22:00

宽搜和广搜、

广搜与深搜的小区别一般来说，广搜常用于找单一的最短路线，或者是规模小的路径搜索，它的特点是"搜到就是最优解"，而深搜用于找多个解或者是"步数已知（好比3步就必需达到前提）"的标题，它的空间效率高，然则找到的不必定是最优解
我不萌、我要高冷·2016-02-02 22:00

poj 1426 栈 广搜

题目意思很简单：就是找一个十进制的数，全由10组成，是输入那个数字的整数倍答案有很多种，所以是specialjudge需要用到：同余取模定理广搜因为是广搜我们就可以用栈当然也可以用数组 #include
Summer__show_·2016-02-01 12:00

HDU 2717 深搜第一题、

题意：求n到k的最小路径，  n有三种变法 n+1，n-1或者2*n；贴个广搜的模版在这里把....总结一下：一般涉及到求最短路的话用深搜1#include 2#include 3#include
我不萌、我要高冷·2016-02-01 11:00

POJ3273-Monthly Expense-二分答案

二分答案，如果加上这天还没有达到mid，就加上它。
Helica·2016-01-31 19:00

POJ3258-River Hopscotch-二分答案

二分答案，对于每一种mid，判断要不要删除这块石头。然后逼近答案。
Helica·2016-01-31 19:00

POJ1905-Expanding Rods-二分答案

简单的数学推导后就可以二分答案了，一开始没完全掌握二分的姿势，wa了好多。而且pojdouble输出要用%f，用%lf就wa了。 
Helica·2016-01-31 19:00

POJ3122-Pie-二分答案

二分答案，对于一个mid，对每个派进行检测，尽量的多分，然后如果份数比F+1大，说明mid可以更大，就把mid给low。注意份数等于F+1时，也要向大的地方靠近。二分答案的题都是这样的套路。
Helica·2016-01-31 19:00

HDU1495 非常可乐

pid=1495互相倒水的也是一种典型的搜索题，这里采取的是广搜的方法。事先可以做一些优化，如果水体积是奇数那么肯定平分不了。取结构体为三个杯子里的水量，这是每执行一步操作后的状态。
qq_29480875·2016-01-31 15:00

HDU1241 Oil Deposits

由于数据很少（100*100）所以可深搜可广搜，以下是广搜的做法：从头开始遍历全图，每碰到一个没有标记过的油田就开始广搜，把搜过的都记上标记，然后油田总数加1。。#include #includ
qq_29480875·2016-01-31 14:00

poj 3278 广搜

CatchThatCowTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 70333 Accepted: 22115DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestartsatapoint N 
Summer__show_·2016-01-30 09:00

USACO shuttle

这道题用广搜即可，只需要加两个优化就行。。
xingxing1024·2016-01-28 22:00

POJ 3984 迷宫问题 bfs

根据就是我bfs先搜到的绝壁就是步数最少的、附代码：pre数组1/* 2很简单的广搜。如果不是+路径输出的话。。 3保存路径。 4*/
小小八·2016-01-27 19:00

POJ 1426(BFS)

思路：广搜或深搜吧，要不是这道题在搜索系列里面，估计我就直接枚举了。另外，mark一下：有时候C++过不去试一下G++，不知道为何莫名TLE了好几发...
rachelsg·2016-01-27 16:00

hdu 2612 两路广搜

FindawayTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8189    AcceptedSubmission(s):2645ProblemDescriptionPassayearlearninginHangzhou,yifenfeiarrivalhom
zcj5027·2016-01-27 16:00

poj3126 Prime Path (广搜) 题解

PrimePathTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:15238 Accepted:8575DescriptionTheministersofthecabinetwerequiteupsetbythemessagefromtheChiefofSecuritystatingthattheywouldallhavetochangeth
SDUTACM·2016-01-27 08:00

POJ1426 广搜

FindTheMultipleTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 23556 Accepted: 9723 SpecialJudgeDescriptionGivenapositiveintegern,writeaprogramtofindoutanonzeromultiplemofnwhosedecimalrepresent
zcj5027·2016-01-26 21:00

优先队列

为了明天的讲课 今天一直在看广搜 队列 优先队列 算是自己又多了点知识 学长说看我紧张成这样 好吧他明天讲吧 啊 心一下放松了  今天死磕优先队列了 好吧 来写一下总结优先队列 我认为就是从一堆数据中挑优先级别高的出队
大姑娘龟先生·2016-01-26 21:00

Poj_3984走迷宫(广搜)

Description定义一个二维数组： intmaze[5][5]={ 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0,1,0, };它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5×5的二维数组，表示一个迷宫。数据保证有唯一解。Outpu
eagle_or_snail·2016-01-25 20:00

160119总结

WC 2010T1求长度在[L,R]之间的路劲使得平均权值最大考虑二分答案，将所有边权减去该值，就使结果变成了求一条长度在[L,R]的路径，使得路劲权值和最大将树分支，考虑用重心点分。
beginendzrq·2016-01-23 21:00
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他