二分答案+广搜

1012

题目答题：救天使啊～谁来救我思路形成：看到题目必然广搜啊。
nierunjie·2016-04-21 22:00

hiho#1139 : 二分·二分答案

http://hihocoder.com/problemset/problem/1139时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回和上上回里我们知道Nettle在玩《艦これ》，Nettle在整理好舰队之后终于准备出海捞船和敌军交战了。在这个游戏里面，海域是N个战略点(编号1..N)组成，如下图所示其中红色的点表示有敌人驻扎，猫头像的的点表示该地图敌军主力舰队(b
u013077144·2016-04-21 19:00

【BZOJ1189】[HNOI2007]紧急疏散evacuate【最大流】【二分】

二分答案mid。从S到每个人连边，容量为1。每个门拆为mid个点，第i个点代表第i个时刻的门，每个人向第(最短距离)个点～第mid个点连边。每个门向T连边。跑最大流，看是否满流。
BraketBN·2016-04-21 16:59

【BZOJ1189】[HNOI2007]紧急疏散evacuate【最大流】【二分】

二分答案mid。从S到每个人连边，容量为1。每个门拆为mid个点，第i个点代表第i个时刻是否的门，每个人向第(最短距离)个点～第mid个点连边。每个门向T连边。跑最大流，看是否满流。
BraketBN·2016-04-21 16:00

[树链剖分 线段树 堆] BZOJ 4538 [Hnoi2016]网络

裸的树链剖分线段树里套个堆最暴力的打法还有一种做法是考虑二分答案，如果大于答案的边都经过询问点，则往小的二分否则往大的二分。这样我们只要维护路径的交集。
u014609452·2016-04-21 13:00

【CodeChef-LYRC】Music & Lyrics【AC自动机】

一开始求前缀和写了深搜，但是看了策爷代码，发现可以利用求fail时的广搜队列来跑前缀和，orz%%%。模板串和匹配串长度不一样，数组开小了WA了一发。/*Pigon
BraketBN·2016-04-21 07:00

四叉树 bnuoj

点击打开题目链接建树+广搜一棵树；最下面有更段代码。
WR_technology·2016-04-20 21:00

bzoj4538: [Hnoi2016]网络

id=4538思路：首先二分答案K那么对于每个询问我们只要判断权值大于K的路径的交是否都过x即可路径的交还是路径，路径交满足结合律可以离线拿个线段树维护一下即可，以权值为关键字，每个点记录该段区间的路径交也可以用
thy_asdf·2016-04-20 19:00

二分答案——划分数列

COGSp917划分数列【分析】即k序列和可采用二分答案的思想，设出一个答案ans，循环将和不超过ans的几个数分为一部分。直到最后若可以分为k部分则减小上界，反之增加下界。直到确定答案。
weixin_30670925·2016-04-20 17:00

17非常可乐

简单题意有两个杯子容量为M,N，有体积为S得的可乐， S==N+M，101＞S＞0，N＞0，M＞0，让用这些容器，平分可乐解题思路形成过程老师上课讲的例题，就是互相倒可乐，直到完成目标为止，用广搜。
qq_33720032·2016-04-20 12:00

AYIT606第七周周赛（3维广搜+队列） D - Dungeon Master地下勇士

D- DungeonMasterTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ2251DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscompo
linyuxilu·2016-04-20 08:00

ACM第二次练习—1013&1014

感想：第一道广搜题，有很多点不会。代码：#include #include #include #include #include #inclu
Mr_Ma_ACM·2016-04-19 22:00

nyoj353 3D dungeon

首先是广搜版这个通过了测试并且没有超时/*A-地下城主描述你被困在一个3d地牢和需要找到最快的方法!单位立方体的地牢由可能是也可能不是充满了摇滚。
执念先生的小姐·2016-04-19 20:03

[二分答案+对偶图 || 三角剖分] BZOJ 3007 拯救小云公主 && BZOJ 4219 跑得比谁都快

3007是小数据可二分答案：http://blog.csdn.net/popoqqq/article/details/442248154219是大数据三角剖分 平面欧几里德最小生成树：http://trinkle.is-programmer.com
u014609452·2016-04-19 19:00

13&14A strange lift

用广搜，每种情况都试试，走过的做个记号，直到到达目的地。感想这种题在实际有什么类似的情况吗？AC代码#include#include#include#includeusingnamespacest
qq_33720032·2016-04-19 19:00

12rescue

简单题意给出一定区域，a代表天使，r代表朋友，#代表墙，.代表路，x代表守卫，只能上下左右四个方向，求出朋友找到天使的最短时间（走一步耗时1，若杀死守卫耗时再加1）解题思路形成过程简单的广搜输入数据的时候记录起始和终止的位置
qq_33720032·2016-04-19 18:00

蓝桥杯 历届试题 九宫重排 （广搜）

历届试题九宫重排 时间限制：1.0s 内存限制：256.0MB      问题描述如下面第一个图的九宫格中，放着1~8的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678.把第二个图的局面记为：123.46758显然是按从上到下，从左到右的顺序记录数字，空格记为句点。本题目的任务是已知九宫的
Strokess·2016-04-18 21:00

AYITACM2016省赛第一周（广搜+队列） D - Nightmare噩梦

D- NightmareTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionIgnatiushadanightmarelastnight.Hefoundhimselfinalabyrinthwithatimebombonhim.Thelabyrinthhasane
linyuxilu·2016-04-18 21:00

AYITACM2016省赛第一周（广搜）B - 迷宫问题

B- 迷宫问题TimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescription定义一个二维数组： 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, };它表示一个迷宫，其中
linyuxilu·2016-04-18 21:00

搜索模板

广搜模板BFS在求解最短路径或者最短步数上有很多的应用。应用最多的是在走迷宫上。
yangkunpengD·2016-04-18 19:00

ACM第二次练习—1017

用到的是广搜。感想：例题不多说。代码：#include #defineMAXS110 #include #include u
Mr_Ma_ACM·2016-04-18 17:00

floyd +二分答案+最大流 poj2112

进行二分答案，对于这个走的最远的距离，如果奶牛到某一个机器的距离小于等于这个距离，那么
liujc_·2016-04-18 14:00

bzoj 4111: [Wf2015]Keyboarding

傻逼广搜,我却想不出来.f[i][j][k]表示位置ij,打完第k个字母的最少步骤,然后这个题卡内存,用动态内存或者压着内存开数组.以后如果再看到网格图的题,要想到与每个点连边的只有4个.
heheda_is_an_OIer·2016-04-18 11:36

bzoj 4111: [Wf2015]Keyboarding

傻逼广搜,我却想不出来.f[i][j][k]表示位置ij,打完第k个字母的最少步骤,然后这个题卡内存,用动态内存或者压着内存开数组.以后如果再看到网格图的题,要想到与每个点连边的只有4个.
heheda_is_an_OIer·2016-04-18 11:00

广度搜索-1013

思路：采用BFS广搜来解决，因为行走路线可以形成一个二叉树，每一步都有两种选择：上或者下。
SLX_better·2016-04-17 22:00

【codevs4632】【BZOJ4326】运输计划，链剖+二分+差分

传送门1传送门2写在前面：当初洗澡的时候脑补了下这个题，觉得很简单直到看到题面，才发现自己记错了，自此开始不归路思路：这里的链剖实际上就是求每个操作的路径长度（也可以LCA求），然后我想到了二分答案（最大求最小谁不会啊
xym_CSDN·2016-04-17 17:00

二叉树的层次遍历

其实，我在之前也谈过，一般深搜可以用栈解决，而广搜，是可以用队列解决的，二叉树的层次遍历，就是一种典型的广度优先搜索。当然，关于广度优先搜索其实问题远不止层次遍历这么简单，这个以后会细讲。看图，层次
guoziqing506·2016-04-16 23:00

oil deposits——广搜

OilDepositsProblemDescriptionTheGeoSurvCompgeologicsurveycompanyisresponsiblefordetectingundergroundoildeposits.GeoSurvCompworkswithonelargerectangularregionoflandatatime,andcreatesagridthatdividesthe
StubbornAccepted·2016-04-16 20:00

{题解}[jzoj4326]NOIP2015提高组Day2 跳石头

先二分答案ans，就有Fi为以i为终点，满足起点到i合法（距离小于ans）于是乎…自己推DP式…….
FarmerJohnOfZS·2016-04-16 16:00

[模拟退火 二分答案] BZOJ 1038 [ZJOI2008]瞭望塔

正解半平面交，%%% PoPoQQQ : http://blog.csdn.net/popoqqq/article/details/39340759"确定瞭望塔的高度的时候我们选择二分处理对于二分的每一个值我们把折线上的端点从左到右枚举瞭望塔的塔尖到每个端点的连线必须从左到右逆时针顺序否则就会被遮挡"#include #include #include #include #include #def
PoPoQQQ·2016-04-16 13:00

魔板拼图

SampleInput012345671023456776543210OutputfortheSampleInput0128一开始想的是正向来广搜加状态压缩，康拓展开。
WR_technology·2016-04-16 13:00

泉水——广搜

虽然这道题用深搜做简单，但是可以作为学习广搜的题目。泉水DescriptionLeyni是一个地址调查员，有一天在他调查的地方突然出现个泉眼。
StubbornAccepted·2016-04-16 10:00

bzoj2738 矩阵乘法 (整体二分)

题解：整体二分答案，然后利用二维树状数组维护下就可以了。和hdu5412很像。hdu54121、无修改，你可以把值当成插入。
u014325920·2016-04-15 21:00

BZOJ4520: [Cqoi2016]K远点对

一开始打的二分答案QWQ后来发现T了只好暴力了QAQ#include #include #include #include #include #include #include #include usingnamespacestd
liutian429073576·2016-04-15 15:00

【bzoj1901】Zju2112 Dynamic Rankings 线段树套平衡树

每个节点建一棵平衡树，结点个数为O(r-l+1)，每一层结点个数为O(n)，总结点个数为O(nlogn)对于Q操作：二分答案，转化为区间[l,r]中小于等于ans的数有多少个，若>=k，则答案左移，否则答案右移区间
u012288458·2016-04-15 10:00

【BZOJ4326】NOIP2015 运输计划【LCA】【路径求并】

先二分答案mid，那么边权变为0的边一定在所有长度大于mid的路径的交上，且这条边的边权至少为路径长度减去mid（否则不可能长度不可能降低到mid之下）。
BraketBN·2016-04-15 08:00

[bzoj2440][zsoi2011]完全平方数

二分答案+容斥原理首先我们可以很容易想到二分答案，然后转化为一个判定性问题。那么现在要解决的是如何求1~n内有多少不含平方因子的数。可以想到容斥原理。
WerKeyTom_FTD·2016-04-13 21:00

bzoj3232 圈地游戏 01分数规划

     首先二分答案（dinkelbach？不知道行不行），然后就变成判断是否可行了。    
lych_cys·2016-04-13 18:00

[二分答案 单调队列] BZOJ 3316 JC loves Mkk

%%%PoPoQQQ：http://blog.csdn.net/popoqqq/article/details/43059527看到平均值最大果断二分答案看到长度[L,R]果断单调队列对数组维护一个前缀和
PoPoQQQ·2016-04-13 17:00

[JZOJ4438]K小数查询

那么我们就可以二分答案，转
a_crazy_czy·2016-04-13 12:00

[JZOJ4438]K小数查询

那么我们就可以二分答案，转
a_crazy_czy·2016-04-13 00:00

lightoj 1425 - The Monkey and the Oiled Bamboo 二分答案or乱搞

一眼看去二分答案直接算...有一个简单办法，在找最大值的过程如果出现一个与最大值相同的数字，那么这个答案要+1...开始的时候以为初始在第一个台阶跪烂了...二分解法：#include usingnamespacestd
azx736420641·2016-04-12 13:00

K小数查询

对于区间求k小，显然可以二分答案，然后转化为判定问题。
WerKeyTom_FTD·2016-04-11 20:00

Codeforces 660C Hard Process【二分 Or 尺取】

分析：很容易想到二分答案的做法，二分长度，然后找是否存在满足题意的区间。还可以用尺取法，这样在O(n)时间负责度内就可以完成，但是个人感觉写起来没有二分直观。。
Yukizzz·2016-04-11 20:00

hdu 1010 Tempter of the Bone

一般来说迷宫题都是用广搜做的，这次刚写这道题的时候也是用的广搜，后来发现广搜行不通，用深搜反而特别方便，用了深搜后无限TLE，自己试了几组数据，比如六行六列的‘.’
AcmLzq·2016-04-10 20:00

北邮校赛 sabi题 总结

也不要很气馁，毕竟自己学会了几点：1.真正比赛，以后想一道题，我感觉自己的黄金时间大概就是在一个小时之内，比如今天的D题：二分+贪心的题，我和熊神一开始就把正解所有的关键点全部都想到了：我提出了二分答案
tooyoung的yhy·2016-04-10 20:20

北邮校赛 sabi题 总结

也不要很气馁，毕竟自己学会了几点：1.真正比赛，以后想一道题，我感觉自己的黄金时间大概就是在一个小时之内，比如今天的D题：二分+贪心的题，我和熊神一开始就把正解所有的关键点全部都想到了：我提出了二分答案
qq_24664053·2016-04-10 20:00

CF 广搜（基础）

问，怎么走才能花费的最少思路：基础的广搜。。。不过我要吐槽。。。为啥我第一种方法是wa了，害我重新又写了好一会儿T
zcj5027·2016-04-09 17:00

NYOJ92图像有用区域

pid=92这道题略坑，用深搜肯定就RE了，后来搜下了题解，用的广搜，还要进行加边处理。。。。
wsn564533648·2016-04-09 16:00

bzoj399 星际战争 二分答案&网络流

二分答案后源点向激光连边，权为伤害总量；激光向可以达到的机器人连无穷大；机器人向汇点连边，权为装甲值。然后汇点的边满流就满足答案。       
lych_cys·2016-04-09 16:00
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他