Best Financing

Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 148 Accepted Submission(s): 35

Problem Description 小A想通过合理投资银行理财产品达到收益最大化。已知小A在未来一段时间中的收入情况，描述为两个长度为n的整数数组dates和earnings，表示在第dates[i]天小A收入earnings[i]元（0<=i
限制条件:
1<=n<=2500
1<=m<=2500
对于任意i（0<=i 对于任意i（0<=i Input 第一行为T (T<=200)，表示输入数据组数。
每组数据格式如下：
第一行是n m
之后连续n行，每行为两个以空格分隔的整数，依次为date和earning
之后连续m行，每行为三个以空格分隔的整数，依次为start, finish和interest_rate
Output 对第i组数据，i从1开始计，输出
Case #i:
收益数值，保留小数点后两位，四舍五入。
Sample Input

Sample Output

Case #1:
1000.00
Case #2:
2700.00

Source 2014年百度之星程序设计大赛 - 初赛（第二轮）
Recommend liuyiding | We have carefully selected several similar problems for you: 4831 4830 4829 4828 4827 思路：

将起点终点离散化，之后用起点做DP

/*************************************************************************
	> File Name: hdu-4833-Best-Financing.cpp
	> Author: nealgavin
	> Mail: nealgavin@126.com 
	> Created Time: Mon 26 May 2014 07:28:57 PM CST
 ************************************************************************/

#include 
     
      
#include 
      
        #include 
       
         #include 
         #include 
         
           #include 
          
            using namespace std; const int mm = 5009; const int nn = 100003; class Income{ public: int date; int earning; }salry[mm]; class Contral{ public: int start; int finish; int interest_rates; }earn[mm]; int T,n,m; int f[nn],day_in[nn],all_in[nn]; int dp[mm]; map
           
            mp; vector
            
             vc[2][mm]; int main() { while(~scanf("%d",&T)) { for(int ca=1;ca<=T;++ca) { scanf("%d %d",&n,&m); memset(day_in,0,sizeof(day_in)); memset(all_in,0,sizeof(all_in)); for(int i=0;i
             
              =0;--i) { dp[i] = dp[i+1]; int sz = vc[0][i].size(); for(int j=0;j


【大中小】【打印】【繁体】【投稿】【收藏】【推荐】【举报】【评论】【关闭】【返回顶部】
分享到:
上一篇：c++ primer plus(第6版)中文版第..	下一篇：C++学习笔记18，C++11中的初始化..

帐　　号:

密码: (新用户注册)

验证码:

表　　情:

内　　容: