摘要:
木材加工 洛谷 题目描述 木材厂有 $n$ 根原木,现在想把这些木头切割成 $k$ 段长度均为 $l$ 的小段木头(木头有可能有剩余)。 当然,我们希望得到的小段木头越长越好,请求出 $l$ 的最大值。 木头长度的单位是 $\text{cm}$,原木的长度都是正整数,我们要求切割得到的小段木头的长度 阅读全文
posted @ 2023-04-08 21:46
HEIMOFA
阅读(93)
评论(0)
推荐(0)
摘要:
Hanoi 双塔问题 洛谷 题目描述 给定$A$、$B$、$C$三根足够长的细柱,在$A$柱上放有$2n$个中间有孔的圆盘,共有$n$个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的(下图为$n=3$的情形)。 现要将这些圆盘移到$C$柱上,在移动过程中可放在$B$柱上暂存。要求 阅读全文
posted @ 2023-04-08 00:45
HEIMOFA
阅读(157)
评论(0)
推荐(0)