首页 > 其他分享 >Crossing Rivers uva12230

Crossing Rivers uva12230

时间:2023-04-09 16:12:52浏览次数:53  
标签:int double Rivers uva12230 ans Crossing include

https://www.luogu.com.cn/problem/UVA12230

期望的线性性质

设初始答案 A,为全走陆地的时间 D,则每次输入时去河的长度 L,加上渡河期望时间 2* L/v

#include<iostream>
#include<cstring>
#include<algorithm>
#include<set>
using namespace std;
 int n,D;
 signed main() {
 	int cas=0; 
	while(cin>>n>>D,n||D){
		double ans=D;
		for(int i=1;i<=n;i++){
			int p,L,v;
			cin>>p>>L>>v;
			ans-=L;
			ans+=(double)2*L/v;
		}
		printf("Case %d: %.3lf\n\n",++cas,ans);
	}
 }

 

标签:int,double,Rivers,uva12230,ans,Crossing,include
From: https://www.cnblogs.com/towboa/p/17300461.html

相关文章

  • C:\Windows\System32\drivers\etc\hosts中的文件修改后无法保存
    这个文件定义了IP地址和主机名的映射关系。我们对其进行修改保存时显示没有权限无法保存,我们可以通过以下步骤解决。1、选中hosts文件,右键点击属性。2、在属性面板点击安......
  • OpenJudge702 Crossing River过河问题
    题目链接:702:CrossingRiver题目大意为有n个人要过河,船最多乘两个人,给出每个人乘船时间,两人乘船时间由更慢者决定。求过河最短时间。有t组数据,输入数据组数t,对于每组数据,......
  • Clock Domain Crossing
    ClockDomainCrossingCDC问题主要有亚稳态问题,多比特信号同步,握手信号同步,异步Fifo....TopicsDescribetheSoCDesignIssuesUnderstandthetranditonalverifi......
  • Codeforces Round #472 D - Riverside Curio 差分约束
    正解据说是贪心+dp可惜我这个人没什么脑子:)(遇到了能用差分约束也能用dp+贪心的第二题了,真是神奇假设有一组合法的sum就能逆推出di,因为ai+di+1=sumi最小化Σdi就是最小......
  • #0030. 「JOI Open Contest 2021」Crossing
    题目大意题目给了三个仅包含J,O,I三个字母的长度为\(N\)的字符串及某种crossing的规则。另外还给了一个相同长度的字符串\(N\),且有\(Q\)次更新,每次把该字符串一个区间......
  • Crossing River
    CrossingRiver题解:贪心经典过河问题:先对过河的人速度降序排序,我们要知道想要使时间最短,有两个地方可以贪心1.去的时候减少时间浪费,就是说让两个速度慢的人一起过河2.......
  • ls /sys/bus/usb/drivers
    TheexistenceoftheUSBdrivercanbecheckedfromthecontentofthedirectory/sys/bus/usb/drivers.Forexample:carl@carl-OptiPlex-7010:~$ls/sys/bus/usb/......
  • 如何卸载设备和驱动程序包 - Windows drivers | Microsoft Learn
    卸载sonicwall驱动-搜索https://cn.bing.com/search?q=卸载+sonicwall+驱动&cvid=1ac86baf31904346b1fbc68ba54ad939&aqs=edge..69i57.12339j0j1&pglt=641&FORM=ANNTA......
  • USB无线网卡驱动安装(Install Realtek (rtl88x2bu) Wireless Drivers Linux Mint)
    IntroductionOnethingthatWindowsdoesdoverywellisdrivers.MostthingsyoumayconnecttoaPCwillautomagicallywork.Linuxalsogenerallyhasgoodou......
  • [单片机框架][drivers层][bq25601] charger 电源管理
    接上一篇:​​[单片机框架][device层]charger电源管理​​bq25601器件是高度集成的3A开关模式电池充电管理和系统电源路径管理器件,适用于单节锂离子和锂聚合物电池。低......