POJ 1922到学校的最少时间
来源:互联网 发布:未注册域名查询 编辑:程序博客网 时间:2024/05/01 19:32
题意:Charley每次总是跟随骑车最快的人,问4500m的路程他花多长时间可以到达。
思路:由数学的追赶图可知,只要找到比每一个符合的人晚出发或同时出发的人当中最早到的同学的时间(出发时刻加上骑车时间)就是Charley所花的时间了。
#include <iostream>#include <cmath>using namespace std;int main(){ int n; while (cin>>n&&n) { int a,b,i,m=1000000; for(i=1;i<=n;i++) { cin>>a>>b; if(b>=0) { int t=ceil(4500.0/(a*5/18.0)+b); if (t<m) m=t; } } cout<<m<<endl; } return 0;}
- POJ 1922到学校的最少时间
- 学校到单位的路上
- POJ 1700 解题报告——Crossing River:求过河的最少时间问题
- poj 1065 Wooden Sticks (greedy solved) 求最少启动时间。
- 到学校了
- 到学校了
- 如何花最少的时间学到最多的知识
- 在学校的一年多所学到的知识点
- 从一个学校到另一个学校
- poj 3251: 最少费用
- UVA 11729 Commando War(求最少的时间)
- 引用最少的时间插件(带年月日时分秒)
- 把学校直播的电视节目保存到本地
- Hdu 4807 Lunch Time(最小费用最大流的巧妙运用,k个人从0到n-1所需的最少时间)
- poj 2299 交换的最少次数 归并排序
- poj 1847 dijkstra(搬道岔的最少次数)
- POJ 1236 添加最少的边使图变成强联通
- poj 1717 背包dp(翻转骨牌的最少次数)
- hdu 4715 Difference Between Primes 2013年ICPC热身赛A题 素数水题
- 开源点评:ZeroMQ简介
- 访问网络文本
- Unix/Linux C++应用开发-C++控制结构"循环语句"
- lua的注册表,_ENV,_G
- POJ 1922到学校的最少时间
- Servlet线程安全性解析
- 小小菜鸟的公告
- Unix/Linux C++应用开发-C++控制结构"控制结构跳转语句"
- 后缀自动机合集 I
- 10.linux 文件与文件系统的压缩与打包
- KVM 实现机制
- Oracle方向
- git与github在ubuntu下的使用