数论出题组比赛用题:签到题(待完善)

T5:签到题

思考难度:提高-?

代码难度:普及?

算法1:暴力

实际得分:27

算法2:有技巧的暴力枚举

考虑枚举每一个nnn,然后对≤n\le nn的计数。

发现nnn的二进制第一个111不可放,然后第二个111如果放1,后面随便放,如果不放,那第三个111可放,后面随便放,…

所以对于一个nnn,可以放的就是删去第一个111后的值。

实际得分54

算法3:

全部评论

相关推荐

04-15 13:42
四川大学 Java
蹲蹲offerrr:快投吧,有点晚现在
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务