Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be fille ...
分类:
其他好文 时间:
2017-08-11 10:59:47
阅读次数:
154
65. [NOIP2002] 字串变换 时间限制:1 s 内存限制:128 MB [问题描述] 已知有两个字串A$, B$及一组字串变换的规则(至多6个规则): A1$ -> B1$ A2$ -> B2$ 规则的含义为:在A$中的子串A1$可以变换为B1$、A2$可以变换为B2$…。 例如:A$=' ...
分类:
其他好文 时间:
2017-08-09 22:23:15
阅读次数:
247
HDU-1495 非常可乐 (嵌套结构体-广搜 对比 一般广搜) ...
分类:
其他好文 时间:
2017-08-05 17:47:47
阅读次数:
171
题目链接:http://noi.openjudge.cn/ch0205/7084/ 定义一个二维数组: 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。 算法分析:广搜。 ...
分类:
其他好文 时间:
2017-08-01 14:33:53
阅读次数:
153
题目链接:http://noi.openjudge.cn/ch0205/6264/ 当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸,请你找出从起点到出口的最短路。 算法分析:典型的广搜。 ...
分类:
其他好文 时间:
2017-08-01 14:33:37
阅读次数:
181
day1 主要讲的就是数据结构。。 难度从普及的栈和队列飞到了线段树。。。!!?? 我就A了一题。比较简单的并查集:支持删点。。。 workteam day2嘛, 对于我也是很丧的。。 也就A了T1,就是裸的分治 road day3 恩。。好吧,这天的T1是裸的广搜,随便乱打一下就好 maze da ...
分类:
其他好文 时间:
2017-07-28 23:37:38
阅读次数:
125
After going through the receipts from your car trip through Europe this summer, you realised that the gas prices varied between the cities you visited ...
分类:
其他好文 时间:
2017-07-26 22:02:42
阅读次数:
225
个人心得:其实有关搜素或者地图啥的都可以用广搜,但要注意标志物不然会变得很复杂,想这题,忘记了标志,结果内存超时; 将每个动作扔入队列,但要注意如何更简便,更节省时间,空间 Farmer John has been informed of the location of a fugitive cow ...
分类:
其他好文 时间:
2017-07-25 22:39:46
阅读次数:
226
洛谷P1126 机器人搬重物广搜 这道题其实题目不大清楚 最好配合图片 和 样例一起看 每个点如果是 1 其实管辖的是 上方的点 左边的点 以及 左上方的点 ...
分类:
其他好文 时间:
2017-07-22 21:09:24
阅读次数:
144