一本通上的某动态规划题：糖果（openjudge->NOI->2.6->2989）

最新推荐文章于 2024-11-03 19:35:00 发布
原创 最新推荐文章于 2024-11-03 19:35:00 发布 · 1.2k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#dp #模使用

本文探讨了openjudge上NOI题目2.6中的2989号问题——糖果。这是一个涉及动态规划的编程挑战，重点在于模运算的运用。

题目：

2989:糖果

总时间限制:
1000ms
内存限制:
65536kB
描述
由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给帮助
最低0.47元/天 解锁文章
OpenJudge 2989 糖果
holmosaint的博客
06-21 650
总时间限制: 1000ms 内存限制: 65536kB 描述 由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。当然，在满足这
一本通上的某动态规划题：股票买卖（openjudge->NOI->2.6->8464）
AlphaWA的博客
02-15 1748
题目：8464:股票买卖查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。假设阿福已经准确预测出了某只股票在未来 N 天的价格，他希望买卖两次，使得获得的利润最高。为了计算简单起见，利润的计算方...
noi 2989 糖果
weixin_33905756的博客
11-04 274
题目链接：http://noi.openjudge.cn/ch0206/2989/ 首先，数据很大，直接用背包会re。 这里增加的是对%k 的余数维度。f[i][j] 表示前 i 种糖果取到总颗数模 k 余数为 j 的最大颗数。 注意一定要先将 f[i-1][j] 转移到 f[i][j] ，再枚举余数dp，不然会有重叠。答案是 f[n][0]; #include <bits/st...
【BZOJ-3293&1465&1045】分金币&糖果传递×2 中位数 + 乱搞
weixin_30558305的博客
04-03 191
3293: [Cqoi2011]分金币 Time Limit:10 SecMemory Limit:128 MBSubmit:854Solved:476[Submit][Status][Discuss] Description 圆桌上坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数目相等。你的任务是求出被...
（动态规划）最小分糖果问题
dingzhenzha7040的博客
02-05 708
题目： 有N个孩子站在一排。 每个孩子被分配一个评分值。 你给这些孩子的糖果满足以下要求： 每个孩子必须有至少一个糖果。 评分较高的孩子比他们的邻居获得更多的糖果。 你必须给的最低糖果是什么？ 题目分析：这个题目其实就是简单的遍历问题。一个打乱的数组，每个数字都有一个特定的属性值，相邻两个数字大的数字比小的数字的属性值大。...
Open Judge——动态规划练习
冷兮雪的博客
05-16 779
Bob在机场看到了一个特别喜欢的礼物，想买来送给朋友Alice，这个礼物的价格是X元。Bob很想知道为了买这个礼物他的哪些硬币是必须被使用的，即Bob必须放弃收集好的哪些硬币种类。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。输入的是一行是一个整数N (1 < N
信息学奥赛一本通:第二部分 基础算法 --＞ 第九章 动态规划:1294：Charm Bracelet
最新发布
2301_82266829的博客
11-03 1697
当然，她要在N ( 1 ≤ N ≤ 3402 ) N(1\le N \le 3402)N(1≤N≤3402)个可以选择的吊坠中选择最好的一些吊坠挂在手链上。已知01背包问题的时间复杂度为O ( M ∗ N ) O(M*N)O(M∗N)，该问题中M ∗ N = 12880 ∗ 3402 = 43817760 < 1 0 8 M*N=12880*3402=43817760<10^8M∗N=12880∗3402=43817760<10。该写法下空间复杂度为O ( M ) O(M)O(M)，是可行的。
OpenJudge-NOI-1.3.15-苹果和虫子
just_panlei的博客
05-09 462
苹果和虫子
最大子矩阵（openjudge noi-2.6基本算法之动态规划-1768）
Just_Like_This_T的博客
04-20 1329
n：输入是一个N * N的矩阵a[105][105]：输入的矩阵，0 < n
[openjudge-动态规划]摘花生
Panda_Hu's blog
06-19 1163
题目描述描述Hello Kitty 想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty 最多能够摘到多少颗花生。 输入第一行是一个整数T，代表一共有多少组数据。1<
信息学奥赛一本通 1299：糖果 | OpenJudge NOI 2.6 2989:糖果
君义NOIP的博客
05-05 2742
【题目链接】 ybt 1299：糖果 OpenJudge 2.6 2989:糖果 【题目考点】 1. 动态规划：线性动规 【解题思路】 1. 状态定义 集合：选择产品的方案 限制：在前几个产品中选择产品，糖果总数除以k后余几 属性： 糖果数量 条件：最大 统计量：糖果总数 状态定义：dp[i][j]在前i个产品中选择产品，糖果总数满足除以k余j，糖果数量最大的产品选择方案的糖果数。（如果前i个产品中选择产品，不存在方案糖果数量除以k余j，那么该值为负无穷。） 初始状态：前0个产品中选择产品，糖果总数为0，除
openjudge 6256 带通配符的字符串匹配(动态规划)
ninesun的博客
08-27 2015
6252:带通配符的字符串匹配 查看提交统计提问 总时间限制: 1000ms 内存限制: 65536kB 描述 通配符是一类键盘字符，当我们不知道真正字符或者不想键入完整名字时，常常使用通配符代替一个或多个真正字符。通配符有问号(?)和星号(*)等，其中，“?”可以代替一个字符，而“*”可以代替零个或多个字符。  你的任务是，给出一个带有通配符的字
神奇的动态规划---核电站(openjudge)
MityKif的博客
12-24 748
9267:核电站 总时间限制: 5000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB 描述 一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数 输入 只一行，两个正整数N，M( 1 < N < 50，2 ≤ M ≤ 5 )输出 一个正
OpenJudge_P2989 糖果(DP+背包)
BeiYu
12-05 1530
总时间限制: 1000ms 内存限制: 65536kB 描述 由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。当然，在满足这
一本通训练指导教程P401 分糖果
Napoleon2004的博客
04-06 411
#include&lt;bits/stdc++.h&gt; using namespace std; int n,p,c,m,i,j,ans,dis[100010],a[2000010],b[2000010]; int main(){ scanf("%d%d%d%d",&amp;n,&amp;p,&amp;c,&amp;m); for(i=1;i&lt;=p;i++) scanf("%d%...
【noi 2.6_2989】糖果（DP）
weixin_33827731的博客
10-06 185
题意：求取到总和为K的倍数的糖果的最大值。 解法：用模K的余数作为一个维度，f[i][j]表示在前i种糖果中取到总颗数模K余j的最大总颗数。 注意——f[i-1][j]要正常转移，而其他要之前的状态存在才能状态转移。 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 ...
|NOIOJ|动态规划|2989:糖果
weixin_30265103的博客
08-29 245
http://noi.openjudge.cn/ch0206/2989/statistics/ 01背包，不知道为什么RE了一个点以后如果查明原因再改 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define ms(i,j...
OPENJUDGE 2989 糖果
Orion_Rigel
05-24 879
动态规划 水
动态规划解析：0-1背包问题与斐波纳契数列
"该资源是朱全民关于动态规划的讲义，主要讲解了0-1背包问题的动态规划解决方案。动态规划是一种优化技术，通过解决子问题并存储结果以避免重复计算，常用于处理具有最优性特点的问题。" 在动态规划中，0-1背包问题...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值