2018年11月28日
[USACO12FEB]牛的IDCow IDs 一题多解（求二进制中有k个1 ，第n大的数)
摘要： 题目： FJ给他的奶牛用二进制进行编号，每个编号恰好包含K 个"1" (1 <= K <= 10)，且必须是1开头。FJ按升序编号，第一个编号是由K个"1"组成。 请问第N(1 <= N <= 10^7)个编号是什么。 不同寻常的暴力： 样例是升序的第7个，我把1--7都列出来。 1 1 1 1 0 阅读全文
posted @ 2018-11-28 16:59 shuai_hui 阅读(414) 评论(0) 推荐(0) 编辑