![](https://img-blog.csdnimg.cn/20201014180756923.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 · 138 阅读 · 0 评论 -
3848. 【NOIP2014八校联考第1场第2试9.21】大水题(water) (Standard IO)
Time Limits:1000 msMemory Limits:524288 KBDetailed Limits Description dzy定义一个n^2位的数的生成矩阵A为一个大小为n*n且Aij为这个数的第i*n+j-n位的矩阵。 现在dzy有一个数n^2位的数k,他想知道所有小于等于k的数的n*n生成矩阵有多少种。(如果不足n^2位则补前缀零) ...原创 2020-01-09 19:37:17 · 221 阅读 · 0 评论