杂题,,,

本文介绍了如何通过字符串操作判断位数,利用异或运算解决问题,以及运用动态规划思想处理前导1的计数问题,同时提到预处理策略优化算法效率。作者自称为编程新手。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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,直至超过给定值。

预处理:对于相类似的不同位数答案不同的往往可以通过预处理加逐位处理减少时间?

雾!我是蒟蒻。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值