POJ - 1922 Ride to School(思维+贪心)

题目链接：点击查看

题目大意：起点与终点相距4.5千米，主人公上学喜欢跟在别人后面骑自行车，每当有人骑自行车超过主人公时，他会跟在速度较快的人后面继续走，我们需要计算主人公到达学校的最小时间

题目分析：经过分析我们可以发现，主人公来回折腾换人跟着，肯定不是最优解，最优解是一开始就跟着第一个到达学校的人后面，很简单，因为如果你一开始跟在一个比较慢的人后面，骑到一半最优解的人出现了，我们肯定继续跟在最优解一直到学校了，那么这样子和我们一开始等在起点，然后一路都跟着最优解其实是没有任何区别的，所以我们可以从n个人中选出第一个到达学校的人，然后计算一下他的时间和他出现的时间就可以了。注意一下，如果出现的时间是负数，说明人家早就走了，我们直接跳过即可。

记得向上取整，上代码：

#include<iostream>
#include<cstdio>
#include<string>
#include<ctime>
#include<cstring>
#include<algorithm>
#include<stack>
#include<queue>
#include<map>
#include<cmath>
#include<sstream>
using namespace std;typedef long long LL;const int inf=0x3f3f3f3f;const int N=1e4+100;int main()
{
//  freopen("input.txt","r",stdin);int n;while(scanf("%d",&n)!=EOF&&n){int ans=inf;while(n--){int v,t;scanf("%d%d",&v,&t);if(t<0)continue;ans=min(ans,int(t+ceil(4.5/(v/3600.0))));}printf("%d\n",ans);}return 0;
}

POJ - 1922 Ride to School(思维+贪心)相关推荐

F 魏迟燕的自走棋(思维+贪心+并查集维护联通块/左部点配对边＜=2的匈牙利）
https://ac.nowcoder.com/acm/contest/9984/F 参考:F 魏迟燕的自走棋(贪心+并查集) 将每个人看成一个点,武器的能力值抽象成边,这样就转化成图论的模型了. 然 ...
CF思维联系--CodeForces -214C (拓扑排序+思维+贪心）
ACM思维题训练集合 Furik and Rubik love playing computer games. Furik has recently found a new game that gre ...
cf 1059e 思维贪心树
参考博客:http://www.cnblogs.com/waldenlake/p/9750249.html 题意:将一棵n个点的带权有根树剖分成尽量少的链,使得 (1)链的两个端点是祖先关系 (2)链 ...
《挑战程序设计竞赛》--初级篇习题POJ部分【穷竭搜索+贪心】
最近看了<挑战程序设计竞赛>初级篇,这里总结一下部分poj上的练习题,主要涉及方面为: 穷竭搜索 and 贪心算法具体题目: 简单导航一.穷竭搜索二.贪心算法一.穷竭搜索穷竭搜索 ...
POJ 2586 Y2K Accounting Bug（贪心）
题目连接:http://poj.org/problem?id=2586 题意:某公司要统计全年盈利状况,对于每一个月来说,如果盈利则盈利S,如果亏空则亏空D.公司每五个月进行一次统计,全年共统计8次( ...
Wannafly交流赛1 B 硬币[数学思维/贪心]
链接:https://www.nowcoder.com/acm/contest/69/B 来源:牛客网蜥蜴的生日快到了,就在这个月底! 今年,蜥蜴的快乐伙伴之一壁虎想要送好多个1元硬币来恶整蜥蜴. ...
Codeforces 1093C (思维+贪心)
题面传送门题目大意: 有一个长n(n为偶数)的序列a 已知a满足 \(a_1≤a_2≤⋯≤a_n\) 给出一个长度为\(\frac{n}{2}\) 的序列b,定义\(b_i=a_i+a_{n-i+ ...
HDU多校7 - 6850 Game(博弈+思维+贪心)
题目链接:点击查看题目大意:二维平面上有 n 个点,现在两个人博弈,每个点至多遍历一次,先手从第一个点出发,随意选择一个点作为下一个点,后手再选择一个点,从现在开始需要满足的条件是,接下来选择点的距 ...
CodeForces - 1339C Powered Addition(思维+贪心)
题目链接:点击查看题目大意:给出一个由 n 个数组成的数列 a,选择一个最小的 k ,代表可以进行 k 次操作,对于第 t 次操作可以选择任意个位置使得 a[ i ] = a[ i ] + 2^( ...

POJ - 1922 Ride to School(思维+贪心)

POJ - 1922 Ride to School(思维+贪心)相关推荐

最新文章

热门文章