05 2019 档案

摘要:题目:聪明的猴子 链接:https://ac.nowcoder.com/acm/problem/19964 在一个热带雨林中生存着一群猴子,它们以树上的果子为生。昨天下了一场大雨,现在雨过天晴,但整个雨林的地 表还是被大水淹没着,部分植物的树冠露在水面上。猴子不会游泳,但跳跃能力比较强,它们仍然可以 阅读全文
posted @ 2019-05-19 10:42 陈述v 阅读(630) 评论(1) 推荐(0)
摘要:题目: 7-1 拯救007 (30 分) 7-1 拯救007 (30 分) 在老电影“007之生死关头”(Live and Let Die)中有一个情节,007被毒贩抓到一个鳄鱼池中心的小岛上,他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去!(据说当年替身演员被最后一条 阅读全文
posted @ 2019-05-17 14:13 陈述v 阅读(895) 评论(0) 推荐(0)
摘要:题目: 7-1 列出连通集 (30 分) 7-1 列出连通集 (30 分) 给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0<N 阅读全文
posted @ 2019-05-12 11:42 陈述v 阅读(2742) 评论(0) 推荐(1)
摘要:题目: 7-2 深入虎穴 (30 分) 7-2 深入虎穴 (30 分) 著名的王牌间谍 007 需要执行一次任务,获取敌方的机密情报。已知情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门。每一扇门背后或者是一个房间,或者又有很多条路,同样是每条路通向一扇门…… 他的手里有 阅读全文
posted @ 2019-05-01 19:37 陈述v 阅读(792) 评论(2) 推荐(2)