Jason333

摘要： B. A Lot of Games time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. A Lot of Games time 阅读全文

摘要： 题意：一部电梯（共top层），每一楼有一个数字k，在该层只能上k层或者下k层（up和down按钮），问从当前层到目标层按按钮的最小次数。分析：广度优先搜索。总结：初写BFS，仿照别人的代码，这方面要继续加强。代码：#include#include#include#include#includeusi... 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1242大意：迷宫搜索，'#'代表墙，'.'代表路，'x'代表守卫，每移动1格用1秒，杀死守卫用1秒，angel（'a'表示）的朋友们（用'r'表示），要去救她，问最短时间为多少？分析：迷宫搜索，dfs总结：注... 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1175大意：连连看规则，只能转两次弯，先输入矩阵0表示没有棋子，正整数表示不同的棋子，然后询问，输入两点坐标，判断能否消除。（询问没有先后顺序，都针对当前状态）分析：dfs，普通迷宫搜索，加上判断转弯次数。总... 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1072题目描述：矩阵表示迷宫，0表示墙，1表示路，2表示起点，3表示终点，4表示重置炸弹时间（6秒），你需要从起点出发（炸弹初始为6秒），在炸弹爆炸前到达终点，问最少需要多少时间。分析：dfs，可以走走过的路... 阅读全文

摘要： 题意：第一个路口是起点，第n个（最后一个）路口是终点，问最短路径。总结：第一个dijkstra。代码：#include#include#include#includeusing namespace std;#define N 105#define INF 0x7ffffffint map[N][N]... 阅读全文

摘要： 题意：用'H','m','.'作出矩阵，'H'代表房子，'m'代表人，人一次只能水平或者垂直移动到相邻的点，问所有人一共走的步数的最小值。分析：明显的求二分图最大权匹配。KM算法求得的是最大权匹配，而题中要求的是最小值，所以要将边的权值以其负值储存。 有一点需要注意：link数组（匹配数组）必须初... 阅读全文

摘要： 题意：给出N个白点和N个黑点，要求用N条不相交的线段把它们连接起来，其中每条线段恰好连接一个白点和一个黑点，每个点恰好连接到一条线段。分析：因为有结点黑白两色，我们不难想到构造一个二分图，其中每个白点对应一个X结点，每个黑点对应一个Y结点，每个黑点和每个白点相连，权值等于二者的欧几里德距离。建模后最... 阅读全文

摘要： 算法理论基础：可行顶点标号用l(v)表示顶点v的标号，w(uv)表示边(u,v)的权，对于赋权二分图G=(X,Y),若对每条边e=xy，均有l(x)+l(y)>=w(xy),则称这个标号为G的一个可行顶点标号。赋权二分图的可行顶点标号总是存在，一种平凡的可行顶点标号是:l(v)=max w(vy),... 阅读全文

摘要： 题意：n只地鼠，m个地鼠洞，地鼠必须以v的速度在s秒内钻进洞且每个洞仅能容纳一只地鼠，问最少有几只地鼠会被老鹰吃掉。分析：最大匹配问题，将s秒内地鼠能够跑到的洞与该地鼠连成一条边，在最后得到的图中使用匈牙利。代码：#include#include#include#includeusing names... 阅读全文