ZOJ-3211（砍树问题）-（01背包）

最新推荐文章于 2021-04-01 13:39:47 发布
最新推荐文章于 2021-04-01 13:39:47 发布
阅读量726 收藏
点赞数
分类专栏： 题库
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/z_sea/article/details/79965161
版权
这篇博客讨论了ZOJ-3211题目，即在Dream City中，JAVAMAN面对一棵棵能生长金币的树，需要在限定的m天内选择砍树以获取最大收益。每棵树有初始金币和每日增长量，如何制定策略最大化收益？博主通过分析指出，应优先考虑增长速度快的树，并将问题转换为01背包问题，利用动态规划求解。
摘要由CSDN通过智能技术生成

Dream City
Time Limit: 1 Second       Memory Limit: 32768 KB

JAVAMAN is visiting Dream City and he sees a yard of gold coin trees. There are n trees in the yard. Let's call them tree 1, tree 2 ...and tree n. At the first day, each tree i has ai coins on it (i=1, 2, 3...n). Surprisingly, each tree i can grow bi new coins each day if i

最低0.47元/天 解锁文章
Z_sea
关注
专栏目录
Dream City ZOJ - 3211 (动态规划)
白黑菜的博客
08-05 467
JAVAMAN is visiting Dream City and he sees a yard of gold coin trees. There are ntrees in the yard. Let's call them tree 1, tree 2 ...and tree n. At the first day, each tree i has ai coins on it (i=1,
ZOJ3211-Dream City
wang_128的博客
04-12 731
Dream City Time Limit: 1 Second      Memory Limit: 32768 KB JAVAMAN is visiting Dream City and he sees a yard of gold coin trees. There are n trees in the yard. Let's call them tree 1, tree 2
ZOJ3211--Dream City
SCUT_Pein
07-21 780
Description JAVAMAN is visiting Dream City and he sees a yard of gold coin trees. There are n trees in the yard. Let's call them tree 1, tree 2 ...and tree n. At the first day, each tree i has ai c
zoj 3211 - Dream City
小白菜又菜
10-09 1217
题目：javaman来到了一个城市，这里有很多长着金币的树，每棵树每晚还会结出新的金币，            现在他每天白天只能砍一棵树，最多在这里呆m天，求能得到的最大金币数。 分析：贪心+dp，二维01背包。如果砍树的集合确定，那一定按照b递增的顺序砍，因此排序后背包。 说明：（2011-11-02 05:49）。 #include #include #include #de
Dream City ZOJ - 3211（动态规划——背包）
DC_zhangC4的博客
09-01 377
题目链接：https://zoj.pintia.cn/problem-sets/91827364500/problems/91827367873 https://cn.vjudge.net/problem/ZOJ-3211 题目大意：java男正在访问一个城市，这个城市一共有n棵树，每棵树有一个初始金币数ai，每棵树有一个增长系数bi（每天增加多少），java男在城市待m天，他最多可以砍m棵树...
zoj-cpp.zip_zoj
09-14
在编程竞赛和算法设计中，动态规划经常被用来解决如背包问题、最长公共子序列、最短路径等经典问题。动态规划的核心思想是记忆化，避免重复计算，以提高效率。 在学习和使用这个压缩包时，初学者可以从以下几个方面...
ZOJ---3998：Yet Another Data Structure Problem【线段树+离散对数】
KobeDuu
06-23 337
题面: ZOJ---3998 题意: 给定一个序列，再给出三种操作：（1）区间每个数乘V（2）区间每个数变为原来的K次幂（3）询问区间乘积 分析： 由于只查询区间元素的乘积，直接开两个lazy+降幂是可以写的，但转化离散对数会优化掉快速幂的log 离散对数（摘自百度百科）： 当模m有原根时，设l为模m的一个原根，则当时： 为x以整数l为底，模时的离散对数值，可以通过BS...
ZOJ-1004-Anagrams-by-Stack
qq_45348392的博客
04-01 208
1 问题描述： Anagrams by Stack Time Limit: 2000 msMemory Limit: 65536 KB How can anagrams result from sequences of stack operations? There are two sequences of stack operators which can convert TROT to TORT: [ i i i i o o o o i o i i o o i o ] where i stands fo
ZOJ-3211
xhldtc的专栏
05-14 476
几乎被所有称之为经典的DP题，核心在于对b数组先排序再DP，因为克
zoj 3211 Dream City
哇咔咔
03-27 311
Dream City Time Limit: 1 Second      Memory Limit: 32768 KB JAVAMAN is visiting Dream City and he sees a yard of gold coin trees. There are n trees in the yard. Let's call them tree 1, tree
ZOJ-3211-Dream City-DP背包问题+贪心
缺氧
04-14 715
http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3211 给你n棵树，每个树有个初始果实值ai，每天增长值bi 你要在m天内每天砍一棵树（砍下即得到全部果实值） 求m天内得到最大果实值。 首先我们考虑如果确定了i棵树作为我们的答案集合，那么这i棵树显然 这时ai已经没有影响了， 应该【bi最大的最晚砍】
ZOJ 3211 Dream City
Occult
02-25 709
Description JAVAMAN is visiting Dream City and he sees a yard of gold coin trees. There are n trees in the yard. Let's call them tree 1, tree 2 ...and tree n. At the first day, each tree i has ai
ZOJ - 3211 Dream City
李へいてい
04-08 1319
<br />这个其实是个背包问题，把日期看成背包的容量。然后n棵树当成n个物品。<br />只是在开gao之前要先预处理一下。<br />假设我们取得由某m棵树组成的最优解。如果先砍的树的b值比后砍的树的b值大，那么我们总能交换这两树砍的顺序而得到更多的钱。所以我们按增加钱币量b值升序将n棵树排序。之后就能gao出来了。<br /> <br /> <br />（看来对于物品放置的顺序是随意的 & 物品的value会变的背包总会蕴含那么些贪心性质的东西）^_^<br />#include <cstdio>
【ZOJ - 3211】Dream City （01背包类问题，贪心背包）
xuanweiace的博客
03-08 670
题干： JAVAMAN is visiting Dream City and he sees a yard of gold coin trees. There arentrees in the yard. Let's call them tree 1, tree 2 ...and treen. At the first day, each treeihasaicoins on it...
ZOJ-3211-Dream City【6th浙江省赛】【dp】
Linoy
02-22 819
ZOJ-3211-Dream City
ZOJ-3211 Dream City（贪心+01背包）
Paulliant的博客
06-25 204
题意 有 nnn 棵摇钱树，一开始第 iii 棵树上有 aiaia_i 个硬币，每过一天将长出 bibib_i 个硬币。问 mmm 天，每天不间断的砍一棵树，最多能获得多少硬币？ 思路 长硬币快的树肯定较晚的砍去，根据这个可以把树先按 bbb 值从小到大排序，然后由于砍树不间断，可以把时间看作费用，把再这个时间砍可获得的硬币数看作价值进行01背包。可见，对于较一般的01背包题目，只要认清物品...
zoj3211(贪心+dp)
yypurpose的博客
08-19 273
Dream City Time Limit: 1 Second      Memory Limit: 32768 KB JAVAMAN is visiting Dream City and he sees a yard of gold coin trees. There are n trees in the yard. Let's call them tree 1, tree 2
zoj3662(01背包+预处理)
stay_accept的专栏
04-05 655
链接：点击打开链接 题意：有K个正整数，和为N，最小公倍数为M，为有多少种可能的情况 代码： #include #include #include #include using namespace std; const int MOD=1000000007; int gcd(int a,int b){ if(b==0) return a; r
ZOJ-1091-Knight Moves
最新发布
06-02
这是一个IT类问题，该问题是一个经典的图论问题，需要计算从一个棋盘上某个起点到达另一个点的最短路径。在这个问题中，棋盘上的每个格子都可以看做是图中的一个节点，而马可以看做是从一个节点到达另一个节点的一条...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值