![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
天梯赛
qq_45712954
这个作者很懒,什么都没留下…
展开
-
天梯刷题第四题: Fire! UVA - 11624
题目链接:https://vjudge.net/problem/UVA-11624#author=zmyhh 题目解析:此题一言难尽啊, 首先因为最短路径,很容易判断是bfs题。但是需要注意以下几点: 1.火和人不能在一个队列里,因为只能存放一个数对,所以需要不断地查找火,然后复杂度便成为了O(n的3次方),超时。解决方法是火放在一个队列,人放在一个队列,统计火到达该点的最短时间,然后又变成一个bfs题,最后比较火到达该点的时间和人到达该点的时间,如果人到达时间少,便可以加入队列。 2.因为输入字符串的长度原创 2020-09-12 09:40:42 · 82 阅读 · 0 评论 -
天梯刷题第三题: Prime Ring Problem HDU - 1016
题目链接:https://vjudge.net/problem/HDU-1016 题解:水题,典型的dfs题,判断相邻的两个数之和是否为质数 代码: #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<string> using namespace std; int ans[30];//储存答案 int n;//n的个数 bool zh原创 2020-09-11 20:22:10 · 57 阅读 · 0 评论