![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj
Qianzhez。
这个作者很懒,什么都没留下…
展开
-
POJ2386 Lake counting 深度优先搜索简单应用
Lake counting 深度优先搜索的简单应用 所谓深度优先搜索是指从最初的状态出发,遍历所有可能达到的状态。由此可以对所有状态进行操作,或者枚举出所有状态 题目大意 给一个m*n 的园子,找出其中有多少处水洼,其中那种八连通的水洼是算作一处(该水洼周围一圈都看作连起来的) W W W W M W 像这样的就算做一处 W W W Sample Input1 0 12 output ...原创 2019-07-22 17:59:58 · 126 阅读 · 0 评论 -
POJ2689Prime Distance 素数筛选+枚举
题目大意 给一个左右区间L,U(1<=L< U<=2,147,483,647),但是U-L<1000000,找出两对连续的素数,一对的差最大(相距最远),一对的差最小(相距最近),没有就输出There are no adjacent primes.有就输出。 样例 Sample Input2 17 14 17 Sample Output2,3 are closest, 7,...原创 2019-07-26 15:36:15 · 104 阅读 · 0 评论 -
POJ 3255 Roadblocks 用dijkstra求次短路
用dijkstra求次短路 基本步骤和dijkstra求最短路径没有什么本质上的区别,就是定义两个数组进行更新 题目大意 第一行给出,顶点个数和路径个数,然后是路径的给出,是无向图要存两遍。求给出的路径中,从1~n 的第二短路径的长度。 题目分析 1.这次不是用一般的二维数组存,使用了一下stl里面的vector容器,pair函数,优先队列,时间复杂度明显降低。 vector<类型>...原创 2019-08-16 08:46:18 · 140 阅读 · 0 评论