码迷,mamicode.com
首页 >  
搜索关键字:zoj bfs    ( 8652个结果
...
下午学长挂了场比赛,看了下应该是yanyao= =昨天还打球来着特别逗啊。。4个水题居然有一个被我高估了难度。但是队员们坚持不懈的优秀习惯还是很让我感动的。是fdu12年的校赛。除了水题就有点难度了。k的bfs打表本来我应该能做,但是太懒,疏于练习。都忘光了。B同理。DE同理。还有几个真心叼的题。G...
分类:其他好文   时间:2014-07-22 22:55:35    阅读次数:150
hdu 1728 逃离迷宫 (BFS)
逃离迷宫Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14376Accepted Submission(s): 3458Problem Descr...
分类:其他好文   时间:2014-07-17 00:34:50    阅读次数:258
HDU - 4198 Quick out of the Harbour (BFS+优先队列)
Description Captain Clearbeard decided to go to the harbour for a few days so his crew could inspect and repair the ship. Now, a few days later, the pirates are getting landsick(Pirates get landsic...
分类:其他好文   时间:2014-07-16 17:26:06    阅读次数:300
HDU 2102 A计划
本题有几个坑注意一下就ok了。1、碰到传送门一定传送;2、地图两边都是传送门时不可行;3、起点S不一定是(0,0,0) //在这点wa了好几发 T_T处理好这几点后就是一个裸的bfs。(也有大牛写的dfs,个人感觉bfs比较好)#include #include #include using ...
分类:其他好文   时间:2014-07-16 15:31:15    阅读次数:210
ZOJ 1008
这一题用了DFS对每一种方法进行尝试,直到有一种成功的就possible;#include #include "string.h"using namespace std;int diff;int card[26][4]; //用于记录不同卡片的上、右、下、左、方向的数字int ca...
分类:其他好文   时间:2014-07-16 15:21:44    阅读次数:201
九宫重排
描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。   我们把第一个图的局面记为:12345678.   把第二个图的局面记为:123.46758   显然是按从上到下,从左到右的顺序记录数字,空格记为句点。   本题目的任务是已知九宫的初态和终态,求最少经过多少步的移动可...
分类:其他好文   时间:2014-07-16 14:31:57    阅读次数:193
ACM第一天研究懂的AC代码——BFS问题解答——习题zoj2165
代码参考网址:http://blog.csdn.net/slience_perseverance/article/details/6706354试题分析:本题是研究red and black的一个标题,实际上可以通过深度优先搜索的方式进行查找。前后左右的方格只要不是红色的就可以进行计数那么最后可以到...
分类:其他好文   时间:2014-07-16 13:59:02    阅读次数:219
Zoj 1655 Transport Goods 最短路的应用
这道题目真是充分显示了窝的智商低下,首先题目在有中文翻译的情况下看了半天没看懂,= =然后已知这题的分类是最短路了还是不会做,= =一开始想着在dij扩展的的时候就把最大运送值算好,不过后来发现正向运输和反向运输的值显然是不相等的o(╯□╰)o后来直接把每个城市作为起点dij了,反正n就一百,n^3...
分类:其他好文   时间:2014-07-16 11:49:05    阅读次数:220
hdu1104 Remainder bfs找算式是否有解……
hdu1104 Remainder bfs找算式是否有解……...
分类:其他好文   时间:2014-07-16 10:53:40    阅读次数:187
HDU 1242 -Rescue (双向BFS)&&( BFS+优先队列)
题目链接:Rescue 进度落下的太多了,哎╮(╯▽╰)╭,渣渣我总是埋怨进度比别人慢。。。为什么不试着改变一下捏。。。。 开始以为是水题,想敲一下练手的,后来发现并不是一个简单的搜索题,BFS做肯定出事。。。后来发现题目里面也有坑 题意是从r到a的最短距离,“.”相当时间单位1,“x”相当时间单位2,求最短时间 HDU 搜索课件上说,这题和HDU1010相似,刚开...
分类:其他好文   时间:2014-07-16 08:02:47    阅读次数:338
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!