闭上左眼看世界的博客

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2066这题我刚开始用迪杰斯特拉算法做的,结果超时了,下面用优先队列+迪杰斯特拉算法做的,用邻接矩阵保存的图.AC代码:#include <iostream>#include <algorithm>#include <vector>#include ...

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2717题目大意:给定两个x轴方向上的位置,农民有三种方式,用bfs找到最短路径即可.AC代码:#include <iostream>#include <map>#include <set>#include <queue>#includ...

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1548题目大意:每一层的电梯只有两个按钮,向上或者向下,且向上向下的层数是规定好的,在输入中读取的.要你判断最少多少次可以从A楼到B楼.简单的bfs即可. AC代码:#include <iostream>#include <queue>#include &...

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1075题目大意:前面的Start,End范围内的每行的两个字符串是火星文和英文的转换翻译,然后后面的Start,End范围内的是火星文的内容,让你转化为英文即可.直接用map保存对应转换关系,然后按字符挨个读取判断即可.AC代码:#include<stdio.h>#inc...

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1072题目大意:你身上有个定时器炸弹.开始的时候定时为6分钟.你必须在定时器时间>=1时.达到出口.4代表调整定时器时间的设备.可以把时间调到6分钟满.但是当你到达位置4时.定时器的时间必须>=1.简单的bfs广度遍历.AC代码:#include <iostream&...

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1045题目大意:正方形街道上有墙壁和炮.炮会向四个方向发射.墙可以阻挡子弹.给你不同的墙的位置和街道的大小.让你找到一种位置.能够放置最多的炮,且发射的子弹不会打到别的炮.打印炮的数量即可.由于正方形的边长较小.可以直接用深度dfs依次遍历.找最大值.AC代码:#include &lt...

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1026题目大意:一个人要从N*M矩形地图的左上角走到右下角.且只能向四个方向走.X表示墙不能走.字符1-9表示怪物并且数字代表怪物的血量.也就是杀死怪物需要该数字的单位时间.人每走一个格子花费1个单位的时间.然后要你按照格式打印最短时间的路径和具体的路径.简单的最短路径题.直接用bfs做.用二...

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1016题目大意:有n个数字,编号分别为1-n.要组成一个素数环.素数环就是相邻两个值加起来是个素数.第一个位置默认是1.由于n<20.所以和最大是19+18=37.所以可以先把38以前的素数和非素数用0和1区别开.ACM的输入输出建议全部使用C风格的.因为C++的相比较慢,即使写了ios...

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1015题目大意:读取一个数字和一串字符串.每个大写字母代表一个值.判断是否存在五个大写字母使表达式成立:v - w^2 + x^3 - y^4 + z^5 = target .如果存在.则输出字典序最大的五个大写字母.否则打印no solution.最简单的dfs即可. AC代码:#...

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1010 题意就是小狗在迷宫迷路.判断小狗能否在指定t时间.刚好到达指定地点.由于是判断是否存在的问题.我才用了dfs深度遍历.AC代码:#include <iostream>#include <map>#include <set>#include...