题解 2619: 蓝桥杯2021年第十二届国赛真题-二进制问题

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

```c++#includeusingnamespacestd;typedeflonglongll;typedefpairPII;constintN=1e5+5;lln,k;llans;//这个函数主要是为了判断n个位置放置m个1有多少种方案数llC(intn,

题解列表 2023年06月06日 0 点赞 0 评论 669 浏览评分：9.9

解题思路:对于10%的案例都要求10**10次方暴力法肯定是不行滴.要学会差分答案,最后把答案一个个累加起来.先计算传入的数所在的二进制位数(最大)然后就是后面的数从里面随便选k个数都成立(要满足后面的二进制位数大于或等于k哦)现在答案是不是还差最高位,

题解列表 2022年11月15日 0 点赞 0 评论 697 浏览评分：9.9

##废话不多说，直接上代码```pythonn,k=map(int,input().split())bstr=str(bin(n))[2:]defCn(m,n):#这个判断代表：当剩余二进制位数小于所需k值，即就算剩下的所有位都置1，依然无法满足条件ifn

题解列表 2022年06月04日 0 点赞 0 评论 871 浏览评分：9.9

```cpp#include#includeusingnamespacestd;constintN=100;longlongf[N][N];longlonga[N],al;longlongn,k;longlongdp(intpos,intst,

题解列表 2022年05月19日 0 点赞 0 评论 920 浏览评分：0.0

优质题解

#题解（后文有思路）：这个题大概是自我从汉诺塔入门递归算法和对分法求最大子序列以来，用脑子用的最多的题。虽然10%的时间就想出了算法思路，然后90%的时间来处理时间超限和优化算法，而且我的错误百分比中时间超限快追上答案错误了。```c#includelonglongC(intn,

题解列表 2022年04月14日 0 点赞 0 评论 1474 浏览评分：8.4

优质题解

摘要：解题思路:1 这个【评测用例规模与约定】格式有问题，N的上限基本上是long long的上限，所以这题N和结果都要用long long类型。对于 30% 的评测用例，1 ≤ N ≤ 106, 1 ≤ ……

题解列表 2022年04月12日 0 点赞 0 评论 1861 浏览评分：9.9

解题思路:要想知道1到N中有多少个数满足其二进制表示中恰好有K个1，递推：根据Cnm=C(n-1)(m-1)+C(n-1)m;来求出所有位置的组合数值，然后当原来N的二进制位置为1时，加上对应组合数；为0时，继续递推；递归：那么我们可以先将N进行转换成二进制，

题解列表 2022年04月06日 0 点赞 0 评论 1642 浏览评分：9.9