原文:HDU 6581 Vacation

题目链接:http: acm.hdu.edu.cn showproblem.php pid 思路: .最终通过停止线的时候,一定是一个车后面堵着剩余所有的车,那么影响时间的就只有最前面这辆车。由于这辆车始终速度不变,那么我们可以这样计算答案: 从开始到结束这辆车总共要走 初始离停止线的距离Si 与 车之间夹着的车的长度 Li 这俩车的速度Vi. .所以对于每一辆车, 假设是它是和 车堵在一起的最靠 ...

2019-07-22 20:53 0 411 推荐指数:

查看详情

HDU分类

红的为已A,黄色待A,绿色A了有疑问。 努力A完.方便自己系统A题 不断更新中.................. 水题:1001 1004 简单题1005 找规律 (循环点 ...

Sun May 27 05:30:00 CST 2012 3 2264
HDU 2089

http://acm.hdu.edu.cn/showproblem.php?pid=2089 基础的数位dp,当初不懂数位dp水过去的,今天重新写一下,解释看注释 预处理+递推 学自http://wenku.baidu.com/view ...

Sat Dec 14 01:37:00 CST 2013 5 2168
HDU 1260

题意:给出一些人买票的时间,能够一个人买。也能够相邻两人一起买,求全部人买完票的最短时间。 思路:一维DP,dp[i]表示第i个人买票所须要的时间。这个人能够和前一个人一起买,也能够自己 ...

Tue Aug 15 21:07:00 CST 2017 0 2931
HDU 5381 The sum of gcd

题目大意: f(l,r)=∑ri=l ∑rj=i gcd(ai,ai+1....aj) 求解多个区间 l , r 对应的f(l,r)值 这里首先要知道一个数的因子个数不超过log2(n ...

Sun Aug 16 18:23:00 CST 2015 6 1351
HDU 1043 八数码(八境界)

看了这篇博客的讲解,挺不错的。http://www.cnblogs.com/goodness/archive/2010/05/04/1727141.html 判断无解的情况(写完七种境界才发现 ...

Mon Jul 11 17:47:00 CST 2016 0 3007
HDU 5726 GCD

题目:GCD 链接:http://acm.hdu.edu.cn/showproblem.php?pid=5726 题意:给一个数组a,大小为n,接下来有m个询问,每次询问给出l、r,定义f[l,r]=gcd(al,al+1,...,ar),问f[l,r]的值 和 有多少对(l',r')使得f ...

Wed Jul 20 18:25:00 CST 2016 4 2214
HDU 6582 Path

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submissio ...

Tue Jul 23 05:22:00 CST 2019 0 517
 
粤ICP备18138465号  © 2018-2026 CODEPRJ.COM