51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#鬼谷子
BZOJ1192 [HNOI2006]鬼谷子的钱袋 数学推理
把一个数m拆成很多数字。 问至少拆成多少个数字,1~m中的所有数字才可以用这些数字的和表示。 这个让我马上想到了有限背包的一种做法。 其实是很像的。 算一算二进制位数就可以了。 具体拆成哪些数:比如x在二进制位数下有y位,那么就拆成:2^0,2^1,2^2,...,2^(y-2),...
代码星球
·
2020-07-14
BZOJ1192
HNOI2006
鬼谷子
钱袋
数学
BZOJ 1192: [HNOI2006]鬼谷子的钱袋(新生必做的水题)
TimeLimit:10Sec MemoryLimit:162MBSubmit:3557 Solved:2596[Submit][Status][Discuss]鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游历的时候,朋友告...
代码星球
·
2020-04-14
BZOJ
1192
HNOI2006
鬼谷子
钱袋
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他