图
谭茜'PS
华东师范大学软件工程2018级学生
展开
-
农场看守
小明最近做了农场看守,他每天晚上的工作就是巡视农场并且保证没有人破坏农场。从谷仓出发去巡视,并且最终回到谷仓。小明视力不太好,其他农场守卫只需要对农场的每一条连接不同场地的路走一遍就可以发现是不是有异常情况了。但是他很仔细和耐心,对农场的每一条连接不同场地的路需要走两遍,并且这两遍必须是不同的方向,因为他觉得应该不会两次都忽略农场中的异常情况。每两块地之间一定至少有一条路连接。现在的任务...原创 2019-04-22 17:12:37 · 217 阅读 · 0 评论 -
小明的银行卡
虽然小明并没有多少钱,但是小明办了很多张银行卡,共有 n 张,以至于他自己都忘记了每张银行卡里有多少钱了。 他只记得一些含糊的信息,这些信息主要以下列三种形式描述: 1. 银行卡a 比银行卡b 至少多c 元。 2. 银行卡a 比银行卡b 至多多c 元。 3. 银行卡a 和银行卡c 里的存款一样多。 但是由于小明的记忆有些差,他想知道是否存在一种情况,使得银行卡的存款情况和他记...原创 2019-07-18 17:59:07 · 858 阅读 · 1 评论 -
高速公路
小明所在的国家有 n个城市,现在需要在城市之间修高速公路,有 m条修路的方案,每个方案表示a, b城市之间修一条限速为 c的高速公路。小明希望从这 m个方案中选出若干方法试行,能够让 n 座城市联通,并且希望所有高速公路中最高限速和最低限速的差值最小。 输入格式: 第一行输入两个整数 n,m(2≤n≤100,1≤m≤n(n−1)/2),表示有 n个城市,m条修路方案。两个城市之间可能会有多...原创 2019-07-20 22:22:56 · 471 阅读 · 0 评论 -
节点的最近公共祖先
树是一种很常见的数据结构。现在小明面临一个问题,在一个有 n个节点的树上,节点编号分别是1…n。小明想知道一些节点之间的最近公共祖先是那些节点。 输入格式:第一行输入一个整数 n(2≤n≤10,000),表示树上有 n个节点。 接下来的 n−1 行,每行输入俩个整数 a,b(1≤a,b≤n)代表节点 a,b 之间有一条 a 到 b 边,a 是 b 的父亲。 接下来输入一个整数 q,代...原创 2019-07-22 22:09:28 · 488 阅读 · 0 评论