sgu 103 Traffic Lights 解题报告及测试数据

【sgu 103 Traffic Lights 解题报告及测试数据】的更多相关文章

sgu 103 Traffic Lights 解题报告及测试数据

103. Traffic Lights Time limit per test: 0.25 second(s) Memory limit: 4096 kilobytes 题解: 1.其实就是求两点间的最短路,不过加了交通灯的限制,使得两点间的所需时间并不只是由路程决定. 2.只有一条路两个端点的交通灯颜色相同时,该路才可以通过.但是这有一种情况,当两个交通灯处于不同颜色时,经过t时间,交通灯又恰好处于不同颜色,由于最初有一个颜色预变时间riC以及蓝色tiB.紫色周期tiP ,那么就需要计算交通灯…

sgu 103 Traffic Lights

这道题难得不是算法,而是处理. 题意就是让你求最短路,只有当两个点在某一秒颜色相同时,这条边才可以通行,输入首先给你起点和终点, 然后给你点数和边数, 接下来 n 行初始颜色,初始颜色持续时间,蓝色持续时间,紫色持续时间. 再接下来m行,无向边的起点和终点以及通过所需的时间. 题意他说的有些模糊,样例我看了很多遍也不对,后来才发现如果你在某一秒到达一个点,这一秒颜色和下一个点相同,但是下一秒这个点就要变色,那么是不能在这一秒走的,这个具体处理起来很麻烦这篇博客说的很详细,戳链接:http…

SGU 103.Traffic Lights（最短路）

时间: 0.50 second(s) 空间: 4096 kilobytes 输入: 标准输入输出: 标准输出 Dingiville 城市的交通规则非常奇怪,城市公路通过路口相连,两个不同路口之间最多只有一条直达公路.公路的起止点不会是同一路口.在任意一条公路上顺不同方向走所需时间相同.每一个路口都有交通灯,这些交通灯在某一时刻要么是蓝色,要么是紫色.同一个灯上2个颜色的维持时间受到定期调控,总是蓝色持续一段时间,紫色持续一段时间.交通规则规定两个路口可以通车仅当公路两边交通灯的颜色相同(也…

sgu 100 A+B 解题报告及测试数据

100.A+B time limit per test: 0.25 sec. memory limit per test: 65536 KB 题解:上手题,不解释. 直接上代码: #include <iostream> using namespace std; int main(){ int a, b; cin >> a >> b; cout << a + b << endl; return 0; }…

SGU 103 Traffic Lights【最短路】

题目链接: http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=16530 题意: 给定每个点最初的颜色,最初颜色持续时间,以及每个颜色的持续时间.每个点的颜色蓝紫交替,只有等待到一条路的两个端点颜色相同才能通行.到达某点时颜色恰好变色,则按照变色之后的颜色考虑. 给定道路的花费,问最少需要多少时间. 分析: 最短路问题. dijk可做,麻烦之处在于要加上等待时间.对于每个点,判断相邻点颜色是否一致,不一致则选取当前颜色持…

sgu 104 Little shop of flowers 解题报告及测试数据

104. Little shop of flowers time limit per test: 0.25 sec. memory limit per test: 4096 KB 问题: 你想要将你的花窗安排得最具美感.有F束花,每一束花都不一样,至少有F个按顺序排成一行的花瓶.花瓶从左到右,依次编号1-V.而花放置的位置是可以改变的,花依次编号1到F.花的序号有一个特征,即是序号决定了花束出现在花瓶里的顺序.例如,有两束花编号i和j,满足i<j,那么i所在的花瓶一定要在j所在花瓶的左边,即是i…