cf D. Dima and Hares
http://codeforces.com/contest/358/problem/D
题意:ai代表相邻的两个野兔都没有吃食物情况下的快乐系数,bi代表的是在相邻的两个野兔中有一个吃到食物的快乐系数,ci代表的是相邻的两个野兔都迟到事物的快乐系数,给你n个野兔的快乐系数,求最大快乐系数。
dp[i][0]表示先于i+1个吃到食物的最大快乐系数,dp[i][1]表示后于i+1个吃到食物的最大快乐系数。
1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #define maxn 10000 5 using namespace std; 6 7 int n; 8 int a[maxn],b[maxn],c[maxn]; 9 int dp[maxn][2]; 10 11 int main() 12 { 13 while(scanf("%d",&n)!=EOF) 14 { 15 for(int i=1; i<=n; i++) 16 scanf("%d",&a[i]); 17 for(int i=1; i<=n; i++) 18 scanf("%d",&b[i]); 19 for(int i=1; i<=n; i++) 20 scanf("%d",&c[i]); 21 dp[n][0]=a[n]; 22 dp[n][1]=b[n]; 23 for(int j=n-1; j>=1; j--) 24 { 25 dp[j][0]=max(dp[j+1][0]+b[j],dp[j+1][1]+a[j]); 26 dp[j][1]=max(dp[j+1][1]+b[j],dp[j+1][0]+c[j]); 27 } 28 printf("%d\n",dp[1][0]); 29 } 30 return 0; 31 }
View Code
转载于:https://www.cnblogs.com/fanminghui/p/3937317.html
cf D. Dima and Hares相关推荐
- Codeforces 358 D. Dima and Hares
dp[i][0]表示i号兔子先于i-1号兔子喂食,dp[i][1]反过来. 倒着DP D. Dima and Hares time limit per test 2 seconds memory li ...
- Codeforces Round #208 (Div. 2)D. Dima and Hares
原题连接:http://codeforces.com/contest/358/problem/D 题目大意:有n个兔子排成一排,给第i个兔子喂食后,在其左右两只兔子均未被喂食是获得ai的愉悦值,有一个 ...
- CF 400D Dima and Bacteria
最短路问题.先求是否和谐,即内部成员之间可0权连接.并查集解决.然后弗洛伊德算法解决.注意点从0开始,在读入点时记得减1.第一个最短路.注意最外层循环不可以内置,必须遵循此顺序. #include & ...
- 【MZ】CF 358D - 358E #209 (Div. 2)
D. Dima and Hares problem 输入n (1 ≤ n ≤ 3000) a1 a2 ... an. b1, b2, ..., bn. c1, c2, ..., cn. n只兔 ...
- 【CF#223 (Div. 2)】A. Sereja and Dima
穿越隧道 题意:桌子上将卡牌摆成一行,S和D两个人选卡牌(只能选最左和最右边的牌),来使她们的总点数最大. 桌上卡牌没了,则游戏结束. S为先手 思路:模拟,双指针,贪心. 定位数组的左右两端,双指针 ...
- CF 400 div2
从昨天周赛开始,要耍CF了~ 开始还害怕个人赛自己数论压根不会怎么办,发现CF全是乱搞的题orz 但是就算是乱搞的也不能1A T^T 犯的错误基本上都是没有把情况归类导致要么是情况想少了,要么是细节 ...
- 『参考』.net CF组件编程(4)——为自定义组件添加工具箱图标!
前言: 在前三篇的文章中,和大家一起创建了一个用于TCP连接检测的小组件,如果你记不得了,可以通过以下链接去回顾一下: 『参考』.net CF组件编程(1)--基础之后 『参考』.net CF组件编程 ...
- OC对象 vs CF对象
2019独角兽企业重金招聘Python工程师标准>>> OC对象 vs CF对象 在ARC场景下,对象所有权没有转换 使用__bridge关键字即可实现CF对象和OC对象之间的自由转 ...
- CF 990A. Commentary Boxes【数学/模拟】
[链接]:CF [题意]:对于一个数n,每次加一的代价是a,每次减一的代价是b,求被m整除时的最小代价. [分析]:分情况讨论,自己多举几个栗子. [代码]: #include<cstdio&g ...
最新文章
- Nike Barkley Foamposite Max “Rayguns”
- 二叉树结点入度等于出度
- 寄售业务的SAP标准流程
- win7蓝屏_Win7大面积蓝屏?急!解决办法在这儿~
- User-Agent-Switcher和fiddler
- Javascript代码在线整理工具源码
- 笔记 | 《机器学习》中主成分分析与度量学习
- ASP .NET Controller返回类型
- 算法工程师面试备战笔记1_如何处理特征向量的缺失值
- Jmeter之简单控制器
- JavaScript高级编程II
- 提升前端线上问题发现率的方法
- SpringBoot集成SpringSecurity步骤
- c语言 音符符号大全,音符符号大全
- python 读取.sgy地震文件到三维ndarray矩阵,(全网仅此一份)
- html访问域名跳转,根据访问的域名跳转到指定目录的代码
- mac 设置优先连接的wifi
- 曲线与曲面的切线法线等等等
- 用matlab做矩阵变换(理解+实践);假设随机发给某班所有同学任意数字,生成10*5的矩阵
- Failed to start LSB: Enable AMQP service provided by RabbitMQ broker.
热门文章
- 4月份SCCM/ConfigMgr的5大看点
- 流畅的python 数据模型
- Linux下的磁盘分区与加密
- 计算机辅助设计与图像学学报 改后发表,几种常见图像二值化方法的结果对比与分析...
- css 毛玻璃_css揭秘-视觉效果
- 微软征询“Xbox支付方式”,选项包括比特币支付
- SakeSwap宣布其首个ILO项目为koth.token(KOTH)
- 社区成员提议YFI修改默认2%管理费为动态费用
- 如何应对数据匮乏,试试冷启动阶段开发的风险评分
- 年终总结系列2:人人都在讲的全面风险管理,真的做到了吗?