构造
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 · 138 阅读 · 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 Limits Description 小可可是音乐学院的一名学生,他需要经常创作乐曲完成老师布置的作业。 可是,小可可是一个懒惰的学生。所以,每次完成作业时,他不...转载 2020-01-17 22:37:04 · 256 阅读 · 0 评论