神探小小狄 - 博客园

摘要： Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61907 Acc... 阅读全文

posted @ 2018-05-12 14:15 神探小小狄阅读(95) 评论(0) 推荐(0)

摘要： Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24708 Accepted... 阅读全文

posted @ 2018-05-10 23:57 神探小小狄阅读(152) 评论(0) 推荐(0)

摘要： RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35096 Accepted Submis... 阅读全文

posted @ 2018-05-10 23:38 神探小小狄阅读(95) 评论(0) 推荐(0)

摘要： Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39624 Accepted ... 阅读全文

posted @ 2018-05-10 20:57 神探小小狄阅读(128) 评论(0) 推荐(0)

摘要：标题:细胞标签:搜索详情:一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如阵列: 0234500067103456050020456006710000000089有4个细胞输入格式... 阅读全文

posted @ 2018-05-09 20:51 神探小小狄阅读(194) 评论(0) 推荐(0)

摘要：标题:最少转机标签:搜索详情:小哼和小哈一同坐飞机去旅游，他们现在位于1号城市，目标是5号城市，可是1号城市并没有到5号城市的直航。不过小哼已经收集了很多航班的信息，现在小哼希望找到一种乘坐方式，使得转机的次数最少，如何解决呢？输入格式:第一行的有两个整数n m s ... 阅读全文

posted @ 2018-05-09 19:51 神探小小狄阅读(203) 评论(0) 推荐(0)

摘要：题目：城市地图输入第一行表示有n个城市，m条马路。接下来m行是类似于a b c这样的数据，表示有一条路可以从城市a到b，且路程为c公里。需要注意的是这里的路都是单向的，也就是有向图。求出1号城市到n号城市的最短距离。分析：求最短路可以用DFS，BFS，Dijksrta... 阅读全文

posted @ 2018-05-09 19:21 神探小小狄阅读(211) 评论(0) 推荐(0)

摘要：标题:抓住那头牛标签:搜索广度优先搜索详情:农民约翰的农场有一头逃亡了。现在已知的牛的位置并立即想抓住她。约翰从的起始点为S,牛目前在点K。农民约翰有两种行进方式:步行和传送。*走:约翰可以从任何点X，走到X-1或 X+1，耗时一分钟。*传送:约翰可以从任何点的X，... 阅读全文

posted @ 2018-05-09 16:59 神探小小狄阅读(134) 评论(0) 推荐(0)

摘要：标题:解救小哈标签:搜索详情:有一天，小哈一个去玩迷宫。但是方向感很不好的小哈很快就迷路了。小哼得知后便立即去解救无助的小哈。小哼当然是有备而来，已经弄清楚了迷宫地图，现在小哼要以最快速度去解救小哈。问题就此开始了…… 迷宫由n行m列的单元格组成，每个单元格要么是空... 阅读全文

posted @ 2018-05-09 15:27 神探小小狄阅读(136) 评论(0) 推荐(0)

摘要：标题:宝岛探险标签:搜索深度优先搜索广度优先搜索详情:小哼通过秘密方法得到一张不完整的钓鱼岛航拍地图。钓鱼岛由一个主岛和一些附属岛屿组成，小哼决定去钓鱼岛探险。下面这个10*10的二维矩阵就是钓鱼岛的航拍地图。图中数字表示海拔，0表示海洋，1~9都表示陆地。小哼的飞机... 阅读全文

posted @ 2018-05-08 21:17 神探小小狄阅读(169) 评论(0) 推荐(0)