01串 Stringsobits 题目背景 考虑排好序的N(N<=31)位二进制数。 题目描述 他们是排列好的,而且包含所有长度为N且这个二进制数中1的位数的个数小于等于L(L<=N)的数。 你的任务是输出第i(1<=i<=长度为N的二进制数的个数)小的(注:题目这里表述不清,实际是,从最小的往大的 ...
分类:
其他好文 时间:
2017-07-04 16:08:52
阅读次数:
254
题目背景 考虑排好序的N(N<=31)位二进制数。 题目描述 他们是排列好的,而且包含所有长度为N且这个二进制数中1的位数的个数小于等于L(L<=N)的数。 你的任务是输出第i(1<=i<=长度为N的二进制数的个数)小的(注:题目这里表述不清,实际是,从最小的往大的数,数到第i个符合条件的,这个意思 ...
分类:
其他好文 时间:
2016-07-25 13:07:57
阅读次数:
122
StringsobitsKim Schrijvers Consider an ordered set S of strings of N (1 <= N <= 31) bits. Bits, of course, are either 0 or 1. This set of strings is i
分类:
其他好文 时间:
2016-02-12 09:24:19
阅读次数:
168
题意是长度为N的01串,其中1的个数不超过L的,字典序为I的串是什么,输出这个串第一遍宝搜超时,然后看见别人dp,花了很久才明白dp方程中的边界处理情况,好像是忽然间明白的。贴个我看懂的链接吧http://blog.csdn.net/kk303/article/details/7068605/*ID...
分类:
其他好文 时间:
2015-09-19 06:09:35
阅读次数:
154
Stringsobits
Kim Schrijvers
Consider an ordered set S of strings of N (1
This set of strings is interesting because it is ordered andcontains all possible strings of length N that have L (1
Your...
分类:
其他好文 时间:
2015-02-16 15:40:40
阅读次数:
127