2016年7月9日
摘要: 题意: 给定m,k 0 <= m <= 10^18 ,1 <= k <= 64 求一个数n,满足n+1,n+2,...n+n这n个数中,刚好有m个数的2进制表示法刚好有k个1 保证答案在10^18内 思路: 显然, 对于x,如果x+1,x+2,...,x+x有y个数有k个1 对于x+1,则x+2,x 阅读全文
posted @ 2016-07-09 22:55 _fukua 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 题意: 如果有2个排列a,b,定义序列c为: c[i] = (a[i] + b[i] - 2) % n + 1 但是,明显c不一定是一个排列 现在,给出排列的长度n (1 <= n <= 16) 问有多少种a,b的排列的组合的方案,使得得到的c也是一个排列 排列的组合a = x,b = y 与 排列 阅读全文
posted @ 2016-07-09 17:35 _fukua 阅读(627) 评论(0) 推荐(0) 编辑