摘要：记得上人工智能课的时候老师讲过一个A*算法，计算估价函数(f[n]=h[n]+g[n])什么的，感觉不是很好理解，百度上好多都是用逆向BFS写的，我理解的逆向BFS应该是从终点状态出发，然后把每一种状态打表列举出来，最后O(1)查询就可以了。这种办法确实挺好，但是不会....。 这位大佬用的双向BF 阅读全文

摘要：题目大意：有一个矩阵，"."表示石头，"#"，表示小草，有两个人，可以在任意两个位置点燃小草，小草可以上下左右蔓延，蔓延一次的时间为1，问所有蔓延完所有小草所花费的最短时间。如果不可能蔓延完所有的小草，输出-1。 题解：暴力枚举两个点的位置，然后以这两个点为起点，将这两个点放入队列中，跑bfs。（属 阅读全文

摘要：用bfs遍历最图求最短路径时通常借用优先队列即优先考虑最大的或者最小的权值 方法1 优先队列：（内置函数，优先考虑较小的权值） 方法2：队列加判断条件（开一个数组step，加一个判断条件step [ d x ] [ d y ] > step [x] [y] + mp [dx] [dy] ) 阅读全文

摘要：LL最近沉迷于AC不能自拔，每天寝室、机房两点一线。由于长时间坐在电脑边，缺乏运动。他决定充分利用每次从寝室到机房的时间，在校园里散散步。整个HDU校园呈方形布局，可划分为n*n个小方格，代表各个区域。例如LL居住的18号宿舍位于校园的西北角，即方格(1,1)代表的地方，而机房所在的第三实验楼处于东 阅读全文

摘要：给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，g 阅读全文

摘要：计院有一个bug电梯，可能是hyk造的，很多bug，电梯只有两个按钮，“上”和“下”，电梯每层都可以停，每层都有一个数字Ki（0<=Ki<=n），当你在一层楼，你按“上”键会到1+K1层，你按“下”键会到1-K1层。当然，电梯不能升到N以上，也不能降到1以下。例如，有一个五层楼的建筑，k1=3，k2 阅读全文

摘要：Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡, 阅读全文

摘要：Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of th 阅读全文

摘要：可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。 现据密探所报，公主被关在 阅读全文

摘要：一天早上小明醒来时发现他的宠物仓鼠不见了。 他在房间寻找但是没找到仓鼠。 他想用奶酪诱饵去找回仓鼠。 他把奶酪诱饵放在房间并且等待了好几天。 但是可怜的小明除了老鼠和蟑螂没见到任何东西。 他找到学校的地图发现地图上没有环路，并且学校里的每个站点都可以从他的房间到达。 奶酪诱饵的手册提到在距离D之内宠 阅读全文

摘要：呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已经将他所会的所有咒语都列成了一个表,他想 阅读全文

摘要：一所学校不久前买了第一台电脑（所以这台电脑的ID是1）。近年来，学校购买了N-1新电脑。每台新电脑都连接到一台先前安装的电脑上。学校的管理人员担心网络运行缓慢，希望知道第i台计算机需要发送信号的最大距离si（即到最远计算机的电缆长度）。您需要提供此信息。 提示：示例输入与此图对应。从图中，你可以看到 阅读全文

摘要：There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he c 阅读全文

摘要：[NWUACM] 你被困在一个三维的空间中,现在要寻找最短路径逃生！空间由立方体单位构成你每次向上下前后左右移动一个单位需要一分钟你不能对角线移动并且四周封闭是否存在逃出生天的可能性？如果存在，则需要多少时间？ Input - 输入 输入第一行是一个数表示空间的数量。 每个空间的描述的第一行为L，R 阅读全文

摘要：A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits eac 阅读全文

摘要：A robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down in a grid. 阅读全文

摘要：In this problem, you are given an integer number s. You can transform any integer number A to another integer number B by adding x to A. This x is an 阅读全文

摘要：农夫知道一头牛的位置，想要抓住它。农夫和牛都于数轴上 ，农夫起始位于点 N(0<=N<=100000) ，牛位于点 K(0<=K<=100000) 。农夫有两种移动方式： 1、从 X移动到 X-1或X+1 ，每次移动花费一分钟 2、从 X移动到 2*X ，每次移动花费一分钟 假设牛没有意识到农夫的行 阅读全文

摘要：Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now. What we are discussing is 阅读全文

摘要：思路 ： 优先队列 每次都取最小的时间，遇到了终点直接就输出#include #include #include using namespace std; const int N=200; int n,m,sa,ea,sr,er; char arr[N][N]; int bb[N][N]={0}; struct stu{ int a,b; int time; ... 阅读全文