收割 题解（作业）

最新推荐文章于 2024-03-11 12:17:29 发布
最新推荐文章于 2024-03-11 12:17:29 发布
阅读量261 收藏 1
点赞数 1
分类专栏： 作业 洛谷 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/cbw3402271334a/article/details/108951031
版权
这是一篇关于解决收割果子问题的博客，题目要求在K天内从N棵果树中选择采摘以获取最大获利。每棵树的果子重量会随时间减少，通过模拟01背包问题来确定最佳采摘策略。博主提供了数据规模和样例，并分析了使用滚动数组优化的动态规划解题方法。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题面

题目描述

果园里有 N N N 棵果树，每天你可以选择一棵树将树上的果子摘完，获益就是树上果子的重量。但是每过一天第 i i i 棵树上的果子会由于各种原因减少，导致重量下降 p [ i ] p[i] p[i]（当然，如果树上的果子为 0 0 0 了，自然获利就是 0 0 0），问 K K K 天内你的最大获利。

输入

共三行： 第一行两个数 N 、 K N、K N、K； 第二行 N N N 个数表示树的初始重量 a [ i ] a[i] a[i]； 第三行 N N N 个数表示 p [ i ] p[i] p[i]。

输出

仅一行一个数，表示最大获利。

样例输入
2 2
10 10
1 2

样例输出

19
提示

【数据规模】
对于 30 % 30\% 30% 的数据，满足 1 ≤ n ≤ 100 1\le n\le 100

最低0.47元/天 解锁文章
Codevs 1766 装果子
Starlight
10-14 574
Codevs 1766 装果子题目描述 Description果园里有n颗果树，每棵果树都有一个编号i(1≤i≤n)。小明已经把每棵果树上的果子都摘下来堆在了这棵树的下方，每棵树下方的果子体积为ai。 现在小明将拿来m个袋子把这些果子都装进袋子里。每个袋子的体积为v。小明会按照如下规则把果子装进袋子里： (a)从第1棵果树开始装起，由1到n一直装到第n棵果树。 (b)如果这棵果树下的果子能全部
【基础练习】【二分】codevs1766 装果子题解
西家家
10-13 1168
题目描述 Description 果园里有n颗果树，每棵果树都有一个编号i(1≤i≤n)。小明已经把每棵果树上的果子都摘下来堆在了这棵树的下方，每棵树下方的果子体积为ai。 现在小明将拿来m个袋子把这些果子都装进袋子里。每个袋子的体积为v。小明会按照如下规则把果子装进袋子里： (a)从第1棵果树开始装起，由1到n一直装到第n棵果树。 (b)如果这棵果树下的果子能全部装进当前这个袋子，就
收割机案例-简单的动态规划
最新发布
富在术数不在劳身,利在势局不在力耕。
03-11 855
【代码】收割机案例-简单的动态规划。
【代码源】每日一题 农田划分
m0_63658130的博客
05-12 1091
2022.05.12 题目链接：农田划分 - 题目 - Daimayuan Online Judge 题目描述 约翰是一个农场主，他的农场有n块田，编号从1到n，这n块田通过m条双向道路相连(数据保证这n块田都是联通的)，我们假设第 i 块田会产生2^i kg 的收益，现在约翰想把农田的工作全部交给自己的两个孩子，划分方式必须满足以下规则: 1.每一块田都需要恰好被分给一个孩子. 2.分给两个孩子的农田必须是联通的.就是说对于任意一个孩子在划分给自己的任意一块田，都可以不经过另外一个孩...
【每天一道算法题】割绳子
养猪少年日记的博客
07-15 890
题目链接：https://www.nowcoder.com/practice/57d85990ba5b440ab888fc72b0751bf8?tpId=13&&tqId=33257&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking 简单的描述的话，就是一个数分解为几个正整数之和,使之乘积最大 。 简单的递归和 动态规划都都可以解决这个问题，题目上表示要用贪心解决。 这需要
思维题库采摘苹果
Coduck_s09235的博客
05-01 605
达达的爷爷有一个很大的苹果园，到了丰收的季节就需要很多工人来帮忙采摘苹果，其中有一个工人很有自己的想法，他从果园的第一棵开始，只摘一个苹果；第二棵树摘两个苹果……到第n棵树摘n个苹果。达达知道了这个工人的习惯后，想算一下他一共能摘多少个苹果，请你写一个程序帮他算出来吧。一行一个正整数n，表示果园中的苹果树的数量。(n\leq100000)(n≤100000)时间限制：1秒 内存限制：128M。输出一个整数，表示该工人能够摘的苹果总数！
小明摘苹果
Lhw_666的博客
06-11 4881
试题描述 有一天走到了一片苹果林，里面每颗树上都结有不同数目的苹果，小明身上只能拿同一棵树上的苹果，他每到一棵果树前都会把自己身上的苹果扔掉并摘下他所在树上的苹果并带走（假设小明会走过每一棵苹果树），问在小明摘苹果的整个过程中，他身上携带的最多苹果数与最小苹果数的差是多少？请使用循环实现。 输入 输入包含m + 1行： 第一行是两个正整数m和n，以空格分开。即苹果林中有果树的行数和列数。 第二行至...
[题目解析]摘苹果
zswangziye的博客
06-18 3054
摘苹果（apple） 时间限制: 1000 ms 空间限制: 262144 KB 题目描述 秋天到了，小NN所在的学校组织小朋友们去秋游。这次他们去的地方是一个果园，果园里有很多很多的果树。由于小NN和他的小伙伴们总共N个人最喜欢吃苹果，所以他们都跑到了一棵苹果树下，这棵苹果树总共结出了M个苹果，管理果园的叔叔允许小朋友们自己摘苹果吃。 但是现在问题来了，每个苹果都有一个固定的高度。每个小朋友每次跳跃高度也都是一个固定值（跳一次花费的体力等于这个高度值），只要他们的跳跃高度大于等于某个苹果的高度的时候，就
P2065 贪心的果农
weixin_30371875的博客
07-01 146
P2065 贪心的果农 题目描述 果农的花园里种着N棵果树。收获的季节终于来到了，果农决定，在接下来的M天时间里完成自己的收获工作。他的收获方式极其暴力——他将会将某棵果树砍倒来获取上面的果实。然而如此暴力的果农体力也十分有限，他每天最多只能砍一棵果树。已经知道，对于第i棵果树，在第1天的时候上面已经有ai个果实，而接下来每一天（不包括第1天），它都会再长出bi...
[NOI Online #3 入门组]最急救助
cbw3402271334a的博客
05-30 951
题面传送门 一个简单的模拟~~ 主要就是查询当前单词前后的字母是否符合题目要求。 比赛时没什么好想法，打了一个虽然AC，但是很乱的代码。 #include <bits/stdc++.h> using namespace std; int n,ans[201],maxn=0; struct node{ string s,t,k; }a[201]; int p[201]; inline void read(register int &x){ x=0;register int f=1
[NOI Online #3 入门组]观星
cbw3402271334a的博客
05-30 819
题面传送门 就是一个dfs查找星座，然后再数出星系数。 函数： #include <bits/stdc++.h> using namespace std; int n,m,maxn,maxnr,fx[8]={ 0,0,-1,1,-1, 1,-1,1}, fy[8]={-1,1,-1,1, 1,-1, 0,0}; int a[1539][1539],b[900001]={0}; inline void read(register int &x){ x=0;regis
P8022 [ONTAK2015] Cięcie 题解
cbw3402271334a的博客
08-29 470
洛谷 P8022 [ONTAK2015] Cięcie 题解
P2725 [USACO3.1]邮票 Stamps 题解
cbw3402271334a的博客
09-04 461
目录题面题目分析code 题面 题面传送门 题目分析 这就是一个完全背包。 可以把当前邮资 iii 看作背包容量，每种邮票看作是一个物品，邮票的面值就是物品的体积，kkk 看作是对物品数量的一个限制。 然后判断当用的邮票数目在范围内时，就取较小的。 状态转移方程为 f[j]=min(f[j],f[j−x]+1)f[j]=min(f[j],f[j-x]+1)f[j]=min(f[j],f[j−x]+1)。 最后从头搜就可以了。 code #include<cstdio> #include&l
P3416 [USACO16DEC]Moocast S 题解（作业）
cbw3402271334a的博客
10-05 446
题面 题目描述 Farmer John 有 N 头奶牛，他们想组建一个紧急的“传递信息”系统，以便相互之间传递重要的信息。他们决定使用对讲机来作为装备，而不是通过相互间的哞哞叫，每头牛配有一只对讲机。这些对讲机都有自己的有限传输半径，如果有限传输半径是 P 的话，也就是说该对讲机能将信息传送到与之距离不超过 P 的对讲机（请注意，奶牛 A 可能把信息传递给奶牛 B，但奶牛 B 却没办法把信息传递回去，因为奶牛A 的有限传输半径大于奶牛 B 的有限传输半径）。幸运的是,奶牛可以通过其他奶牛传递信息，所以没必要
P3405 [USACO16DEC]Cities and States S 题解（作业）
cbw3402271334a的博客
10-05 363
题面 题目描述 为了促进奶牛的智力发展， Farmer John 在牛棚的墙上放置了一幅很大的美国地图。在奶牛们花费 很多时间研究地图后，他们注意到一个奇特的现象。例如，有这样两个城市：弗林特(Flint)，其州代 码为 MI，和迈阿密(Miami)，州代码为 FL，他们之间存在一个特殊的关系： “弗林特”(Flint)的前两个 字母刚好是迈阿密的州代码(FL)，同时迈阿密(Miami)前两个字母也刚好是弗林特的州代码(MI)。如果 两个来自不同州的城市满足这一属性，那我们就说这两个城市是特殊的一对。奶牛们
P2312 解方程 题解（作业）
cbw3402271334a的博客
10-07 323
题面 题目描述 现有一个一元高阶方程： a0+a1∗x+a2∗x2+...+an∗xn=0a0+a1*x+a2*x^2+...+an*x^n=0a0+a1∗x+a2∗x2+...+an∗xn=0 现给出数字 mmm，求出此方程在 [1,m][1,m][1,m] 以内的整数解。 输入格式 第一行包含 222 个整数 n、mn、mn、m，每两个整数之间用一个空格隔开。 接下来的 n+1n+1n+1 行每行包含一个整数，依次为 a0,a1,a2,...,ana0,a1,a2,...,ana0,a1,a2,...,
P3128 [USACO15DEC]Max Flow P 题解
cbw3402271334a的博客
07-18 306
目录题面题面分析 题面 题面传送门 题目大意：一张有N−1N-1N−1条边的图，点的编号从111到NNN。所有点都被边连通。 现在有K(1≤K≤100,000)K(1≤K≤100,000)K(1≤K≤100,000)条路线，第iii条路线连通点sisisi和点tititi。一条路线会给它的两个端点处的点以及中间途径的所有点带来一个单位的压力，计算压力最大的点的压力是多少。 题面分析 刚看到题面时被吓到了：这不是最大流啊。 一看标签：最近公共祖先,LCA 立刻开始打dfsdfsdfs的LCALCALCA。 这
P1855 榨取kkksc03 题解
cbw3402271334a的博客
07-02 298
目录题目详情题面分析代码 题目详情 题面传送门 ps:kkk自己也说实现愿望是假的 题面分析 洛谷的运营组决定，如果一名 OIerOIerOIer 向他的教练推荐洛谷，并能够成功的使用（成功使用的定义是：该团队有 202020202020个或以上的成员，上传 101010101010 道以上的私有题目，布置过一次作业并成功举办过一次公开比赛），那么他可以浪费掉 kkksc03kkksc03kkksc03 的一些时间的同时消耗掉 kkksc03kkksc03kkksc03 的一些金钱以满足自己的一个愿望。 k
UVA10883 Supermean 题解
cbw3402271334a的博客
10-24 298
题面 题目传送门 题目分析 非递减顺序列出给的 NNN 个数字。现在计算每一对相邻数的平均值。组成 $N-1个数字，按非递减顺序列出。在新的数字列表中重复这个过程，直到你只剩下一个数字 #include<iostream> using namespace std; int n,m; double a[50039]; int main(){ scanf("%d",&n); register int i,j,k; for(i=1;i<=n;i++){ scanf("%d",&
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值