【C++-NOIP篇-9】[NOIP1999 提高组] 邮票面值设计

原创 已于 2025-06-20 11:58:35 修改 · 425 阅读 · 6 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #算法 #数据结构

于 2025-06-20 11:56:07 首次发布

[NOIP1999 提高组] 邮票面值设计

题目背景

除直接打表外，本题不保证存在正确且时间复杂度可以通过全部数据做法。由于测试数据过水，部分错误做法可以通过此题，通过不代表做法正确。本题不接受 hack 数据。

关于此类题目的详细内容

题目描述

给定一个信封，最多只允许粘贴 N N N 张邮票，计算在给定 K K K（ N + K ≤ 15 N+K \le 15 N+K≤15）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值 M A X \mathsf{MAX} MAX

最低0.47元/天 解锁文章
c++程序师
关注
1999NOIp提高组--邮票面值设计
zsyzClb的博客
11-16 982
题目描述 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤15）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在11至MAX之间的每一个邮资值都能得到。 例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一个邮资值都能得到（当然还有8分、9分和12分）；如果面值分别为1分、3分，则在1分～7分之间的每一个邮资值都能得到。可...
P1021 [NOIP1999 提高组] 邮票面值设计
Ldxx603的博客
04-25 213
MAX=S。
P1021 [NOIP1999 提高组] 邮票面值设计 题解
ApocalypseTq的博客
09-07 351
我们有一个洛谷团队，希望大家加入：LIOI出题组
洛谷P1021 邮票面值设计
lzx_xzl_______的博客
12-13 939
题目描述 给定一个信封，最多只允许粘贴NN张邮票，计算在给定KK（N+K \le 15N+K≤15）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAXMAX，使在11至MAXMAX之间的每一个邮资值都能得到。 例如，N=3N=3，K=2K=2，如果面值分别为11分、44分，则在1\sim 61∼6分之间的每一个邮资值都能得到（当然还有88分、99分和1212分）；如果面值分别为11分、33分，则在1\sim 71∼7分之间的每...
【C++-NOIP篇-6】[NOIP1999 提高组] 邮票面值设计
最新发布
你创题, 我AC, 出题解
10-16 2181
剪枝2:我们通过看题，可以知道1肯定会被选用，不然怎么组成1的，所以我们使a[1]=1，然后从第2项开始搜索（这个剪枝意义不大，不过个人喜欢）剪枝1:我们可以使a数组保持单调递增，dfs中每次从a[k-1]+1开始搜索，以此来消除重复的搜索。所以dp[i]=min(dp[i],dp[i-a[i]]+1)，初始化+oo，dp[0]=0。这一道题不难想出用搜索做，通过枚举枚举出所有种类的邮票，最后判断一下，并记录最大值。）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值。
贤鱼的刷题日常-P1021 [NOIP1999 提高组] 邮票面值设计-题目详解
贤鱼的博客
10-06 824
P1021 [NOIP1999 提高组] 邮票面值设计---思路+代码详解
邮票面值设计
Sunburst的专栏
04-06 778
问题描述　　给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤13）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。　　例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一个邮资值都能得到（当然还有8分、9分和12分）；如果面值分别为1分、3分，则在1分～7分之间的每一个邮资值都能得到。可以验
(4)邮票问题____动态规划
YzlCoder的记事本
12-27 7064
Stamps 邮票问题 题目描述：  已知一个 N 枚邮票的面值集合（如，{1 分，3 分}）和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。  例如，假设有 1 分和 3 分的邮票；你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资（用 1 分邮票贴就行了），接下来的邮资也不难：  6 = 3 + 3  7 = 3 + 3
洛谷P1021 [NOIP1999 提高组] 邮票面值设计
b_b_lai_lai的博客
04-07 215
题目链接 题解：DP+dfs #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=51; const int INF=2147483647; int n,k,f[maxn],b[maxn],ans,dp[maxn*100]; void dfs(int x) { i
P1021 [NOIP1999 提高组] 邮票面值设计(dfs&dp)
Harris-H的博客
04-13 587
P1021 [NOIP1999 提高组] 邮票面值设计(dfs&dp) 好题！和ICPC昆明的一道主席树思想相同。 思路：先利用dp找到f[i]f[i]f[i]表示到达面值iii所需的最小邮票数。 具体地，转移方程是：f[i]=min(f[i],f[i−a[i]]+1)f[i]=min(f[i],f[i-a[i]]+1)f[i]=min(f[i],f[i−a[i]]+1)。 当f[i]>nf[i]>nf[i]>n就breakbreakbreak掉，i−−i--i−−。 此时的能表示
[NOIP1999]邮票面值设计
weixin_30641999的博客
09-15 242
题目描述 　　给定一个信封，最多只允许粘贴N张邮票，计算在给定K种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大max，使得1-max之间的每一个邮资值都能得到。　　例如，N=3，K＝2，如果面值分别为1分、4分，则在l分-6分之间的每一个邮资值都能得到（当然还有8分、9分和12分）：如果面值分别为1分、3分，则在1分-7分之间的每一个邮资值都能得到。可以验证当N=3，...
邮票面值设计java,[蓝桥杯][算法提高VIP]邮票面值设计 （C++代码）
weixin_39734987的博客
03-27 321
解题思路:注意事项:参考代码://soeasy#include#include//头文件usingnamespacestd;inta[17],n,k,ans[17],maxn;//a【】表示这种方法的邮票，ans【】表示如今取得的解即要输出的intdp(intt,intmx){intf[50000];//f[i]为拼i所需的最少数的个数f[0]=0;//边界for(int...
洛谷P1021 [NOIP1999 提高组] 邮票面值设计（题解）
qq_51769081的博客
11-06 778
链接： https://www.luogu.com.cn/problem/P1021 现在的状态就是找到一个提高题来做，做了半天，被迫看题解。一道题从读题，想思路，看题解，真正明白，写代码。前前后后差不多两三个小时就过去了（果然蒟蒻的本质始终没变~ - ~） 就来看这个题吧： 题意： 给你两个数n和k，k代表自定义k个不同的数，n代表从k中取n个数（可重复），最后由这n个数可以组成连续的从1到max的数，输出max的最大值和最大值对应的K和不同的数的值。 思路： 因为只是看懂了别人的思路就开始写这篇博客了，
2009-2013 NOIP提高组C++试题及答案精华回顾
本资源是一份包含2009...这份文档提供了丰富的实践材料，不仅有助于参赛者熟悉C++编程，还涵盖了算法设计、数据结构以及信息论等多个关键领域的知识点，对于准备参加NOIP提高组比赛的学生来说，是一份宝贵的参考资料。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值