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

T5:签到题

思考难度:提高-?

代码难度:普及?

算法1:暴力

实际得分:27

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

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

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

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

实际得分54

算法3:

全部评论

相关推荐

09-14 17:23
门头沟学院
故事和酒66:所以说副业很重要,程序员干到40岁,再怎么也赚300万了,吃吃利息也够活下去
点赞 评论 收藏
分享
09-29 16:59
已编辑
门头沟学院 Java
牛客96609213...:疯狂背刺,之前还明确设置截止日期,还有笔试,现在一帮人卡在复筛,他反而一边开启扩招,还给扩招的免笔试,真服了,你好歹先把复筛中的给处理了再说
投递大疆等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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