题解 1110: 2^k进制数

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

筛选

2^k进制数 (C++代码)

摘要:解题思路:  题目的例子为例,长度为7位的01字串按3位一段就这样分:0 000 000。其中除了首段,每段都小于(111)2,也即小于2k,而首段自然是小于2w%k(对于w%k为0时也成立)了。  ……

2^k进制数 (C++代码)-排列组合+高精度巧妙处理

摘要:解题思路:这个题用了一天的时间,看各种大神写的,然后最后找到了一个比较简单且易懂的方式分享给大家,这个题我也不会做,不过学到了点新知识。思路: 这是一个组合数学问题,注意这句话:作为2^k 进制数,除……

2^k进制数-题解(C++代码)

摘要:# 题意: ###### 设r是个2^k 进制数,并满足以下条件: (1)r至少是个2位的2^k 进制数。 (2)作为2^k 进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位。 (3……
优质题解

2^k进制数-题解(C/C++代码)

摘要:#### 解题思路: 这是一个组合数学问题, 注意这句话:作为2^k 进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位。 其实这是在暗示组合数, 显然r中的不会有相同……

2^k进制数-题解(C++代码)

摘要: ###做一个辅助的二维数组 f[i][j],表示位数为 i 的数,当最高位为 j 时,可以构成的数的个数 以 3,7 为例 f[2][1]=6; f[2][2]=5; ...; f……

2^k进制数-题解(C++代码) 组合数+巧妙避免溢出

摘要:其实这题卡了挺久的,emmmm有点恶心,各种关系推了挺久,同时因为采用了比较巧妙的也导致了一些bug调试了挺久,不过好像数据还挺有的,原题中说结果位数k>>w; int maxsize=0……