二分答案+广搜

Codeforces 460C Present(二分)

题目链接：Codeforces460CPresent题目大意：有n盆花，可以浇m次水，每次浇水的范围为w，被浇到水的花长高1米，问说可以使最矮的花的最高值是多少解题思路：二分答案，遍历判断一遍。
u011328934·2014-08-25 00:00

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

图的深搜与广搜复习下二叉树、图的深搜与广搜。
thisinnocence·2014-08-24 12:00

Codeforces Round #262 (Div. 2) C

思路：二分答案，贪心浇水判断。这题比赛的时候我一点想法都没有，dp不行，线段树不会写。。赛后看了别人的解法才知道怎么做。。
squee_spoon·2014-08-22 09:00

ACM 中常用的算法有哪些？

然后可以接触一下基础的算法，我感觉搜索方向的比较不错，可以解决很多问题，深搜，广搜，然后各种剪枝能力的锻炼。搜索感觉不错了就可
WmxL56·2014-08-21 21:08

Codeforces 460C Present 二分答案

http://codeforces.com/contest/460/problem/C题意： 给定一个n长的序列每次可以给w长的区间内的数增加1最多可以增加m次使得最后结果中最小的数最大问这个最小的数是多少二分答案判可行
qq574857122·2014-08-21 11:00

HDU 1026 Ignatius and the Princess I 迷宫广搜剪枝问题

本题是个经典的迷宫广搜问题类型了。网上看到好多解法。很多解题报告都没什么分析，更不会指出其中的关键点。代码更加像一大抄。
kenden23·2014-08-19 12:00

VK Cup 2012 Round 2

B想了20分钟（sb），就是一个裸的二分答案，然后交上去连续WA，改改精度又WA，于是我边改边交最后交了9发，没有一发过的。。不是WA就是TLE。。然后心情无比郁闷。。
pkqs90·2014-08-18 22:00

UVA 12206 - Stammering Aliens(Hash+LCP)

UVA12206-StammeringAliens题目链接题意：给定一个字符串，找出重复出现超过m次的字串的最大开始下标思路：hash大法，需要点人品，然后二分答案，每次利用hash值去找出最大下标即可代码
u011217342·2014-08-17 16:00

UVA 12130 - Summits(BFS+贪心)

d值，如果一个位置是峰顶，那么它不能走到不大于该峰顶高度-d的位置，如果满足这个条件下，并且无法走到更高的山峰，那么它就是峰顶思路：利用贪心的策略，把所有点丢到优先队列，每次取出最高的峰值开始找，进行广搜
u011217342·2014-08-14 00:00

POJ 3261 后缀数组：求可重叠的最长重复子串

-3HFSBASW_jLSgku9u9r9PKHKGqf4CF9RTxG4gfkYg6lMCdGZu2eVMCvidEtcObiAXLP_9-3PhKp3思路：这题的做法和POJ1743差不多，也是先二分答案
u011466175·2014-08-13 12:00

POJ-3273-Monthly Expense

二分答案判定即可代码：#include #include #include #include usingnamespacestd; constintmaxn=1e5+1000; intn,m,a[maxn
z309241990·2014-08-12 09:00

poj 2296 2-SAT(无矩形相交的最大边长)

思路：2-SAT+二分答案。首先二分枚举答案。对每一对点，标签的位置由四种情况，枚举这四种情况，判断标签是否相交，如此建图。转化为tarjan算法解决的2-SAT问题。
dumeichen·2014-08-11 21:00

HDU-4932-Miaomiao's Geometry

思路：    最开始想的二分答案，但是有一种情况，比如当前区间长度等于答案长度的话那么就会出现问题。
z309241990·2014-08-11 11:00

图的遍历 (深搜DFS与广搜BFS)

                                   图的遍历     图的遍历有两种遍历方式：深度优先遍历(depth-firstsearch)和广度优先遍历(breadth-firstsearch)。1.深度优先遍历  基本思想：首先从图中某个顶点v0出发，访问此顶点，然后依次从v0相邻的顶点出发深度优先遍历，直至图中所有与v0路径相通的顶点都被访问了；若此时尚有顶点未被访问，
kl28978113·2014-08-10 09:00

HDU2717 Catch That Cow 【广搜】

CatchThatCowTimeLimit:5000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7147    AcceptedSubmission(s):2254ProblemDescriptionFarmerJohnhasbeeninformedofthelocationofaf
u012846486·2014-08-09 17:00

双向广搜——POJ 1198

对应POJ题目：点击打开链接SolitaireTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 3777 Accepted: 1345CaseTimeLimit: 1000MSDescriptionSolitaireisagameplayedonachessboard8x8.Therowsandcolumnsofthechessboard
u013351484·2014-08-08 12:00

hdu 4898 LCP+贪心思维

利用这种思想，首先我们可以预处理所有子串的LCP（后缀数组+记录O(2nlog(2n))+O(n*n)，dp(O(4*n*n))）然后将这些子串利用LCP按照字典序排序，开始二分答案。
t1019256391·2014-08-02 13:00

poj 1481 图_广搜里面再广搜

#include #include #include #include #include #include #include usingnamespacestd; intheight,width; charmap[55][55]; intans[1000]; intstep_x[]={1,-1,0,0}; intstep_y[]={0,0,1,-1}; structpointT{ intx,y;
u013480370·2014-08-02 00:00

双向广搜

http://www.cnblogs.com/JMDWQ/archive/2012/05/20/2510698.htmlhttp://baike.baidu.com/view/614354.htm?fr=aladdinhttp://wenku.baidu.com/link?url=UWWBEOE_qC_qY4OTMpYMPq1tsM4DUXWCFq4VAmlAm_KTq99CDk2qhY-ZjlU
tenlee·2014-08-01 15:00

HDU 1240——Asteroids!（三维BFS）POJ 2225——Asteroids

普通的三维广搜，需要注意的是输入：列，行，层#include #include #include #include #include #defineM11 usingnamespacestd; intdir
u014141559·2014-07-30 15:00

poj 2112 floyd+最大流（所有牛挤奶走的最长路的最小值）

此后二分答案，先假定一个最大距离的的最小值maxdis
dumeichen·2014-07-29 17:00

POJ 1198 Solitaire (双向广搜)

题目类型 双向广搜题目意思有一个8×8的棋盘 棋盘上有4个棋子现在给出一个初态和一个终态问能不能在8步内从初态转换到终态每一步可以移动一粒棋子棋子每一步只能向上下左右其中一个方向移一格当目标位置已经有棋子时可以跳一格即现在棋子在
Yunyouxi·2014-07-28 22:00

暑假训练1-搜索专题

ACM中搜索算法简介-> ACM搜索算法主要分为两大类1.DFS,迭代加深与A*算法结合的IDA*2.BFS(状态压缩,hash判重,双向广搜,A*)专题训练入口-> 搜索专题搜索专题训练解题报告:A-POJ2488ChildrenoftheCandyCornB-POJ2531NetworkSaboteurC-POJ1426FindTheMultipleD-POJ1724ROADSE-POJ341
Yunyouxi·2014-07-28 16:00

LeetCode Same Tree

writeafunctiontocheckiftheyareequalornot.Twobinarytreesareconsideredequaliftheyarestructurallyidenticalandthenodeshavethesamevalue.判断两个二叉树是否相同，广搜
Ares_晓越·2014-07-21 11:49

LeetCode Same Tree

writeafunctiontocheckiftheyareequalornot.Twobinarytreesareconsideredequaliftheyarestructurallyidenticalandthenodeshavethesamevalue.判断两个二叉树是否相同，广搜
Ares_晓越·2014-07-21 11:49

POJ 1915（双向广搜）

应该是双向广搜的简单题，虽然写了很久。双向：简而言之就是从起点（正向搜索）和终点（逆向搜索）同时开始搜索，当两个搜索产生的一个子状态相同时就结束搜索。
u013889450·2014-07-19 12:00

二分图判定 nyoj1015（模板）

其实就是广搜模板#include #include #include #include #include #include #include #incl
y990041769·2014-07-18 14:00

POJ3126——Prime Path

很水的一道广搜题（专业刷水题）。。。
u014141559·2014-07-18 07:00

【后缀数组】 POJ 3450 Corporate Identity

然后二分答案，找是否存在height数组连续大于等于当前二分的长度且分属于所有的串。。。。
blankcqk·2014-07-16 12:00

HDU 3081Marriage Match II（二分+并查集+网络流之最大流）

刚开始是按着最终的最大流即是做多轮数去想建图，结果根本没思路，后来想了想，可以用二分答案的思想来找最终答案。然后很明显的并查集，但是并查集学的略渣，居然卡在并查集上了。。==。但是也不是并查集的事。。
u013013910·2014-07-16 08:00

hdu1240/poj2225 BFS广搜的再理解

原题地址HDUOJPOJ题目介绍题意这同样是一道搜索题，所不同的是要搜索的图是三维的而不是二维的。但这并没什么大的改变，只是增加了两个搜索的方向而已。陷阱要注意的地方是，所给出的起点终点的坐标是按照列，行，层的顺序。关于BFS与DFS不同，BFS能保证所搜到的路径一定是最短路径，所以我们不需要维护一个多维（此处为3维）数组来记录访问到每一点的最小步数，只需要维护一个多维数组来标记是否走过就可以了。
guodongxiaren·2014-07-14 10:00

poj 1979 迷宫搜索

思路：搜索，深搜or广搜广搜：#include #include #defineN23 chars[N][N]; intflag[N][N],q[N*N][2];//flag为标记数组，搜索到的区域标记为
dumeichen·2014-07-09 16:00

hdu 2209 翻纸牌游戏 (状态压缩+逆向BFS)

 这题只需要从终点0开始广搜，直到搜索到输入的字符串终止如果搜索不到则输出NO搜索途中的每一个状态都用一个二进制数表示，搜索过的状态作标记表示不再搜索这题使用位运算会非常爽，让我对位运算更加熟练了位运算简介及实用技巧
u012659423·2014-07-08 20:00

逃离迷宫-----广搜+dp

逃离迷宫TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14104    AcceptedSubmission(s):3375ProblemDescription给定一个m×n(m行,n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位
u012965373·2014-07-06 19:00

数绵羊- 广搜深搜都行

ProblemDescriptionAwhileagoIhadtroublesleeping.Iusedtolieawake,staringattheceiling,forhoursandhours.ThenonedaymygrandmothersuggestedItriedcountingsheepafterI'dgonetobed.Asalwayswhenmygrandmothersugges
u013480370·2014-06-30 11:00

广搜水题

诡异的楼梯#include #include #include usingnamespacestd; structposiT { intx,y,n; }; intsteps[4][2]={{-1,0},{1,0},{0,-1},{0,1}}; intmain() { queueque; charmap[22][22],what; intm,n,min=999,newx,newy,add_step;
u013480370·2014-06-30 10:00

Ural1254(SPFA)

因为距离不同所以不能用广搜。
immiao·2014-06-28 22:00

HDU 3085 Nightmare Ⅱ （双向广搜）

题意：有M，G两人和鬼魂（Z）在n*m的方格内，M每秒走3步，G每秒走一步，鬼魂每秒走2步，问是否能不遇到鬼魂下两人相遇，鬼魂可以穿墙（X），人不可以。初始鬼魂有2个。#include #include #include #include #include #include #include #defineM800 usingnamespacestd; structnode { intx,y;
u012861385·2014-06-21 11:00

HDU 1195 Open the Lock （双向广搜）

双向广搜：分别对初始和目标数字进行广搜，vis数组用1和2标记两种已搜索的数字，用mp数组记录状态的步数。当从前往后搜可以到达2或从后往前搜可以到达1状态则就可以了。。。
u012861385·2014-06-20 21:00

HDU 1401 Solitaire （双向广搜）

双向广搜：同时对初始点和最终点广搜4步，对每一步记录状态，初始点为‘1’，最终点为‘2’，若在限定时间内初始点的状态能到达‘2’，或最终点的状态能到达‘1’，则为YES！要记得排序。。
u012861385·2014-06-20 16:00

NYOJ 483 Nightmare 【广搜】+【无标记】

Nightmare时间限制：1000 ms | 内存限制：65535 KB难度：4描述Ignatiushadanightmarelastnight.Hefoundhimselfinalabyrinthwithatimebombonhim.Thelabyrinthhasanexit,Ignatiusshouldgetoutofthelabyrinthbeforethebombexplodes.The
u012846486·2014-06-15 21:00

hdu1043Eight (经典的八数码)（康托展开+BFS）

分类： 广搜2013-08-1321:20 249人阅读 评论(0) 收藏 举报树状BFS建议先学会用康托展开：http://blog.csdn.net/u010372095/article/details
pi9nc·2014-05-29 22:00

ACM之广搜

广度优先搜索，超级好玩的算法。 要想做这道题，其实大家可以去看看《神之折纸》的安卓/IOS游戏，有点相像。ProblemDescriptionTheGeoSurvCompgeologicsurveycompanyisresponsiblefordetectingundergroundoildeposits.GeoSurvCompworkswithonelargerectangularregiono
u013480370·2014-05-28 20:00

poj 2728 Desert King（最优比率生成树，01分数规划）

二分答案λ，每条边重新赋权c[i]- λd[i]，因为要求比值最小，那么对于所有的生成树，它们的f[λ]必须>=0，所以只需求得基于最
u013081425·2014-05-27 15:00

Leetcode:Minimus Depth of Binary Tree

这个题目本身不是很难，二叉树的广搜找到最浅的那个子树。但这个题目是比较典型的再广搜的时候需要
·2014-05-18 22:00

uva 1371 - Period(二分+dp)

解题思路：二分答案，用dp判断，主要是dp判断，dp[i][j]表示到1~i的字符串匹配到j的最大编辑次数，然后考虑分段的时候只要dp[i][0] #include #include usi
u011328934·2014-05-04 21:00

NYOJ 58

pid=58 普通广搜 用队列模拟#include #include usingnamespacestd; structpoint { intx,y,step; }; intdir[4][2]={-1,0,0,1,1,0,0
u013790563·2014-04-25 20:00

SPOJ 220 . Relevant Phrases of Annihilation(后缀数组)

首先依然连接所有串,并且加上分隔符.然后依然是二分答案,看看长为limit的这个串是否存在.在每个height组内看看是否覆
u013480600·2014-04-19 20:00

NYOJ58 最少步数 【深搜】+【广搜】

最少步数时间限制：3000 ms | 内存限制：65535 KB难度：4描述这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,0,0,0,1
u012846486·2014-04-18 20:00

NYOJ27 水池数目 【深搜】+【广搜】

水池数目时间限制：3000 ms | 内存限制：65535 KB难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共有N组测试数据每一组数据都是先输入该地图的行数m(0 #definemax102 intm,n;
u012846486·2014-04-18 15:00
上一页 54 55 56 57 58 59 60 61 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他