P2320 [HNOI2006] 鬼谷子的钱袋

于 2022-08-08 14:36:32 发布
阅读量239 收藏 10
点赞数 13
分类专栏： 算法 文章标签： 算法 c++ c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/HybridCOW_HORSE/article/details/126227131
版权
本文介绍了P2320题目的解决方案，鬼谷子需要在拍卖会上用最少数量的钱袋装金币，每个钱袋的金币数互不相同。给出总金币数m，求解最少钱袋数h及每个钱袋的金币数。
摘要由CSDN通过智能技术生成

📋 个人简介

💖大家好，我是2022年3月份新人榜排名第三的 ༺Blog༒Hacker༻
🎉支持我：点赞👍+收藏⭐️+留言📝
💬格言：༺永做优质༒programmer༻
📣 系列专栏：CF & UVA🍁
📝 个人主页：༺Blog༒Hacker༻❄️
在这里插入图片描述
在这里插入图片描述

题目描述
鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。

有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。

但是，他的行程安排得很满，他已经买好了去邯郸的长途马车票，不巧的是出发时间是在拍卖会快要结束的时候。于是，他决定事先做好准备，将自己的金币数好并用一个个的小钱袋装好，以便在他现有金币的支付能力下，任何数目的金币他都能用这些封闭好的小钱的组合来付账。

鬼谷子也是一个非常节俭的人，他想方设法使自己在满足上述要求的前提下，所用的钱袋数最少，并且不有两个钱袋装有相同的大于 1 1 1 的金币数。假设他有 m m

最低0.47元/天 解锁文章
༺Blog༒Hacker༻
关注
  • 13
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 9
    评论
专栏目录
Luogu P2278 [HNOI2003]操作系统
01-20
操作系统是计算机科学中的核心课程，它管理着计算机的硬件资源，包括CPU，以高效地执行各种任务。在本题中，我们关注的是操作系统如何调度任务，特别是如何处理具有优先级的任务。问题描述了一个简单的多任务环境，...
HNOI2014数据+所有程序
10-07
标题中的“HNOI2014数据+所有程序”指的是2014年全国青少年信息学奥林匹克竞赛（HNOI）的数据集和参赛程序。HNOI是中国信息学奥林匹克竞赛的一部分，通常包括预赛（NOIP）、省选以及决赛（NOI）。这个压缩包可能包含...
BZOJ 1192 [HNOI2006] 鬼谷子的钱袋 题解
初学者
07-16 1474
1192: [HNOI2006]鬼谷子的钱袋 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 1068  Solved: 778 [Submit][Status] Description 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）
P2320 [HNOI2006]鬼谷子的钱袋
Ajwallet
01-16 167
进制
[HNOI2006]鬼谷子的钱袋
Dawn的博客
11-11 166
题面 小学奥数 每次存111 222 444 888… 最后剩下几个就补几个 如果最后两个相等 就一个加一一个减一 因为有111在 所以加一减一不耽误 不知道有没有spjspjspj 反正咱就是过了 上代码 #include<bits/stdc++.h> using namespace std; int m,cnt,a[50]; int main(){ scanf("%d",&...
【数论】[HNOI2006]鬼谷子的钱袋
ars4me
10-16 302
倍增以及二进制的思想 比如我们要算的是10 如果要组成的一个数能由一部分加上另一部分组成就ok了 6~10可以由1~5加5组成 所以要选5 接下来就把5除2然后再用小的一部分组成大的一部分 一直除2到不能再除 因为要从小到大输出 但第一个确定的一定是最大的 所以可以用栈存储
HNOI2018训练.rar
02-05
[HNOI2008]GT考试 [HNOI2008]遥远的行星 [JSOI2008]星球大战 [SDOI2008]洞穴勘测 [ZJOI2008]瞭望塔 [ZJOI2008]骑士 [ZJOI2008]树的统计 [HNOI2010]弹飞绵羊(LCT) [HNOI2010]公交线路 [HNOI2010]物品调度 [CQOI2011...
HNOI2014题解及数据
05-14
【HNOI2014题解及数据】是一份针对中国高中生信息学奥林匹克竞赛（HNOI）2014年的参赛者准备的重要资源。这份资料包包含了当年比赛的题目解析、样例代码和相关的数据集，对于参赛者或者对信息学竞赛有兴趣的学习者来...
HNOI2004 高精度开根
最新发布
08-23
[HNOI2004] 高精度开根代码
bzoj1192: [HNOI2006]鬼谷子的钱袋
10-24 297
Description 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的长途马车标，不巧的是出发时间是在拍卖会快要结束的时候。于是，他决定事先做好准备，将自己的金币数好并用一个个的小
BZOJ1192: [HNOI2006]鬼谷子的钱袋
白云千载空悠悠
12-25 734
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1192   比较关键的话是“并且不有两个钱袋装有相同的大于1的金币数”   这句话给出了两个信息：   1，大于1的袋子不能重复   2，等于1的袋子可以重复   因为袋子是越少越好，又涵盖了所有数，所以就很容易联想到拆分二进制数，答案就是二进制下的位数   贴代码 #incl
BZOJ 1192 [HNOI2006]鬼谷子的钱袋 (数学)
Pengwill's Blog
05-22 238
题意分析 上去直接考虑一个数的二进制表示 答案 为 log2n + 1 #include &lt;bits/stdc++.h&gt; #define rep(i,a,b) for (int i = a; i&lt;=b; ++i) using namespace std; const int nmax = 1e6 + 10; const int INF = 0x3f3f3f3f; typed...
【洛谷2320】【HNOI2006】鬼谷子的钱袋（加强版）
dcx2001的博客
09-22 499
题目背景 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他已经买好了去邯郸的长途马车票，不巧的是出发时间是在拍卖会快要结束的时候。于是，他决定事先做好准备，将自己的金币数好并用一个个的小钱袋装好，以便
【BZOJ - 1192】鬼谷子的钱袋(思维)
__似水流年__的博客
11-07 339
鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的长途马车标，不巧的是出发时间是在拍卖会快要结束的时候。于是，他决定事先做好准备，将自己的金币数好并用一个个的小钱袋装好，以便在他现有金...
洛谷P2320 鬼谷子的钱袋
weixin_30279751的博客
08-31 76
P2320 06湖南 鬼谷子的钱袋 171通过 480提交 题目提供者xmyzwls 标签各省省选 难度普及+/提高 提交该题讨论题解记录 最新讨论 题目有误 数据需要特判 评测系统太神了 题目描述 输入输出格式 输入格式： 输出格式： ...
1192: [HNOI2006]鬼谷子的钱袋（数学推理）
tomjobs的博客
08-20 220
1192: [HNOI2006]鬼谷子的钱袋 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 5728 Solved: 3850 [Submit][Status][Discuss] Description 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝...
1192: [HNOI2006]鬼谷子的钱袋
zz_ylolita
03-03 1405
用二进制表示是最少的 把m变成二进制，那么用m的二进制的位数那么多钱袋就可以了 比如m=11010 那么多个钱袋放1,10,100,1000.10000，最多可以达到11111 所以这道题就是求m的二进制位数 #include #include #include #include using namespace std; int n,m; int main() { sca
[BZOJ1192] [HNOI2006]鬼谷子的钱袋
slongle的专栏
09-25 922
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1192题目大意2k>n求最小k2^k>n求最小kvar i,n,ans:longint; begin readln(n); i:=1; ans:=0; while i<n do begin i:=i*2; inc(ans); end; writeln(ans); end
P3722 [AH2017/HNOI2017] 影魔
07-28
根据引用\[1\]和引用\[2\]的描述，题目中的影魔拥有n个灵魂，每个灵魂有一个战斗力ki。对于任意一对灵魂对i,j (i<j)，如果不存在ks (i<s<j)大于ki或者kj，则会为影魔提供p1的攻击力。另一种情况是，如果存在一个位置k，满足ki<c<kj或者kj<c<ki，则会为影魔提供p2的攻击力。其他情况下的灵魂对不会为影魔提供攻击力。 根据引用\[3\]的描述，我们可以从左到右进行枚举。对于情况1，当扫到r\[i\]时，更新l\[i\]的贡献。对于情况2.1，当扫到l\[i\]时，更新区间\[i+1,r\[i\]-1\]的贡献。对于情况2.2，当扫到r\[i\]时，更新区间\[l\[i\]+1,i-1\]的贡献。 因此，对于给定的区间\[l,r\]，我们可以根据上述方法计算出区间内所有下标二元组i,j (l<=i<j<=r)的贡献之和。 #### 引用[.reference_title] - *1* *3* [P3722 [AH2017/HNOI2017]影魔（树状数组）](https://blog.csdn.net/li_wen_zhuo/article/details/115446022)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [洛谷3722 AH2017/HNOI2017 影魔 线段树 单调栈](https://blog.csdn.net/forever_shi/article/details/119649910)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论 9
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

༺Blog༒Hacker༻

您的鼓励将是我更新最大的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值