ACM ICPC 2011-2012 Northeastern European Regional Contest（NEERC）B Binary Encoding

　　现在有一种新的2进制表示法，要你求出0~m-1的每个数的表示。

　　规则如下：n 是满足 m<=2ⁿ 最小数。

　　　　　　　而0~m-1的数只能够用n-1个位和n个位来表示。

　　　　　　　对于n个位表示的数来说不能有n-1个位表示的数前缀。（如果3表示101那么就不能有10去表示前面的数。

　　　　　　　要求要全部数的位数加起来最小，数从小到大排。

　　题解：我们先要求出n。

　　　　如果是m == 2ⁿ 来说。我们不会有n-1位来表示数。

　　　　证明：我们有 m/2 个 n-1位数，每一个n-1位数在尾部加上0或者1就可以变成n位的数，

　　　　　　　1个n-1位数可以变成2个，所以m/2个变成m个n位数。所以就没有n-1位的数。

　　　　如果m < 2ⁿ 。同样的我们还是有 2^n-1 个n-1位的数，因为一个n-1位的数可以变成2个n位的数，我们从后往前把一个n-1位的数变成2个（从后往前满足从小到大），直到凑齐m个数。

View Code

转载于:https://www.cnblogs.com/denghaiquan/p/7436244.html

ACM ICPC 2011-2012 Northeastern European Regional Contest（NEERC）B Binary Encoding相关推荐

ACM ICPC 2011-2012 Northeastern European Regional Contest（NEERC）A ASCII Area
A: 给你一个矩阵求'/' 和 '\' 围成的图形,简单签到题,有一些细节要考虑. 题解:一行一行的跑,遇到'/'和'\' 就加0.5, 在面积里面的'.' 就加1.用一个flag来判断是否在围住的图 ...
ACM ICPC 2011-2012 Northeastern European Regional Contest（NEERC）G GCD Guessing Game
G: 要你去才Paul的年龄,Paul的年龄在1~n之间,你每猜一个Paul会告诉你,你猜的这个数和他年龄的gcd,问在最坏情况下最少要猜多少次. 题解: 什么是最坏情况,我们直到如果他的年龄是1的话 ...
2015-2016 ACM-ICPC Northeastern European Regional Contest (NEERC 15)
NEERC 15 题解1 题解2 官方题解转载于:https://www.cnblogs.com/NEVERSTOPAC/p/5682661.html
2002-2003 ACM-ICPC Northeastern European Regional Contest (NEERC 02)
B Bricks 计算几何乱搞题意: 给你个立方体,问你能不能放进一个管道里面. 题解: 这是一道非常迷的题,其问题在于,你可以不正着放下去,你需要斜着放.此时你需要枚举你旋转的角度,来判断是否可行 ...
2002-2003 ACM-ICPC Northeastern European Regional Contest (NEERC 02) A Amusing Numbers （数学）
其实挺简单的.先直接算出之前已经排在k这个数前面的数字.比如543是三位的,那么100~543都是可以的,两位的10~54. 如果还需要往前面补的话,那么依次考虑1000~5430,5430是上界不能 ...
2016-2017 ACM-ICPC Northeastern European Regional Contest (NEERC 16)
A:模拟注意各种情况和细节~ 1 #include<cstdio> 2 #include<string> 3 #include<cstdlib> 4 #inclu ...
【ECJTU_ACM 11级队员2012年暑假训练赛（8） - F - A Mame】
Home Problems Status Contest Register Login B题要套一个数论的模版,注意m=1!! C题可以二分匹配,把行列看作点; 不能开百度,开谷歌搜题解,再次强调!一 ...
Windows Server 2012 R2 网络访问保护（NAP）-深博-专题视频课程
Windows Server 2012 R2 网络访问保护(NAP)-112人已学习课程介绍网络访问保护(Network Access Protection,NAP)可以让您根据客 ...
[2012山东ACM省赛] The Best Seat in ACM Contest （模拟）
The Best Seat in ACM Contest Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 Cainiao is a ...

ACM ICPC 2011-2012 Northeastern European Regional Contest（NEERC）B Binary Encoding

ACM ICPC 2011-2012 Northeastern European Regional Contest（NEERC）B Binary Encoding相关推荐

最新文章

热门文章