hdu 4011 hdu 4011 hdu 4011 hdu 4011
优化了一下,本题因为状态转移方程是临近状态之间的转移,所以可以改为贪心。代码如下
#include <iostream> #include <cstdio> using namespace std; int s[100002]; __int64 min(__int64 a,__int64 b){ return a<b?a:b; } int main(){ int ca; scanf("%d",&ca); for(int t=1;t<=ca;t++){ int n,a,b; __int64 sum=0; scanf("%d%d%d",&n,&a,&b); for(int i=0;i<n;i++){ scanf("%d",&s[i]); } sum+=a*2+b;//刚开时必须去上海花费a工资b,最后一次必须回北京花费a for(int i=1;i<n;i++){ __int64 x,y; x=(s[i]-s[i-1])*b;//上次不用回去,只需加上延误的时间 y=2*a+b; //表示上次回去,所以先加上回去的费用a sum+=min(x,y);//每次sum记录到上次来到上海的最小花费 } printf("Case #%d: %I64d\n",t,sum); } return 0; }
您还没有登录,请您登录后再发表评论
浙江大学在线论坛,衡阳市第八中学信息学奥赛论坛,杭州电子科技大学在线论坛,浙江师范大学ACM/ICPC论坛。 浙江大学在线题库:http://acm.zju.edu.cn/problems.php 浙江工业大学在线题库:http://acm.zjut.edu.cn ...
ACM/ICPC 2010年多校联合第十场第九题的解题报告及代码,AC代码有三个,最好的是src
杭电hdu acm资料所用杭电的acm题
几个程序设计的训练网站给大家,供大家参考! http://poj.org/ 北大的,比较难 http://acm.hdu.edu.cn/ 杭电的,相对容易 http://cm2prod.baylor.edu/welcome.icpc ACM/ICPC官方网站
ACM-ICPC OJ 解决方案代码 介绍 我的解决方案代码适用于流行的在线裁判系统,例如 POJ、HDOJ、SGU 和 ACM-ICPC Live Archive。 但是,我忘记了我用来解决这些问题的算法! 我将通过竞赛来组织代码和解决方案。 一些...
hdu ACM 高级程序设计习题集——全文 里面有程序的详细解释
杭电acm解题报告 详细解析2000-2099 适合acm初学者
Offline Judge1.00 Beta 简单的离线ACM/ICPC测试内核 使用WindowsAPI和C++开发 支持多文件Case的测试,获取测试时间,内存和输出文件大小 Powered by Wiskey mail:huangwei@stu.hdu.edu.cn
ACM HDU题目分类,我自己总结的大概只有十来个吧
思路:这个题和HDU - 5703类似,其实就是拆数问题,一个数的拆法其实就是2^(N-1),具体证明过程可以直接搜刚才杭电那道题的题解,所以这道题其实就是让你算2^(N-1),但是题目给的N特别大, 可以达到10^100000,我们...
此程序为hdu的acm2010题,就是解决水仙花数问题
杭电oj4405,一道简单的概率dp题目
For a positive integer n, let’s denote function f(n,m) as the m-th smallest integer x that x>n and gcd(x,n)=1. For example, f(5,1)=6 and f(5,5)=11. You are given the value of m and (f(n,m)?n)⊕n,...
杭电 hdu acm 第1084题的解法,ac过了,是一位学长教我的.内有一些中文说明.
ACM HDU 2000->2099 解题报告 ACM HDU 2000->2099 解题报告 ACM HDU 2000->2099 解题报告
HDU ACM 2005第几天 C++ http://acm.hdu.edu.cn/listproblem.php?vol=11 2005题 第几天?
« ACM模板收集Let the Balloon Rise » Catalan数 Catalan numbers 的公式: Cn=C(2n,n)/(n+1);1 Cn+1=C(2n+2,n+1)/(n+2);2 由1和2推出 Cn/C(n+1)=(n+2)/(4n+2); 而且,对于一个具有n个节点的数的形态的...
杭电的组合博弈课件与oj题目详解,ACM国际大学生程序设计竞赛(英文全称:ACM International Collegiate ProgrammingContest(ACM-ICPC或ICPC)是由美国计算机协会(ACM)主办的,一项旨在展示大学生创新能力、团队...
hdu acm 教案 搜索入门 hdu acm 教案 搜索入门
Hdu 1020解题报告,http://acm.hdu.edu.cn/showproblem.php?pid=1020
相关推荐
浙江大学在线论坛,衡阳市第八中学信息学奥赛论坛,杭州电子科技大学在线论坛,浙江师范大学ACM/ICPC论坛。 浙江大学在线题库:http://acm.zju.edu.cn/problems.php 浙江工业大学在线题库:http://acm.zjut.edu.cn ...
ACM/ICPC 2010年多校联合第十场第九题的解题报告及代码,AC代码有三个,最好的是src
杭电hdu acm资料所用杭电的acm题
几个程序设计的训练网站给大家,供大家参考! http://poj.org/ 北大的,比较难 http://acm.hdu.edu.cn/ 杭电的,相对容易 http://cm2prod.baylor.edu/welcome.icpc ACM/ICPC官方网站
ACM-ICPC OJ 解决方案代码 介绍 我的解决方案代码适用于流行的在线裁判系统,例如 POJ、HDOJ、SGU 和 ACM-ICPC Live Archive。 但是,我忘记了我用来解决这些问题的算法! 我将通过竞赛来组织代码和解决方案。 一些...
hdu ACM 高级程序设计习题集——全文 里面有程序的详细解释
杭电acm解题报告 详细解析2000-2099 适合acm初学者
Offline Judge1.00 Beta 简单的离线ACM/ICPC测试内核 使用WindowsAPI和C++开发 支持多文件Case的测试,获取测试时间,内存和输出文件大小 Powered by Wiskey mail:huangwei@stu.hdu.edu.cn
ACM HDU题目分类,我自己总结的大概只有十来个吧
思路:这个题和HDU - 5703类似,其实就是拆数问题,一个数的拆法其实就是2^(N-1),具体证明过程可以直接搜刚才杭电那道题的题解,所以这道题其实就是让你算2^(N-1),但是题目给的N特别大, 可以达到10^100000,我们...
此程序为hdu的acm2010题,就是解决水仙花数问题
杭电oj4405,一道简单的概率dp题目
For a positive integer n, let’s denote function f(n,m) as the m-th smallest integer x that x>n and gcd(x,n)=1. For example, f(5,1)=6 and f(5,5)=11. You are given the value of m and (f(n,m)?n)⊕n,...
杭电 hdu acm 第1084题的解法,ac过了,是一位学长教我的.内有一些中文说明.
ACM HDU 2000->2099 解题报告 ACM HDU 2000->2099 解题报告 ACM HDU 2000->2099 解题报告
HDU ACM 2005第几天 C++ http://acm.hdu.edu.cn/listproblem.php?vol=11 2005题 第几天?
« ACM模板收集Let the Balloon Rise » Catalan数 Catalan numbers 的公式: Cn=C(2n,n)/(n+1);1 Cn+1=C(2n+2,n+1)/(n+2);2 由1和2推出 Cn/C(n+1)=(n+2)/(4n+2); 而且,对于一个具有n个节点的数的形态的...
杭电的组合博弈课件与oj题目详解,ACM国际大学生程序设计竞赛(英文全称:ACM International Collegiate ProgrammingContest(ACM-ICPC或ICPC)是由美国计算机协会(ACM)主办的,一项旨在展示大学生创新能力、团队...
hdu acm 教案 搜索入门 hdu acm 教案 搜索入门
Hdu 1020解题报告,http://acm.hdu.edu.cn/showproblem.php?pid=1020