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

T5:签到题

思考难度:提高-?

代码难度:普及?

算法1:暴力

实际得分:27

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

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

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

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

实际得分54

算法3:

posted @ 2019-01-06 08:43  ShineEternal  阅读(131)  评论(0编辑  收藏  举报