摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874题目大意:就是最简单的最短路,唯一需要注意的一点就是到达一个城市的路可能有多条,你要选取最短的那条。代码:#includeusing namespace std;#d... 阅读全文
posted @ 2018-05-30 19:36 Zookkk 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1175题目大意:与连连看类似,不过不同的是它不能从外面绕过去,这相当于降低了题目难度。需要注意的是,如果你在搜索过程中遇到了和起点位置一样的数,但它不是终点位置的话需要返回... 阅读全文
posted @ 2018-05-30 00:38 Zookkk 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1072题目大意:伊格内修斯身上的炸弹还有6分钟就要爆炸,他要想办法用最短的时间走出迷宫,0代表一堵墙,表示不可走,1代表没有任何东西,表示可走,2表示起点位置,3表示终点位... 阅读全文
posted @ 2018-05-30 00:20 Zookkk 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 没什么状态,来写写博客吧题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1016题目大意:1到n个数,相邻的任意两个数之和为素数。由于相邻的两个数之和必须为素数,有且仅有可能有一个环的存在,那么只需要找到以1为第一个元素的... 阅读全文
posted @ 2018-05-30 00:00 Zookkk 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2112题目大意:其实如果将车站编号从英文换成数字,那么这道题就是非常简单的最短路问题了,所以这道题的窍门就是想办法把英文编号转换为数字编号;这道题意思就是给你一个起始车站和... 阅读全文
posted @ 2018-05-29 18:53 Zookkk 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2066题目大意:草儿家没有火车,只能通过相邻城市去往她想去的城市,且她想去的城市有很多,这就意味着起始点可以有多个,且终点也能有多个,你要从中选取一组最短的点。由于这道题并... 阅读全文
posted @ 2018-05-29 18:43 Zookkk 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544题目意思很简单,就是给你n+1个点,m条路径,你要找到从编号为1的点到编号为n的点的最短距离。 先上floyd 的代码吧。#includeusing namespac... 阅读全文
posted @ 2018-05-29 18:23 Zookkk 阅读(149) 评论(0) 推荐(0) 编辑
摘要: L1-039. 古风排版时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(using names... 阅读全文
posted @ 2018-04-16 21:43 Zookkk 阅读(398) 评论(0) 推荐(0) 编辑
摘要: L1-005. 考试座位号时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越每个PAT考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后... 阅读全文
posted @ 2018-04-16 21:25 Zookkk 阅读(361) 评论(0) 推荐(0) 编辑
摘要: L1-005. 考试座位号时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越每个PAT考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后... 阅读全文
posted @ 2018-04-16 21:16 Zookkk 阅读(1089) 评论(0) 推荐(0) 编辑