下午学长挂了场比赛,看了下应该是yanyao= =昨天还打球来着特别逗啊。。4个水题居然有一个被我高估了难度。但是队员们坚持不懈的优秀习惯还是很让我感动的。是fdu12年的校赛。除了水题就有点难度了。k的bfs打表本来我应该能做,但是太懒,疏于练习。都忘光了。B同理。DE同理。还有几个真心叼的题。G...
分类:
其他好文 时间:
2014-07-22 22:55:35
阅读次数:
150
逃离迷宫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
题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3794题目描述:N个城市,M条有向边。要从城市1开车到城市N,中途可以加油,也可以倒卖一次油,问最多能赚多少钱。油箱容量是C。N个城市中有P个城市(p1, p2…)可...
分类:
其他好文 时间:
2014-07-16 18:04:54
阅读次数:
483
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
本题有几个坑注意一下就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
描述
如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。
我们把第一个图的局面记为:12345678.
把第二个图的局面记为:123.46758
显然是按从上到下,从左到右的顺序记录数字,空格记为句点。
本题目的任务是已知九宫的初态和终态,求最少经过多少步的移动可...
分类:
其他好文 时间:
2014-07-16 14:31:57
阅读次数:
193
代码参考网址:http://blog.csdn.net/slience_perseverance/article/details/6706354试题分析:本题是研究red and black的一个标题,实际上可以通过深度优先搜索的方式进行查找。前后左右的方格只要不是红色的就可以进行计数那么最后可以到...
分类:
其他好文 时间:
2014-07-16 13:59:02
阅读次数:
219
hdu1104 Remainder bfs找算式是否有解……...
分类:
其他好文 时间:
2014-07-16 10:53:40
阅读次数:
187
题目链接:Rescue
进度落下的太多了,哎╮(╯▽╰)╭,渣渣我总是埋怨进度比别人慢。。。为什么不试着改变一下捏。。。。
开始以为是水题,想敲一下练手的,后来发现并不是一个简单的搜索题,BFS做肯定出事。。。后来发现题目里面也有坑
题意是从r到a的最短距离,“.”相当时间单位1,“x”相当时间单位2,求最短时间
HDU 搜索课件上说,这题和HDU1010相似,刚开...
分类:
其他好文 时间:
2014-07-16 08:02:47
阅读次数:
338
poj3414 Pots(BFS+路径输出)...
分类:
其他好文 时间:
2014-07-15 10:46:17
阅读次数:
160