二分答案+广搜

BZOJ 4077 Wf2014 Messenger 二分答案+计算几何

沿着第一条折线走，Bob沿着第二条折线走，邮递员从Alice路径上的任意一点出发，沿直线走到Bob的路径上后刚好和Bob相遇，三人的速度都是1m/s，求邮递员走的最短距离，无解输出impossible二分答案
PoPoQQQ·2015-05-25 12:00

SGU111 Very simple problem

SGU111Verysimpleproblem题目大意输入一个大整数X，输出平方小于等于X的最大的整数算法思路二分答案，使用Java的BigInteger类可以避免手动实现高精度运算时间复杂度:O(logX
u010929036·2015-05-22 18:00

BZOJ 1138 POI2009 Baj 最短回文路 BFS

一开始的思路是这样的：令fx,y表示从点x走到点y的最短回文路径，转移fx,y=min{fz,w+2|x−c−>z,w−c−>y}然后广搜，果断T了==冗余的转移太多了……正解是这样的：令gx,y,c表示从点
PoPoQQQ·2015-05-19 18:00

ppoj 3278搜索bfs+剪枝

id=3278大致题意：给定两个整数n和k通过n+1或n-1或n*2这3种操作，使得n==k输出最少的操作次数 解题思路：说实话，要不是人家把这题归类到BFS，我怎么也想不到用广搜的==自卑ing。。。
SSYYGAM·2015-05-18 00:00

BZOJ_1082 栅栏

1.题目相关标签：二分答案题目地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1082题目大意：见原题。
Zhu8655·2015-05-16 18:04

poj1426(bfs dfs）

后记：做后面题，发现一旦情况比较多，就会TLE，自己判断时间复杂度的能力也弱，所以以后这种题就广搜：求满足某种条件下的最优情况。#include #include longlongn,DEP; lo
yexiaohhjk·2015-05-15 10:00

codeforces #8D Two Friends 二分答案+计算几何

题目大意：给定平面上的三个点A,B,C，Alan需要从A走到C再走到B，Bob需要从A直接走到B，要求Alan走过的长度不能超过最短路长度+t1，Bob走过的长度不能超过最短路长度+t2，求两人在一起最多走多久(分开后再汇合不算一起走)设Alan最多走L1，Bob最多走L2首先如果Bob能陪伴Alan全程(即L2≥Distance(A,C)+Distance(C,B))，那么答案显然为min(L1
PoPoQQQ·2015-05-14 11:00

做题小结

4052二分答案。网络流判定。最好别打实数网络流，宁可放大1W倍【小心爆int405
ChrysanthemumZhao·2015-05-13 11:20

做题小结

4052二分答案。网络流判定。最好别打实数网络流，宁可放大1W倍【小心爆int405
ChrysanthemumZhao·2015-05-13 11:00

图的遍历-深搜(DFS)和广搜(BFS)

最近为了保研在复习数据结构和算法，想来可以用博客记录一些，以后或许能用的上。首先说一下图的定义。图是一种数据结构，图和树一样可以用二元组表示。它可定义为Graph=(V,R)其中，V＝{x|x∈datatype},R={VR}，VR={(x,y)|P(x,y)∧（x,y∈V）}。在图中，数据元素常称为顶点（Vertex），V是顶点的非空有穷集合；R是边（弧）的有穷集合。也就是说，图就是记录一些点和
u010006643·2015-05-12 19:00

POJ 1426 Find The Multiple (广搜)

FindTheMultipleTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 20235 Accepted: 8203 SpecialJudgeDescriptionGivenapositiveintegern,writeaprogramtofindoutanonzeromultiplemofnwhosedecimalrepresent
u013068502·2015-05-06 22:00

UVA 572 搜索 初识BFS DFS

要找出相连在一起的有多少块，因此，依次枚举，遇到@时就进行搜索，用深搜，广搜都行，目的是把相连的@都标记为已访问。下面给出用DFS（深搜）和BFS（广搜）的代码
xinwen1995·2015-05-06 22:00

Meteor Shower 广搜

#include #include #include usingnamespacestd; #defineMAX310 #defineInf0x7fffffff typedefstructpot { intx,y; intt; }pot; intdre[5][2]={{0,0},{0,1},{0,-1},{1,0},{-1,0}}; inttime[MAX][MAX]; boolpos[MAX
Ash_Zheng·2015-05-05 14:00

POJ 3126 Prime Path( 广搜 )

PrimePathTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 12974 Accepted: 7342DescriptionTheministersofthecabinetwerequiteupsetbythemessagefromtheChiefofSecuritystatingthattheywouldallhavetochan
u013068502·2015-05-04 22:00

POJ 2251 Dungeon Master (广搜)

DungeonMasterTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 18773 Accepted: 7285DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormayn
u013068502·2015-05-04 21:00

[Acm] foj 2196 : Escape（广搜）

Problem2196EscapeAccept:22Submit:143TimeLimit:1000mSecMemoryLimit:32768KBProblemDescription小明进入地下迷宫寻找宝藏，找到宝藏后却发生地震，迷宫各处产生岩浆，小明急忙向出口处逃跑。如果丢下宝藏，小明就能迅速离开迷宫，但小明并不想轻易放弃自己的辛苦所得。所以他急忙联系当程序员的朋友你（当然是用手机联系），并告诉
freecode·2015-05-03 00:00

ACM-ICPC Live Archive 6505---Metal(二分)

其实那个oj我不知道叫什么名字这道题,看完就知道要二分答案了然后变成判定性问题,其实就是把点分组假设现在得到的答案是cost,那么如果2个点的垂直距离>2*cost,则这2个点不能分在一组上/*****
Guard_Mine·2015-05-01 19:00

[bzoj 3196] 二逼平衡树

操作2、二分答案后就变成了操作1操作3、一路修改下去吧。。。。操作4、在线段树上的每一个子区间找前驱，保留最大值操作
Zeyu_King·2015-05-01 09:00

没有acm我会是什么？

大一下学期开始学算法，也只是基本的，深搜啊，广搜啊，背包啊，那时候看01背包都感觉好难，看了很久。第二上学期开始刷小白书的题目。
u011686226·2015-04-29 19:00

POJ 1743 Musical Theme

，意思是主题数列中每个音符都被加上或减去了同一个整数值两个主题不可有重叠部分思路：后缀数组，先求出相邻两个数的差值，然后就转化成了在差值数列中找两段重复的，不重叠的连续子序列然后就是看长度的，我们可以二分答案的长度
Mr_Xujh·2015-04-23 21:00

HDU3344(小广搜+小暴力

Kakuro Extension Extension Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 507    Accepted Submission(s
·2015-04-21 18:00

【hihoCoder 1139】 二分·二分答案

时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回和上上回里我们知道Nettle在玩《艦これ》，Nettle在整理好舰队之后终于准备出海捞船和敌军交战了。在这个游戏里面，海域是N个战略点(编号1..N)组成，如下图所示其中红色的点表示有敌人驻扎，猫头像的的点表示该地图敌军主力舰队(boss)的驻扎点，虚线表示各个战略点之间的航线(无向边)。在游戏中要从一个战略点到相邻战
ljiabin·2015-04-20 16:00

【主席树】 BZOJ 2653 middle

二分答案，判断可不可行的方法如下：比当前元素小的值标记为-1，反之标记为1，然后a，b，c，d内存在区间使得和大于等于0表示可行。。。。。判断区间最大和可以用线段树区间合并。
blankcqk·2015-04-17 21:00

BZOJ 2280 Poi2011 Plot 二分答案+随机增量法

题目大意：给定n个点，要求分成m段，使每段最小覆盖圆半径的最大值最小二分答案，然后验证的时候把点一个个塞进最小覆盖圆中，若半径超了就分成一块……等等你在跟我说不随机化的随机增量法？
PoPoQQQ·2015-04-17 19:00

BZOJ 3993 Sdoi2015 星际战争 二分答案+最大流

题目大意：有n个机器人和m个激光武器，每个武器有一个威力和能打的集合，同一时刻只能打一个机器人，问最少多久可以全灭二分答案+网络流==注意二分上界#include #include #include #
PoPoQQQ·2015-04-16 14:00

Rescue--hdu1242

pid=1242 运用优先队列进行广搜 1 #include <stdio.h> 2 #include<iostream> 3 #include <string.h
·2015-04-15 16:00

codeforces 299 div 2 (C Tavas and Karafs)

二分答案，对于一个确定的左端点，若左端点的时长比t大则不成立，否则，只要l-r总时间比t*m小则可完成任务。
playwfun·2015-04-15 13:00

zoj 3865 Superbot (广搜)

Superbot isaninterestinggamewhichyouneedtocontroltherobotonan N*M gridmap.Asyousee,it'sjustasimplegame:thereisacontrolpanelwithfourdirectionleft(1st position),right(2nd),up(3rd)anddown(4th).Foreachsec
cacyth·2015-04-14 08:00

【双向广搜+逆序数优化】【HDU1043】【八数码】

HDU上的八数码数据强的一B首先：双向广搜先处理正向搜索，再处理反向搜索，直至中途相遇visit和队列都是独立的。可以用一个过程来完成这2个操作，减少代码量。
zy691357966·2015-04-13 21:00

BZOJ 1532 POI 2005 Kos-Dicing 最大流+二分

思路首先二分答案，转化成判定问题。观察题目，注意到每场比赛只有一个人胜出，那么这可以成为网络流建图流量限制的依据。具体：S->每个人f：二分的最大胜出次数。
jiangyuze831·2015-04-09 15:00

算法学习笔记 二叉树和图遍历—深搜 DFS 与广搜 BFS

图的深搜与广搜马上又要秋招了，赶紧复习下基础知识。这里复习下二叉树、图的深搜与广搜。
queuelovestack·2015-04-08 08:00

sdut 2609 A-Number and B-Number (数位dp，二分答案)

题意：求第n个Bnumber。题解：我们可以二分枚举答案，判断是否满足条件，通过二分不断往正确解缩进。那么问题就变成求n以内的数包含了多少Bnumber，这个很明显是用数位dp求解，先求出Anumber的个数，然后减去不满足的数就是Bnumber的个数，处理有一点小技巧。#include #include #include #include #include #include #include #
My_ACM_Dream·2015-04-07 00:00

poj 3208 Apocalypse Someday (数位dp+二分答案)

题解：第一反应就是数位dp然后二分答案，手残代码没写好wa好多次。正解是自动机dp，感觉大才小用了。我用记忆化写的，二分答案，但是有时候无法得到精确解，因此对结果进行稍微的波动处理下。
My_ACM_Dream·2015-04-02 00:24

poj 3208 Apocalypse Someday (数位dp+二分答案)

题解：第一反应就是数位dp然后二分答案，手残代码没写好wa好多次。正解是自动机dp，感觉大才小用了。我用记忆化写的，二分答案，但是有时候无法得到精确解，因此对结果进行稍微的波动处理下。
My_ACM_Dream·2015-04-02 00:00

UVA - 10341 - Solve It （二分求解）

思路：给你一个公式，求零点，从题目条件可以看出，此函数式是递减的，所以只要从两头往中间二分答案即可，注意精度问题，因为要精确到小数点后4位， #include #include #include #include
u014355480·2015-04-01 21:00

[省选前题目整理][BZOJ 1486][HNOI 2009]最小圈(01分数规划)

因此我们可以二分答案，每次二分出答案后，将图上所有的边权全部减去这个答案，如果这个答案可行的话(但是这个答案不一定是最大的)，图上一定会存在负环(环的边权之和是小于等于0)，因此我们用SPFA判负
qpswwww·2015-03-30 20:00

【LeetCode】 Surrounded Regions （BFS && DFS）

题目：SurroundedRegions广搜和深搜都能解决，但是LeetCode上使用深搜时会栈溢出DFS:/*LeetCodeSurroundedRegions *题目：给定一个字符数组，由'X'和'
u011955072·2015-03-28 23:00

【BZOJ 3110】【ZJOI 2013】K大数查询

树状数组套线段树+二分答案code：#include #include #include usingnamespacestd; structnode{ node*l,*r; intsize,add; node
Lcomyn·2015-03-27 21:00

Codeforces Round #297 (Div. 2) D - Arthur and Walls

对图广搜，当当前点的一个脚中的通路大于2个，就把他全染成通路，新的通路加入队列。。
blankcqk·2015-03-27 19:00

NYOJ 284 坦克大战 && POJ 2312 Battle City （广搜+优先队列）

链接：clickhere~~题意：描述Manyofushadplayedthegame"Battlecity"inourchildhood,andsomepeople(likeme)evenoftenplayitoncomputernow. Whatwearediscussingisasimpleeditionofthisgame.Givenamapthatconsistsofemptyspace
u013050857·2015-03-20 22:00

BZOJ 2402 陶陶的难题II 二分答案+斜率优化+树链剖分+线段树维护凸包

二分答案ans，问题转化成验证(y1i+y2j)/(x1i+x2j)是否>=ans将式子变形可得(y1i-ans*x1i)+(y2j-ans*x2j)>=0加号两边独立，分别计算即可问题转
PoPoQQQ·2015-03-18 10:00

spoj 1182 Sorted bit squence (数位dp)

那么在去区间二分答案。#include #include
My_ACM_Dream·2015-03-16 14:00

例题1.21 子序列 UVa1121

1.题目描述：点击打开链接2.解题思路：本题是典型的二分搜索题，二分答案后验证是否满足和大于等于S即可。
u014800748·2015-03-15 17:00

Codeforces Round #285 (Div. 1) A. Misha and Forest

从叶子节点开始广搜。。。。
blankcqk·2015-03-13 09:00

BZOJ 3007 拯救小云公主 二分答案+对偶图

题目大意：给定一个矩形和矩形内的一些点，求一条左下角到右上角的路径，使所有点到这条路径的最小距离最大最小距离最大，果断二分答案现在问题转化成了给定矩形中的一些圆形障碍物求左下角和右上角是否连通然后就是对偶图的问题了左下角和右上角连通等价于对偶图中左上两条边和右下两条边不连通因此将所有相交的圆之间连边
PoPoQQQ·2015-03-12 17:00

Codeforces Round #290 (Div. 1) A. Fox And Names

建出图，按入度进行广搜就行。。。。
blankcqk·2015-03-12 09:00

poj 3294 Life Forms (后缀数组应用)

2、跑一边后缀数组，，二分答案，判定答案：根据height进行分组（这种方法经常有），每组的公共前缀至少都要>n/2.最
My_ACM_Dream·2015-03-07 10:00

BZOJ 3613 Heoi2014 南园满地堆轻絮 二分答案/线性做法

二分答案做法：每次验证时从右向左扫描如果当前数字小于等于右侧的数字，就把这个数字向上调整到极限(到达右侧的数字或调整的值到达上界)如果当前数字大于右侧的数字，就把这个数字向下调整到与右侧数字相等无法如此做则返回
PoPoQQQ·2015-03-05 15:00

poj 3261 Milk Patterns (后缀数组+二分答案)

题意：给出n个数，求n个数组成的串的子串中满足重复k次并且长度最长。题解：二分枚举长度，然后判断是存在这样的串，判断方法将后缀分组，然后只要判断是否存在这样的组：里面有至少k个后缀。注意，n个数可以为0，所以全部加1。#include #include #include #include #include #include #include #include #include usingnames
My_ACM_Dream·2015-03-04 20:00

poj 1743 Musical Theme (后缀数组+二分答案)

题解：这种题目很明显没办法直接求得长度，那么可以考虑二分答案判断是否满足条件。我们可以二分得到k，判断是否存在这样的k。
My_ACM_Dream·2015-03-04 17:00
上一页 51 52 53 54 55 56 57 58 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他