摘要:
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1624 题意: 农夫约翰正驾驶一条小艇在牛勒比海上航行。 海上有N(1≤N≤100)个岛屿,用1到N编号。 约翰从1号小岛出发,最后到达N号小岛。 一张藏宝图上说,如果他的路程上经过的小岛依次 阅读全文
摘要:
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1623 题意: 编号为1到N的N只奶牛正各自驾着车打算在牛德比亚的高速公路上飞驰。高速公路有M(1≤M≤N)条车道。奶牛i有一个自己的车速上限Si(l≤Si≤1,000,000)。 在经历过糟 阅读全文
摘要:
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1621 题意: 约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地。 她们将沿着一条路走,一直走到三岔路口(可以认为所有的路口都是这样的)。 这时候,这一群奶牛可能 阅读全文
摘要:
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1620 题意: 有n个工作,每一个工作完成需要花费的时间为tim[i],完成这项工作的截止日期为dead[i]。 问你在保证所有工作按时完成的前提下,最晚什么时候开始工作。 (每天从时刻0开始 阅读全文
摘要:
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1619 题意: 给你一个n*m的地形图,位置(x,y)的海拔为h[x][y]。 一个山顶的定义为:可以是一个点,或是一片海拔相同的区域。 要求为山顶周围(每个点的八个方向)的海拔均比山顶低(或 阅读全文
摘要:
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1617 题意: Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河,但他们所有的渡河工具,仅仅是一个木筏。 由于奶牛不会划船,在整个渡河过程中,FJ必须始终在 阅读全文
摘要:
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1616 题意: 有一个n*m的网格。 '.'表示平坦的草地,'*'表示挡路的树(不能走)。 有一只奶牛,第0秒时在(r1,c1),第t秒时在(r1,c2)。 它每一秒钟都会向上下左右任一方向走 阅读全文
摘要:
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1626 题意: 有n个农场,坐标为(x[i],y[i])。 有m条原先就修好的路,连接农场(a[i],b[i])。 现在要修一些路(首尾连接两个农场,长度为欧几里得距离),使得所有农场互相连通 阅读全文