题解/算法 {1081. 度的数量}

最新推荐文章于 2024-11-12 12:29:51 发布
最新推荐文章于 2024-11-12 12:29:51 发布
阅读量73 收藏
点赞数
分类专栏： 题解 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_66485519/article/details/131268840
版权

题解/算法 {1081. 度的数量}

LINK: https://www.acwing.com/problem/content/1083/;

题目所说一个数 等于 K个 互不相同的P的整数次幂之和, 这句话是核心, 对于一个P进制数abc 他等于a * P^2 + b * P^1 + c * P^0;
. 所谓互不相同, 即a,b,c 都 ≤ 1 \leq 1 ≤1;
. 所谓K, 即a,b,c里 1 1 1的个数为 K K K个;

也就是, 对于P进制数的系统: 如果一个整数的合法的    ⟺    \iff ⟺ 他的P进制数位上 只有

最低0.47元/天 解锁文章
「已注销」
关注
专栏目录
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
算法大师！
03-18 39万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
度的数量(数位dp）
Ray.C.L的博客
10-06 1311
思路：我们用dp[i]表示满足条件的从0-n的个数，求区间R-L的数就是求dp[r]-dp[l-1]， 首先我们把数字 n 对于B进制来进行分解 ，将每一位上的数字存入一个数组中，然后从高位往低位去讨论，首先 对于第 i 位数字 x 有两种情况 x = 1 ：则 i 位上取 0 的时候，后面i-1位都可以随意取值 ，取 1 的时候，后面i- 1位要再小于题目的数的前提下取值，并且能取 k-last-1 个 1 ，用组合数算出来 x > 1 ：则 i 位上 可以取 1 ，0 ，并且后面 i-1 位可以.
1081. 度的数量
NEFU AB-IN's Blog
03-09 144
Acwing 1081. 度的数量
AcWing 1081. 度的数量 题解（动态规划—DP—数位DP）
qiaodxs的博客
01-20 358
原题传送门 #include<bits/stdc++.h> using namespace std; const int N = 35; int X, Y, K, B; int f[N][N]; vector<int>V; void init(){ for(int i = 0; i < N; i ++ ){ for(int j = 0; j <= i; j ++ ){ if(!j) f[i][j] = 1;//在i位中选1位的方案数为1 els
1081. 度的数量(数位dp)
m0_46656833的博客
05-11 136
求给定区间 [X,Y] 中满足下列条件的整数个数：这个数恰好等于 K 个互不相等的 B 的整数次幂之和。 例如，设 X=15,Y=20,K=2,B=2，则有且仅有下列三个数满足题意： 17=24+20 18=24+21 20=24+22 输入格式 第一行包含两个整数 X 和 Y，接下来两行包含整数 K 和 B。 输出格式 只包含一个整数，表示满足条件的数的个数。 数据范围 1≤X≤Y≤231−1, 1≤K≤20, 2≤B≤10 输入样例： 15 20 2 2 输出样例： 3 #include<bit
1081 度的数量（数位dp）
二哈
10-01 263
1. 问题描述： 求给定区间 [X，Y] 中满足下列条件的整数个数：这个数恰好等于 K 个互不相等的 B 的整数次幂之和。例如，设 X = 15，Y = 20，K = 2，B = 2，则有且仅有下列三个数满足题意： 17=24+20 18=24+21 20=24+22 输入格式 第一行包含两个整数 X 和 Y，接下来两行包含整数 K 和 B。 输出格式 只包含一个整数，表示满足条件的数的个数。 数据范围 1 ≤ X ≤ Y ≤ 2 ^ 31 − 1， 1 ≤ K ≤ 20， 2 ≤ B ≤
`算法题解` `AcWing` 1081. 度的数量
WChang的博客
08-26 91
1
算法集锦.zip
09-13
《算法集锦.zip》是针对MATLAB编程环境的一份资源包，主要涵盖了多个经典算法的实现，包括离散优化、哈密尔顿回路、画等温线、数学建模竞赛题解、最短路径算法、最大流最小割算法、模拟退火应用、全排列矩阵生成、微...
php-leetcode题解之高度检查器.zip
06-08
你需要计算在这个地形中，能够看到地平线的元素数量。一个元素能看见地平线，意味着它的高度不小于所有在它右边的元素。 PHP作为服务器端的动态脚本语言，以其简洁的语法和强大的功能在Web开发中占有重要地位。在...
1.5 编程基础之循环控制 python版.rar
11-21
5. **奥运奖牌计数**（1.5编程基础之循环控制 07 奥运奖牌计数.py）：可能是一个统计各国奖牌数量的程序，使用循环遍历奖牌列表并累计各个国家的奖牌数。 6. **正常血压**（1.5编程基础之循环控制 24 正常血压.py）...
1081. 度的数量 (数位dp)
xianqiuyigedao的博客
04-30 355
题目 题意: 求给定区间 [X,Y] 中满足下列条件的整数个数：这个数恰好等于 K 个互不相等的 B 的整数次幂之和。 思路: 看似很复杂，我们仔细想想，类比二进制，把数字换成B进制就好了。如果转换以后恰好有k个1，那行，不然寄。比如11转3进制，有两个3^0，要求互不相等，那就寄了。恰好k个1就行。其余地方套用数位dp的模板即可。 时间复杂度: O(能过) 代码: // Problem: 度的数量 // Contest: AcWing // URL: https://www.acwing.com/prob
数位dp 度的数量
goto_1600的博客
04-24 367
解题报告：这道题着实是数位dp的入门题了，不得不说yxc的新方法真的太好用了，我们可以构建一颗包含数位的一棵树，然后层层递归下去，设每一个数位是从0~an-1 -1 的，这些我们后面的数都可以随便选，层层递归下去，然后每个题目都不一样都要预处理出来数左边的每一个值，最后答案就是左边加上右边，就是该数本身的大小。 #include<iostream> #include<cstr...
acwing 1081 度的数量
qq_44791484的博客
04-12 161
题面 题解 (数位DP) 题意有点难受，假设K=2,B=2 ,那么要想满足题中要求，在2进制下每一位只能填0或者1，比如 20 = (10100)2,只有这样才能转化为 24 + 2 2 , 再比如K=2，B=8,那么9在8进制下就表示为11， 9=80+81 ,但是17在8进制下表示是21，那么它就不可能表示成为整数次幂之和 所以现在我们就转化成了在[X,Y] 之间的数，在B进制下，由K个1，其余都是0组成的数的个数，数位DP问题我们利用前缀和的思想，统计的是1-N之间满足条件的数，然后在[X
16 合并区间
weixin_47521269的博客
11-12 729
【代码】16 合并区间。
数据库范式、MySQL 架构、算法与树的深入解析
lrh35的博客
11-11 1110
在数据库设计中，范式是一系列规则，用于确保数据的组织和存储具有良好的结构、完整性以及最小化的数据冗余。如果不遵循范式设计，数据可能会以平铺式罗列，仅使用冒号、分号等简单分隔。这种方式存在诸多弊端，例如在数据搜索时极为不便，数据修改也会变得十分棘手。由此，范式的概念应运而生。
1-Equity-Transformer：求解NP-Hard Min-Max路由问题的顺序生成算法（AAAI-24)(完)（code）
最新发布
太极生两鱼
11-12 140
最小最大路由问题旨在通过智能体合作完成任务来最小化多个智能体中最长行程的长度。这些问题包括对现实世界有重大影响的应用场景，但已知属于NP-hard问题。现有方法在大规模问题上面临挑战，尤其是在需要协调大量智能体以覆盖数千个城市的情况下。本文提出了Equity-Transformer来解决大规模最小最大路由问题。首先，我们采用顺序规划方法来处理最小最大路由问题，使我们能够利用强大的序列生成器（例如，Transformer）。其次，我们提出了关键的归纳偏差，以确保智能体之间的公平工作量分配。
点云配准之点到点，点到面，点到线ICP，NDT算法介绍
qq_54375651的博客
11-10 1513
点云配准在人工智能，自动驾驶，SLAM等任务中具有十分关键的作用，本文将介绍点云配准的点到点，点到线，点到面ICP和NDT算法
LeetCode题解：3.无重复字符的最长子串【python 题解超详细】
m0_74420622的博客
11-10 778
LeetCode题解：3.无重复字符的最长子串【python 题解超详细】，滑动窗口与暴力求解，知识拓展：什么是哈希函数
以太坊系地址衍生算法分层确定性生成逻辑
J_Lee
11-12 242
以太坊系地址衍生算法分层确定性生成逻辑
算法解析：经典题解与实现
"50道算法经典剖析" 这篇资源主要涵盖了经典的算法题目和它们的解决方案，旨在帮助读者理解和掌握各种算法。以下是对所提到的一些算法题目的详细解析： 1. **兔子问题（斐波那契数列）** 这是一个基于斐波那契...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值