1.
先按照字符串读入,可以先转换成二进制查看位数即可判断
2.
全部异或起来就是答案!妙啊
或者可以使用数组依次减去(蒟蒻)
3.
有点动态规划的味道。在枚举到k之前,k-1长度肯定是相等的,之所以说会有对应更小的,请看VCR:A:abcc B:abcd 对于B的子集A中的对应长度字典序都更小
量很小,提示暴力,,,,,O(15*13*11*,,,,1)
4.
对于十进制数位数为k,其最高位为1时,对于后面拼接的数才有前导1。也就是说对于位数为k-1的每一个数前面都加上1。而这些数又分为两种情况,一种是本身有前导1,另一种是本身没有。而对于他们每一个数都会前导1的数量加1.那么,当对于第k位为1的数时,其前导1个数之和就是第k-1位为1的前导1数量之和加上k-1所能代表的数值范围。这个数组第k个表示10..00到99...999(其实是19...999)中前导1的和。对于给定的数,根据其位数累加预处理的值。对于不足某一档次的剩余数,如10-99之间的数,不断尝试保留前k个1,直至超过给定值。
预处理:对于相类似的不同位数答案不同的往往可以通过预处理加逐位处理减少时间?
雾!我是蒟蒻。