论T1考场上的神奇做法

P7071 [CSP-J2020] 优秀的拆分

打表大法吼啊
by Kalium @ 2020-11-08 09:37:27


%%%
by 征途者二号 @ 2020-11-08 09:39:49


这题可以加强 $10^7$ 倍的噻 每次与 $2^k~(1\le k \le 25)$ 与 一下,如果不为0 就 输出这个数 针对一个 $10^7$ 的数,只需要最多 25次 然后就可以加强了
by Dovе @ 2020-11-08 09:46:56


@[鸽_子1242](/user/174557) 要命的是我位运算不好,状压不行,位运算不行,你让我如何二进制拆分……,我也只能说幸运碰上10^7,如果是大一点的就挂了,我老菜是吧,我也这么觉得
by Kalium @ 2020-11-08 10:38:27


位运算可以n&1拿n在二进制下最后一位,n>>=1去掉n的最后一位,倒序可以用个stack,加个奇数判断,这道题就ac了
by _caiji_ @ 2020-11-08 20:09:32


@[caijianhong](/user/390033) 相同做法,但我洛谷上我只有20分,oi题库上50分
by Night_7d5 @ 2020-11-08 20:32:52


为什么你们都会二进制拆分,本蒟蒻又要去学一学了/kk
by Kalium @ 2020-11-09 21:26:37


@[FullBT](/user/328170) 我用打表然后看看哪个 $2^n$ 离输入的数最近,求出减余之后对减余进行重复操作 ~~如果这就是二进制拆分我觉得不难~~
by Oildum @ 2021-04-28 20:32:53


|