二分答案+广搜

NYOJ 692 Chinese checkers（广搜）

Chinesecheckers时间限制：1000 ms | 内存限制：65535 KB难度：2描述IthinkalmosteveryoneplayChinesecheckerswhenwewereyoung. Recently,hft777isfondofplayingChinesecheckers.Butheispuzzledwithhowmanystepsatleasttomoveallhis
LYHVOYAGE·2014-04-17 19:00

NYOJ 353 3D dungeon + zoj 1940 Dungeon Master

problemId=940三维广搜，其实跟二维的一样，注意方向。#include #include #include #include usingnamespacestd; c
Hearthougan·2014-04-05 18:00

NYoj 92 图像有用区域

pid=92这个题只需要在原来图像周围加一圈1，利用广搜，可以得到最后结果！
Hearthougan·2014-04-04 21:00

NYoj 58 最少步数

广搜，尽量自己写队列！StL除了节省写代码的时间，其他的不见得节省多少！题目来源：http://acm.nyist.net/JudgeOnline/problem.php?
Hearthougan·2014-04-04 16:00

Nyoj 20 吝啬的国度

pid=20有两种搜索方式，深搜或者广搜都可以；#include #include #include #include usingnamespacestd; constintMAXN=100010;
Hearthougan·2014-04-03 14:00

百度推广搜索API异步数据报告的下载与保存，另附乱码问题解决方案

//-------------------------------ReportService------------------------------------------   ReportServiceservice4=factory.getService(ReportService.class);   GetProfessionalReportIdRequestreportIdParamt
xiaoyu135·2014-03-11 11:37

百度推广搜索API异步数据报告的下载与保存，另附乱码问题解决方案

//-------------------------------ReportService------------------------------------------ReportServiceservice4=factory.getService(ReportService.class);GetProfessionalReportIdRequestreportIdParamter=new
xiaoyu135·2014-03-11 11:37

poj 2386（深搜或广搜）

LakeCountingTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 17917 Accepted: 9069DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectangleofNxM(
y990041769·2014-03-07 16:00

UVa10603

竟然直接暴力广搜过了。
immiao·2014-03-04 17:00

POJ 1088: 滑雪

使用广搜填表，最后遍历输出最大值即可。
Alexander_zhou·2014-02-25 22:00

noj:广搜 (bfs) and 深搜(dfs) 整理

一、DFS1.迷宫问题DescriptionJack和同学在游乐园的迷宫里找不到出路了,请你帮助他们找到正确路线.Input迷宫使用0和1字符表示,0表示有路1表示为墙.迷宫为正方形.左上角为(1,1),右下角为(N,N).左上角为入口,出口在(N,N).输入第一行有3个正整数N,x,y.N表示迷宫规模,x,y表示Jack和同学所在的迷宫位置.要求找出从(x,y)到(N,N)的路径(N≤80).且
u013508213·2014-02-23 15:00

hdu1043 Eight (八数码问题，多种解法)

解法：1、反向BFS+hash(cantor展开)因为状态总数不多，只有不到40万种，因此可以从目标节点开始，进行一遍彻底的广搜
yew1eb·2014-02-19 15:00

HDU1869Dijkstra+优先队列模板

可以用广搜，也可以用最短路来求，我用了最短路用了Dijkstra+优先队列，15ms就过了，第一次用优先队列优化Dijkstra算法大概时间复杂度就m*log（n）左右15ms代码#include#include
qeroLai·2014-02-13 17:43

UVa:1422 Processor

二分答案，然后需要判断该速度时能否完成所有任务。每次优先去做结束时间早的任务。这样从1开始枚举每个时刻，如果该时刻是某任务的左端点就把它放进优先队列，然后每一秒优先去做结束时间早的任务。
kkkwjx·2014-02-13 14:00

Codeforces #228 div1

A.水题，二分答案瞎搞搞就行了#include #include #include #include usingnamespacestd; inta[105],n; boolcmp(intx,inty
magicnumber·2014-02-05 10:00

[置顶] 再开一坑sgu吧

我是树状数组，每次插入，询问前i个和是不是等于i，等于就是一个间断点，间断点之间排序299：排序，比较a[i]+a[i+1]>a[i+2]就是一组解，大数JAVA310：dp[60][1<<15]344：广搜
Merlininice·2014-01-22 01:00

poj 2391 Ombrophobic Bovines 二分+拆点建图+最大流

利用上述建图方法，创建超级源点和超级汇点，二分答案，用最大流判断是否可行。
t1019256391·2014-01-16 18:00

UVA LA 3971-(Assemble)二分答案

ProblemA-AssembleTimelimit:2secondsRecentlyyourteamnoticedthatthecomputeryouusetopracticeforprogrammingcontestsisnotgoodenoughanymore.Therefore,youdecidetobuyanewcomputer.Tomaketheidealcomputerforyour
u012350533·2014-01-15 09:00

SRM 552

之前思路就没错，广搜的时候不知道为什么爆掉了。。估计是内存没开下就以为很多。。。
Merlininice·2014-01-14 02:00

ZOJ 1940 Dungeon Master （三维广搜）

DungeonMasterTimeLimit: 2Seconds     MemoryLimit: 65536KBYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotbefilledwithrock.Ittakesoneminutetomoveo
LYHVOYAGE·2014-01-12 14:00

UVALive 3177 长城守卫(贪心+二分)

个不同的礼物，然后问需要几种礼物分配给他们才能使得相邻两个守   卫礼物都不同思路：1、当n为偶数的时候，ans=max(p[i]+p[i+1])，可以验证;2、当n为奇数的时候就不满足了，那么我们可以利用二分答案然后判断从而求出最小值
opm777·2014-01-11 20:00

poj 2112 Optimal Milking 二分+最大流

二分答案ans建模：构造二分图，奶牛看成X集合，挤奶机看成Y集合。
t1019256391·2014-01-10 15:00

uva 1450 - Airport(二分)

解题思路：二分答案，对于每个ans只要遍历一遍判断可否满足即可，要注意的是，如果跑道上没有飞机的话是不能起飞的。#include #include #include
u011328934·2013-12-21 20:00

从拼图游戏开始(四)_IDA*算法求解Java实现

      终于，在学习了完深搜和广搜、Dijkstra、二叉堆和优先队列以及A*算法之后，可以看一下IDA*算法了。
u011638883·2013-12-20 08:00

IDDFS(Iterative deepening depth-first search)的Java实现

以至于看上去像是广搜(总是先完成第n的所有节点的搜索，再开始第n+1的节点的搜索。放在这里的话，n指的就是当前的限制深度)。
u011638883·2013-12-17 20:00

uva 1422 - Processor(二分+优先队列）

解题思路：二分答案，答案的上限是MaxWork*MaxN（全在一秒内完成）。然后就是判断说在c的工作量小是否能完成任务。因为处理一个问题的时间可以不连续，所以给解题增加了难度。
u011328934·2013-12-17 00:00

WIKIOI 3163 抄书问题2 题解与分析

【题目链接】：          http://www.wikioi.com/problem/3163/【分析】：        这是经典的求最大值最小的问题，用二分答案。
u011400953·2013-12-15 12:00

CF219 Div 1 题解

事实上可以二分答案x，然后选最大的x个去套最小的x个。套不了答案就不可行。B：有个n*m的矩阵，每个元素是0或者1。定义一个矩形合法当且仅当内部没有1。
huzecong·2013-12-14 00:00

A*算法搜索地图的Java实现

什么是A*算法，个人觉得A*算法是基于Dijkstra算法的一种优化,同样是基于广搜，并有一个当前列表检索列表，并不断的从优先队列中移除已完成节点。但是A*算法
u011638883·2013-12-12 16:00

Codeforces Round #218 (Div. 2)

思路：二分答案code：#include #include #include #include #inclu
gzh1992n·2013-12-08 22:00

Codeforces Round #218 (Div. 2) (线段树区间处理)

C：二分答案判断是否可行，也逗比了下。。。二分的上界开太大导致爆longlong了。。。D：看完题想都不想就用线段树搞起了，虽然我知道并查集很简单。。不过没用并查集写过区间处理的问题就不用多想了。。
u010710717·2013-12-08 21:00

Sicily2011(预处理广搜)

题目包含多组测试数据，一开始没有注意直接广搜TLE，需要先进行预处理，记录好每个状态到达最终状态的路经长，最后直接输出才不会TLE。预处理从终点开始，反过来逆时针变换，便于记录路径长。
immiao·2013-12-08 15:00

POJ-3278 Catch That Cow(广搜+剪枝)

CatchThatCowTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 39887 Accepted: 12412DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestartsatapoint N 
u012628310·2013-12-06 14:00

Codeforces Round #143 (Div. 2) (边双联通)

排完序可以二分答案是哪个数，也可以直接枚举维护一个左值，每次判断i到j是否可行。D：这么简单的题居然不是AB题。。
u010710717·2013-12-05 21:00

POJ2457(广搜)

需要输出路径，一开始没理清思路搞错了。pre数组用来记录每个节点的父节点，记录路径。#include #include #include #include usingnamespacestd; boolvstd[50005]={false}; intpre[50005]; structVertex { intin,out; intpos; }A[50005]; intmain() { que
immiao·2013-12-05 20:00

POJ-3083 Children of the Candy Corn（深搜，广搜）

ChildrenoftheCandyCornTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 8505 Accepted: 3728DescriptionThecornfieldmazeisapopularHalloweentreat.Visitorsareshowntheentranceandmustwanderthroughthema
u012628310·2013-12-05 12:00

Sicily1781(广搜)

#include #include #include #include usingnamespacestd; intA[505][505]; intvstd[505][505]; intmain() { intT; scanf("%d",&T); while(T--) { memset(vstd,0,sizeof(vstd)); queueQ; queuepath; intu; intm,n;
immiao·2013-12-04 18:00

hdu 2531

pid=2531依旧广搜，要注意的是防守队员身体可能占到25格...之前没注意到这个WA了几次code:#include #include"queue" #include"memory.h" usingnamespacestd
洛伊佩拉·2013-12-02 09:00

UVA - 12097 Pie

题意：有F+1个人来分N个圆派，每个人得到的必须是一整块派，而不是几块拼在一起，且面积要相同，求每个人最多能得到多大面积的派（不必是圆形）思路：二分答案，因为派是不能拼起来的，所以一个半径r的派只能切出
u011345136·2013-12-01 11:00

HDU 1548 AStrangeLift

pid=1548这是一道广搜的题目。刚开始的时候，还在犹豫深搜可不可以，后来注意到“Ifyoucan'treachfloorB,printf"-1".”
u011547107·2013-11-30 00:00

NYOJ 21题 三个水杯

pid=21这是一道广搜的题目，也是我做的第二道广搜题目。广搜要记住两点：1.扩展的节点2.扩展规则构建解答树，用队列实现。1.三个水杯，是大小不一的，初始状态，0号杯子满的，1号2号是空的。
u011547107·2013-11-29 01:00

HDU 1195 Open the Lock

题目链接~~>做题感悟：             第一次做这题时用的是单向广搜，用的最笨的方法，把所有情况都列出来了。
u011074149·2013-11-28 21:00

HDU 1548 A strange lift【广搜】

ProblemDescriptionThereisastrangelift.Theliftcanstopcanateveryfloorasyouwant,andthereisanumberKi(0 #include #include typedefstructNode_{intx,step;}Node; Nodeq[1000000];intf[222],d[222][2],v[222];intm
u012823258·2013-11-27 16:00

图的深度优先搜索与广度优先搜索

那么图的深搜和广搜也是图论的基础，许多知识点都会应用到搜索，比如拓扑排序，深搜和广搜的定义就不说了，下面是图的dfs和bfs搜索代码：下面采用邻接表存储结构实现：//图的深度优先搜索//邻接表#include
小小小小杜·2013-11-24 17:09

hdu 2102 A计划 我用的是dfs

hdu2102很久没写博客了，这道题是一道简单的搜索题，深搜广搜都可以做，我用的是深搜，但是要注意一点：剪枝#include #include #include #include #include #include
u011560507·2013-11-23 16:00

拯救ice-cream（广搜+优先级队列）

Problem37:拯救ice-creamTimeLimit:1Ms| MemoryLimit:128MBDifficulty:3Description天好热……Tina顶着那炎炎的烈日，向Ice-creamhome走去……可是……停电了……冰淇淋们躺在Ice-creamhome的冰柜里，慢慢地……慢慢地……融化…………你说，她能赶在冰淇淋融化完之前赶到Ice-creamhome去吗？给你一张坐标
u012629369·2013-11-19 21:00

hdu 1728(广搜)

http://acm.hdu.edu.cn/showproblem.php?pid=1728方法应该没问题，错误找不出来。。彻底败在测试上了。 code:#include #include"iostream.h" #include"queue.h" #include"memory.h" charmap[105][105]; intvit[105][105]; intfangxiang[
洛伊佩拉·2013-11-17 13:00

Sicily9359(广搜)

有点小复杂的广搜，一开始将每个砖头的一半作为一个数组元素来存储，后来发现不满足广搜的规则。因为在一个砖头内移动是不算移动距离的，这样就会导致有些距离长的状态先被扩展出来，到达终点时不满足最短路径。
immiao·2013-11-17 12:00

三维广搜 PKU2225||ZJU1438

//注意输入的是列、行、层。//HDU1240 #include #include #include #include #include #include #include usingnamespacestd; #defineinf10000000 charmap[11][11][11]; intn; intdir[6][3]={{0,0,1},{0,0,-1},{0,-1,0},{0,1,0},
u012861385·2013-11-17 11:00

POJ1753(广搜)

广搜，位运算存储状态记录是否访问过。
immiao·2013-11-16 15:00
上一页 55 56 57 58 59 60 61 62 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他