bzoj1613 贝茜的晨练计划
Description
Input
Output
* 第1行: 输出1个整数,表示在满足所有限制条件的情况下,贝茜能跑的最大距离
Sample Input
5
3
4
2
10
Sample Output
输出说明:
贝茜在第1分钟内选择跑步(跑了5米),在第2分钟内休息,在第3分钟内跑
步(跑了4米),剩余的时间都用来休息。因为在晨跑结束时贝茜的疲劳度必须
为0,所以她不能在第5分钟内选择跑步。
![](/assets/blank.gif)
![](/assets/blank.gif)
1 #include<bits/stdc++.h> 2 using namespace std; 3 #define R register int 4 #define rep(i,a,b) for(R i=a;i<=b;i++) 5 #define Rep(i,a,b) for(R i=a;i>=b;i--) 6 #define ms(i,a) memset(a,i,sizeof(a)) 7 #define gc() getchar() 8 template<class T>void read(T &x){ 9 x=0; char c=0; 10 while (!isdigit(c)) c=gc(); 11 while (isdigit(c)) x=x*10+(c^48),c=gc(); 12 } 13 int const N=10000+3; 14 int dp[N],n,m,a[N],sum[N]; 15 int main(){ 16 read(n); read(m); 17 rep(i,1,n) read(a[i]),sum[i]=sum[i-1]+a[i]; 18 rep(i,1,n) { 19 dp[i]=dp[i-1]; 20 rep(j,1,min(i/2,m)) dp[i]=max(dp[i],dp[i-2*j]+sum[i-j]-sum[i-2*j]); 21 } 22 cout<<dp[n]<<endl; 23 return 0; 24 }
View Code
转载于:https://www.cnblogs.com/ZJXXCN/p/10276834.html
bzoj1613 贝茜的晨练计划相关推荐
- bzoj1613[Usaco2007 Jan]Running贝茜的晨练计划*
bzoj1613[Usaco2007 Jan]Running贝茜的晨练计划 题意: 贝茜进行N分钟的晨跑.在每分钟的开始,贝茜会选择下一分钟是用来跑步还是休息,如果贝茜选择在第i分钟内跑步,她可以在这 ...
- BZOJ 1613: [Usaco2007 Jan]Running贝茜的晨练计划
题目 1613: [Usaco2007 Jan]Running贝茜的晨练计划 Time Limit: 5 Sec Memory Limit: 64 MB Description 奶牛们打算通过锻炼来 ...
- 【USACO】贝茜的晨练计划
[USACO]贝茜的晨练计划 题目: 奶牛们打算通过锻炼来培养自己的运动细胞,作为其中的一员,贝茜选择的运动方式是每天进行N(1 <= N <= 10,000)分钟的晨跑. 在每分钟的开始 ...
- 【u025】贝茜的晨练计划
Time Limit: 1 second Memory Limit: 128 MB [问题描述] 奶牛们打算通过锻炼来培养自己的运动细胞,作为其中的一员,贝茜选择的运动方式是每天进行N(1 <= ...
- JZOJ__Day 10:【普及模拟】【USACO】贝茜的晨练计划
题目描述 奶牛们打算通过锻炼来培养自己的运动细胞,作为其中的一员,贝茜选择的运动方式是每天进行N(1 <= N <= 10,000)分钟的晨跑. 在每分钟的开始,贝茜会选择下一分钟是用来跑 ...
- 动态规划特训:贝茜的晨练(多状态转移)
解题思路:影响最终跑多少米的是分钟和疲劳度这两个参量,很明显,这是一个二维dp的状态转化问题.dp[i][j]记录该状态下能跑的最大米数,其中i表示第i分钟,j表示疲劳度数.注意边界条件,设置dp[N ...
- bzoj 3407: [Usaco2009 Oct]Bessie's Weight Problem 贝茜的体重问题(DP)
3407: [Usaco2009 Oct]Bessie's Weight Problem 贝茜的体重问题 Time Limit: 3 Sec Memory Limit: 128 MB Submit: ...
- [BZOJ1643][Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪
1643: [Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪 Time Limit: 5 Sec Memory Limit: 64 MB Submit: ...
- bzoj 1643: [Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪(DP)
1643: [Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪 Time Limit: 5 Sec Memory Limit: 64 MB Submit: ...
最新文章
- jeecms 2012 源码分析(2) 前台栏目页静态化分析
- HTTP层 —— Session
- Linux之提高Nginx的安全性:受限server_tokens /user_agents/buffer_size/连接数/请求方法/外链/不用模块 使用日志/TLS/HTTPS/升级
- Swoole跨域问题解决
- SCOM 如何监控生产环境中的LinuxUnix机器
- 几个OpenSource的源代码管理软件
- 如何在 ASP.Net Core 中使用 MiniProfiler
- diff命令两个服务器文件,linux 比较两个文件夹不同 (diff命令, md5列表)
- 小狗扫地机器人与石头_石头扫地机器人 T7:使用一周后的真实测评报告
- 清理SQL Server中的旧代码和未使用的对象
- 深入理解Python对象(源码深度解析)
- springboot批量更新实体_springboot使用druid批量更新报错
- 你家的猫也能来段东北话了:快手快影一键「智能配音」,三种方言随意换,还能配出《舌尖》风...
- 第三代酷睿i3处理器_【分享】Intel酷睿Core历代CPU插槽类型、架构、及常用主板大全...
- 【vue 导出功能】file-saver插件
- word2010使用记录
- 软件测试 - 测试基础知识
- Android系统解除USER版本无法进入Recovery模式限制
- 面试题45. 把数组排成最小的数
- oracle unwrap 截断,对Oracle unwrap工具的介绍
热门文章
- python机器学习(一)
- 传感器实训心得体会_关于实训的心得体会
- php实训制作登录界面总结,php实训报告心得体会
- linux 系统迁移到固态硬盘,在Linux系统中将SSD当块设备缓存的方法
- (批处理学习)句柄备份——个人见解之“>nul 3>nul“——记录学习过程(详细)
- Linux结构体变量报错,C语言中的结构体
- 单体测试使用Assert.assertThat(expected,Matcher matcher)来对比结果和预期
- 未解决:自行打包cpio格式的Ramdisk,与编译成功生成的kernel.bin,deviceTree一起打包成image.ub,不能正常启动kernel的问题???
- docker容器创建的流程详解
- 【Linux】《Linux命令行与shell脚本编程大全》阅读笔记