![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
构造
Com_man_der
就算不能生而为人,也要做一个艺术品,而不是工业品
展开
-
【NOIP2012模拟8.7】奶牛编号
思维题。题目大意:从小到大枚举自然数, 将其分为二进制的形式, 若其中有k可1,则我们称其为一个合法的数。求第n个合法的数。暴力易得。只需从小到大枚举自然数。但其中有很多不是合法的数,我们考虑只枚举合法的数将这个过程加速。我们可以先确定第n个合法的数二进制下有几位。我们考虑每一个k个1的p位数有几个。简称kp数易得0的位置有p - k个0可以出现的位置有p - 1个所以有(p - 1)选 (p - k)个kp数所以我们递增p,累加之前得到的k(k...原创 2020-08-08 15:11:29 · 173 阅读 · 0 评论 -
3873. 【NOIP2014八校联考第4场第2试10.20】乐曲创作(music) (Standard IO)
3873. 【NOIP2014八校联考第4场第2试10.20】乐曲创作(music)(Standard IO)Time Limits:1000 msMemory Limits:262144 KBDetailed LimitsDescription小可可是音乐学院的一名学生,他需要经常创作乐曲完成老师布置的作业。可是,小可可是一个懒惰的学生。所以,每次完成作业时,他不...转载 2020-01-17 22:37:04 · 297 阅读 · 0 评论