（蓝桥杯）二进制问题（数位DP）

原创 已于 2022-05-06 22:53:54 修改 · 999 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#蓝桥杯 #动态规划

于 2022-03-18 18:38:40 首次发布

这其实就是一道基础的数位DP题，如果对这方面知识有了解的同学可能就能直接做出来，如果不知道什么是数位DP的同学可以看这里：数位DP模板详解_AC__dream的博客-优快云博客  

显然我们f数组中只需要存下当前位pos以及遍历到当前位有多少个1，由于这道题的结果是与0无关的，所以也就不需要考虑前导0了，直接当pos位变为0时返回就行了，如果遍历到最后一位当前1的个数是k个就返回1，否则返回0，在过程中如果出现1的次数大于k可以直接剪掉。

别的就没什么好说的了，下面是代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cma
最低0.47元/天 解锁文章
蓝桥杯-----二进制问题
seventeena的博客
05-03 327
大家2023蓝桥杯国赛加油！！
第12届蓝桥国赛_二进制问题（数位dp）
人工智能方向，计算机视觉
07-14 491
第一次做数位dp，学完看第12届蓝桥，这不送分题 首先上一道刚学的入门数位dp（比蓝桥的都难一些????） 题目： 求给定区间 [X,Y][X,Y][X,Y] 中满足下列条件的整数个数：这个数恰好等于 KKK 个互不相等的 BBB 的整数次幂之和 范围：1≤X≤Y≤231−1,1≤K≤20,2≤B≤101≤X≤Y≤2^{31}−1,1≤K≤20,2≤B≤101≤X≤Y≤231−1,1≤K≤20,2≤B≤10 思路： 把数字 l,rl , rl,r 分解为BBB进制数 ，每位上的数字存入数组，然后从高位往低位
2021蓝桥杯国赛-J异或三角形-数位dp
qq_35577488的博客
08-20 9677
题目大意： t组询问,每次询问一个数n.问你有多少个三元组(a,b,c)(a,b,c)(a,b,c)满足: 1.a,b,c∈[1,n]a,b,c \in [1,n]a,b,c∈[1,n] 2.a⊕b⊕c=0a \oplus b \oplus c = 0a⊕b⊕c=0 3.a,b,ca,b,ca,b,c构成三角形 思路1:sosdp 第二个条件告诉我们,其实我们只需要循环前两个数，第三个数是确定的. 第三个条件等价于:两个小的数相加大于第三个数. 那么对此,我们容易得出(枚举两个数a,b): 1.当b为a的子
蓝桥杯：二进制问题
qq_52834911的博客
03-31 514
如果直接使用暴力的做法，从1-n直接去遍历，然后再去做判断。过不了全部的数据。 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll n,k,ans=0; bool judge(ll op) { int now=0; while(op>=1) { if(now>k)return false; if(op%2==1) { now++; } op/=2; } ..
【蓝桥杯】ALGO-202 二进制数数 循环 函数
wwr's study notes
09-16 207
水
[蓝桥杯 2021 国 BC] 二进制问题（数位dp）
m0_60738889的博客
05-27 401
本道题就是属于第二种情况。上图为第一种情况。上图为第二种情况。总的来说，对于数位dp的题，我们时常画如图所示的树来做以及分析。
二进制枚举蓝桥杯
最新发布
03-16
通过将问题的状态映射到二进制数位上，可以高效地遍历所有可能的组合情况。 #### 什么是二进制枚举？ 二进制枚举是指利用二进制数来表示集合中的元素是否存在的一种技术。假设有一个大小为 \( n \) 的集合，则可以...
蓝桥杯 二进制问题（思维/数位DP）
weixin_50533561的博客
05-24 730
数位划分做法 对于 的数，二进制位里恰好有K个1的数的个数为 那么我们将N划分为，对于剩下的，我们可以规定第x位为1，即将转化为,寻找二进制中恰好有K-1个1的数，递减进行即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=65; ll f[N][N]; ll n,k; ll res; void init(){ for(int i=0;i<N;i++) fo...
蓝桥杯2021年第十二届国赛真题-二进制问题
Nie同学的博客
06-01 2740
小蓝最近在学习二进制。他想知道 111 到 NNN 中有多少个数满足其二进制表示中恰好有 KKK 个 111。你能帮助他吗？输入一行包含两个整数 NNN 和 KKK。输出一个整数表示答案。 输出样例 数据范围 对于 30%30\%30% 的评测用例，1≤N≤1061 ≤ N ≤ 10^61≤N≤106, 1≤K≤101 ≤ K ≤ 101≤K≤10。 对于 60%60\%60% 的评测用例，1≤N≤2×1091 ≤ N ≤ 2 × 10^91≤N≤2×109, 1≤K≤301 ≤ K ≤ 301≤K≤30
蓝桥杯2021年第十二届国赛真题-二进制问题（数位DP）
找找bug的博客
06-14 799
数位DP
二进制问题（第十二届蓝桥杯国赛cb组）数位dp（记忆化搜索、递推 详细思路）
qq_54468377的博客
04-30 1377
题目描述： 小蓝最近在学习二进制。他想知道 1 到 N 中有多少个数满足其二进制表示 中恰好有 K 个 1。你能帮助他吗？ 输入格式： 输入一行包含两个整数 N 和 K。 输出格式 输出一个整数表示答案。 样例输入 7 2 样例输出 3 评测用例规模与约定 对于 30% 的评测用例，1≤N≤106,1≤K≤10。1 ≤ N ≤ 10^6, 1 ≤ K ≤ 10。1≤N≤106,1≤K≤10。 对于 60% 的评测用例，1≤N≤2×109,1≤K≤30。1 ≤ N ≤ 2 × 10^9, 1 ≤ K
蓝桥杯-二进制问题
qq_51201142的博客
06-11 437
蓝桥杯-二进制问题
12届蓝桥杯C++决赛试题 : 二进制问题
转接的博客
06-06 1019
12届蓝桥杯C++决赛试题 : 二进制问题 以下答案均为作者本人的答案，不是官方答案！！！可能(多半)是错的，欢迎指正 目录12届蓝桥杯C++决赛试题 : 二进制问题试题题目输入输入样例输出输出样例评测用例规模与约定代码思路总结 试题 题目 小蓝最近在学习二进制。他想知道1到N中有多少个数满足其二进制表示中恰好有K个1。你能帮助他吗? 输入 输入两个数N，K。N表示从1到N这么多数字，K表示二进制数字中有K个1。 输入样例 7 2 输出 输出一个数字，表示从1到N这么多数字的二进制数字中有多少个
蓝桥杯 K好数(DP)
热门推荐
ACM！荣耀之路！
02-25 1万+
问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。 输入格式 输入包含两个正整数，K和L。 输出格式 输出一个整数，表示答案对1000
蓝桥杯--二进制
qq_57298535的博客
03-05 299
1.题目 2.思路 考察进制的关系 就是2的几次方 依次取值 找到大于10000的就是所要求的的值 3代码 public class J123 { public static void main(String[] args) { System.out.println(Math.pow(2,14)); System.out.println(14); } } ...
蓝桥杯 试题 算法训练 二进制数数
_zhy_cq
01-28 324
试题 算法训练 二进制数数 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　给定L,R。统计[L,R]区间内的所有数在二进制下包含的“1”的个数之和。 　　如5的二进制为101，包含2个“1”。 输入格式 　　第一行包含2个数L,R 输出格式 　　一个数S，表示[L,R]区间内的所有数在二进制下包含的“1”的个数之和。 样例输入 2 3 样例输出 3 数据规模和约定 　　L<=R<=100000; #include <iostream> using nam
蓝桥杯——数位DP
qq_33880925的博客
02-28 479
【代码】蓝桥杯——数位DP。
蓝桥杯二进制问题——数位dp
m0_62755833的博客
06-16 281
刷题笔记
C语言 蓝桥杯 算法训练 二进制数数
qq_53060585的博客
03-11 524
C语言 蓝桥杯 算法训练 二进制数数 对于这道题我们可以通过整形的取模运算与除法运算来判断并计算一个数字的二进制中1的个数，再通过循环语句对区间L到R的二进制中1的个数进行累加。 本人的方法是通过自定义函数来解决，通过指针进型形参与实参之间的交换。 #include<stdio.h> void statistics(int n, int* p) { while (1) { if ((n % 2) == 1)//判断是否为1 ++*p; if ((n /= 2) == 0)
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值