Car HDU
来源:互联网 发布:云计算安全问题解决 编辑:程序博客网 时间:2024/06/05 04:32
https://vjudge.net/contest/179846#problem/C
题目大意:
一辆车,从t=0开始走,速度只能递增,可为小数。警察在t为整数的时候记录了N个车的位置(整数),问到达最后一个位置时这辆车总共开了多久。
就逆推下。
参考http://blog.csdn.net/u010568270/article/details/52965661
他这个地方sole精度的问题,自己平时比较少考虑
for(i=n-1;i;i--) { x=a[i]-a[i-1]; if(x<=v+eps) { v=x; ans++; } else { ans+=(int(double(x-eps)/v)+1); v=(double(x)/(int(double(x-eps)/v)+1)); } } printf("%d\n",ans);
阅读全文
0 0
- Car HDU
- Car HDU
- hdu 5935 Car【贪心】
- hdu 5935 Car
- HDU 5935 Car (模拟)
- hdu 5935 Car
- HDU 5935 Car 贪心
- HDU-5935-Car
- hdu 5935 Car
- HDU 5935 Car
- HDU 5935 - Car(贪心)
- hdu 5935 Car(贪心)
- Car
- Car
- Car
- HDU 5935 Car(模拟+精度)
- HDU 5935 Car(贪心、精度爆炸)
- HDU 5935 Car 贪心 倒推 分数
- this, self, parent, static
- Tire-Tree(前缀树,字典树)
- 每日Linux命令(2)-cal
- CSS布局奇淫巧计之-强大的负边距
- Bing it(动态规划)dp
- Car HDU
- JVM内幕:Java虚拟机详解
- html5粒子效果背景
- B-tree/B+tree/B*tree
- python 遍历文件夹读取文件名
- Setting up CocoaPods master repo
- (日志管理-2)slf4j+logback日志框架剖析
- 排序算法
- Linux系统怎么调整swap分区大小