HDU 5935 2016CCPC杭州 C: Car
这题题意好难懂:
有一辆速度只会越来越快的车,一开始速度为0,并且在坐标为0的点上,之后开始向右加速
中间会进行n次检查,第i次检查ci,表示在某个时间(刚好是整点)汽车刚好到了某个整点坐标上
求汽车从原点到第n个检查点花费的最短时间(速度可不为整)
倒过来处理就好了
这题难在卡精度
用分式表示小数才可以过
#include<stdio.h>
#define LL long long
LL a[100005];
LL Gcd(LL x, LL y)
{if(y==0)return x;return Gcd(y, x%y);
}
int main(void)
{LL T, n, i, p, q, ans, x, cas = 1;scanf("%lld", &T);while(T--){scanf("%lld", &n);for(i=1;i<=n;i++)scanf("%lld", &a[i]);ans = 1;p = a[n]-a[n-1], q = 1;for(i=n-2;i>=0;i--){x = (a[i+1]-a[i])*q/p;while(p*x<(a[i+1]-a[i])*q)x++;ans += x;q = x, p = a[i+1]-a[i];x = Gcd(p, q);p /= x, q /= x;}printf("Case #%lld: %lld\n", cas++, ans);}return 0;
}
HDU 5935 2016CCPC杭州 C: Car相关推荐
- HDU 5942 2016CCPC杭州 J: Just a Math Problem(莫比乌斯函数)
题意: 已知f(k)为k的质因子数 求∑2^f(k) (1<=k<=n) 发现现在做什么题程序都特别慢...14866/15000ms真刺激 因为f(k)是k的质因子个数 那么2^f(k ...
- HDU 5937 2016CCPC杭州 E: Equation(DFS)
题意: 你有'0'-'9'这9个数字各xi个,问同时能用这些数字组成少个不同的等式 等式形如:A+B=C,其中每个字母都是1个数字,并且1+2=3和2+1=3算不同情况 总共只有36种不同算式,当数据 ...
- HDU 5936 2016CCPC杭州 D: Difference(折半枚举)
题意: 给你x和k,问你有多少个y满足题上的两个公式 y的位数不会超过10位,因为如果超过十位的话f(y, k)-y一定是个负数 比如假设y是11位,那么f(y, k)最大值是9^9*11它只有10位 ...
- HDU 5943 2016CCPC杭州 K: Kingdom of Obsession(二分匹配)
题意:给你一张二分图,左边是s+1到s+n这n个数,右边是1到n这n个数 如果x在左边,y在右边,且x%y==0,那么x可以和y匹配,问这个二分图是否存在完美匹配 如果左边有两个以上的质数出现,那么一 ...
- HDU 5934 2016CCPC杭州 B: Bomb(Trajan强连通)
题意: 坐标系上有n个炸弹,每个炸弹都有不同的爆炸半径,并且爆炸会引起连锁反应,如果一个炸弹爆炸,那么在这个炸弹的爆炸半径内所有的炸弹都会跟着引爆,你要引爆所有的炸弹,引爆每个炸弹都有不同的引爆代价, ...
- HDU 5938 2016CCPC杭州 F: Four Operations
题意: 将+-x/四个符号按顺序塞入一串字符中,让它成为一个表达式 求表达式能得到的最大值 枚举'-'的位置,'x'一定挨着'-'的后面,'/'一定挨着'x'的后面 然后'+'的位置要不在'-'的前面 ...
- HDU 5933 2016CCPC杭州 A: ArcSoft's Office Rearrangement
题意: 有n个数,每次可以将相邻的两个数合并成一个更大的数,也可以将一个数拆分成两个不为0的数 问至少经过多少次操作可以使最终序列为k个一样大的数,如果不可能做到输出-1 当所有数的和不是k的倍数就是 ...
- 【splay】hdu 4453 2012杭州赛区A题
http://acm.hdu.edu.cn/showproblem.php?pid=4453 普通的splay,但是出题人很无聊的给题目加上了很多限制,使得双向链表也可以处理,但是我还是比较喜欢spl ...
- hdu 4738 2013杭州赛区网络赛 桥+重边+连通判断 ***
题意:有n座岛和m条桥,每条桥上有w个兵守着,现在要派不少于守桥的士兵数的人去炸桥,只能炸一条桥,使得这n座岛不连通,求最少要派多少人去. 处理重边 边在遍历的时候,第一个返回的一定是之前去的边,所以 ...
最新文章
- Babylon.js 3.3发布:更强大的粒子系统和WebVR支持
- 全屏四摄颜值王荣耀9青春版炫美开售 1199元起
- docker 查看已安装容器_docker中的容器安装PHP扩展件
- 专访王劲:我和百度不一样
- Redis队列php多线程请求
- mac 上安装Homebrew
- SpringCloud SpringBoot 推荐
- “哪里有人喜欢孤独,不过是害怕失望罢了”———村上春树《东尼泷谷》观后感...
- Volatility内存分析工具-某即时通讯软件Windows端数据库密钥的分析
- 如何理解 if __name__ == “__main__“:
- 项目中的设计模式【适配器模式】
- 四则运算界面版 结对子
- IP归属地显示的简单实现代码
- Linux,DNS服务器配置
- 远程过程调用失败 异常来自 HRESULT:0x800706BE
- 你每天应该吃多少水果?
- 【darknet-yolo系列】yolov3 训练模型操作流程(包含所有资源下载)
- Json字符串转对象和转List集合操作(json-lib版本)
- SAP ABAP——SAP简介(一)【SAP发展历程】
- Spring5 Unsupported class解决方法:probably due to a new Java class file version that is supported yet
热门文章
- 报线上python课程靠谱吗-Python培训线上和线下有什么区别?
- 浙江法院智能语音识别系统全面上线
- 预定义类型未定义或导入_LimeSurvey基础教程(二)——问题类型
- Python 中list中所有值加和_深入认识Python中的itertools模块-Python教程
- react中将html字符串渲染到页面
- Web API-本地存储
- 【深度优先搜索】计蒜客:王子救公主
- mysql 储存过程放到哪_MySQL储存过程
- python输入一个整数、输出该整数的所有素数因子_【401】Python 求合数的所有质数因子...
- lsof u mysql wc l_lsof命令详解