【2014.8.17NOIP普及组模拟】接苹果
题目描述
每一分钟,两棵苹果树其中的一棵会掉落一个苹果。贝茜已经过了足够的训练,只要站在树下就一定能接住这棵树上掉落的苹果。同时,贝茜能够在两棵树之间快速移动(移动时间远少于1分钟),因此当苹果掉落时,她必定站在两棵树其中的一棵下面。此外,奶牛不愿意不停地往返于两棵树之间,因此会错过一些苹果。
苹果每分钟掉落一个,共T(1<=T<=1000)分钟,贝茜最多愿意移动W(1<=W<=30)次。现给出每分钟掉落苹果的树的编号,要求判定贝茜能够接住的最多苹果数。开始时贝茜在1号树下。
题解
DP。
开始在1号树下,
代码
varb:array[0..1000,0..30] of longint;s:array[1..1000] of longint;n,m,max:longint;
function main(x,y:longint):longint;
beginif y mod 2=0 thenbeginif s[x]=1 thenexit(1)else exit(0)endelseif s[x]=1 thenexit(0)else exit(1);
end;
vari,j:longint;
beginassign(input,'bcatch.in');reset(input);assign(output,'bcatch.out');rewrite(output);readln(n,m);for i:=1 to n do readln(s[i]);for i:=1 to n dofor j:=0 to m dobeginb[i,j]:=b[i-1,j]+main(i,j);if j<>0 thenif b[i,j]<b[i-1,j-1]+main(i,j+1) thenb[i,j]:=b[i-1,j-1]+main(i,j+1);end;max:=0;for i:=0 to m doif max<b[n,i] then max:=b[n,i];writeln(max);close(input);close(output);
end.
【2014.8.17NOIP普及组模拟】接苹果相关推荐
- 信息学奥赛一本通 1414:【17NOIP普及组】成绩 | 洛谷 P3954 [NOIP2017 普及组] 成绩
[题目链接] ybt 1414:[17NOIP普及组]成绩 洛谷 P3954 [NOIP2017 普及组] 成绩 [题目考点] 1. 算术表达式 2. 自动类型转换 低精度类型与高精度类型计算结果是高 ...
- 计蒜客信息学3月普及组模拟赛
A. 断幺九 题目链接 分值:100 时间限制:1000ms 测试点数目:10 B. 锈湖 题目链接 分值:100 时间限制:2000ms 测试点数目:10 C. 图 题目链接 分值:100 时间限 ...
- DD 摆磁铁(计蒜客信息学8月普及组模拟赛)
DD 摆磁铁 这道题来自 计蒜客信息学8月普及组模拟赛 普及组!! 把我一个TG选手看懵了 看来我要回去打普及了 题目大意 给出一个n个节点的树,要把树上给定的2*m个节点两两配对,两个节点配对的产生 ...
- 1983. 【普及组模拟赛】手机(mobile)
1983. [普及组模拟赛]手机(mobile) 题目描述 一般的手机的键盘是这样的: 要按出英文字母就必须要按数字键多下.例如要按出 x 就得按 9 两下,第一下会出 w,而第二下会把 w 变成 x ...
- 1414:【17NOIP普及组】成绩
(http://ybt.ssoier.cn:8088/problem_show.php?pid=1414) 1414:[17NOIP普及组]成绩 时间限制: 1000 ms 内存限制: 65536 K ...
- 信息学奥赛一本通 1415:【17NOIP普及组】图书管理员 | 洛谷 P3955 [NOIP2017 普及组] 图书管理员
[题目链接] ybt 1415:[17NOIP普及组]图书管理员 洛谷 P3955 [NOIP2017 普及组] 图书管理员 [题目考点] 1. 枚举 2. 二分 [解题思路] 解法1:枚举 对于每个 ...
- 【计蒜客模拟赛系列】-计蒜客2021年8月普及组模拟赛
提前:本文中部分代码和思路有借鉴或摘抄计蒜客官方题解 赛后总结 本次模拟赛的难度总算正常了些 个人战绩: 220/400,排名61 ,太弱了,一大堆AK爷 题目质量评价: 题目相比CSP-J还是简单了 ...
- 【jzoj】2018.1.30NOIP普及组——模拟赛D组
@_@ 前言 写博客时间 2018/1/30 22:36. 感想:出数据的dalao我服! 正题 题目1:二项式展开式(jzoj2254) 输入一个整数,求展开(a+b)^n.展开方式为 (a+b)^ ...
- 【普及组模拟赛】作业
题目描述 光光上了高中,科目增多了.在长假里,光光的老师们都非常严厉,都给他布置了一定量的作业.假期里,光光一共有的时间是 k 小时.在长假前,老师们一共给光光布置了 n份作业,第 i 份作业需要的时 ...
最新文章
- KL变换+PCA+关系
- uboot流程——uboot启动流程
- oracle星形转换,Oracle数据仓库博客(转,学)
- 终于明白阿里百度这样的大公司,为什么面试经常拿ThreadLocal考验求职者了
- 最近比较火的一款字节产品
- 同样双版本策略:索尼明年将有望推出PS5/PS5 Pro两款主机
- 如何去掉UITableViewController中的分隔线setSeparatorStyle
- “火星人”马斯克推论:世界或是被编码而成,上帝可能是个程序员!
- SQL Server 2005系列教学(12) 导入导出服务
- 处理eking.Devos勒索病毒防范解密恢复操作攻略
- 利用百度api接口制作在线语音合成软件
- C/C++编程笔记:飞翔的小鸟(Flappy Bird)——C语言版本
- 戴尔服务器重装系统识别不到硬盘,戴尔台式机重装系统(戴尔台式机重装系统找不到硬盘)...
- P2178 后缀数组 + 并查集
- 使用Cent Browser+Aria2+Bilibili Envolved下载b站视频--保姆级安装步骤
- MarkdownPad2无法预览Markdown文档问题的解决
- 数学建模之spss软件使用和例题
- Git+Pandoc配置Word文档版本控制
- 联想服务器云操作系统,联想服务器u盘启动
- C++核心准则边译边学-目标之外