- 博客(4)
- 收藏
- 关注
RSS订阅原创 B3. 圣诞老人的礼物 （☆☆☆）
圣诞节来临了, 在城市 A 中圣诞老人准备分发糖果,现在有多箱不同的糖果： • 每箱糖果有自己的价值和重量 • 每箱糖果都可以拆分成任意散装组合带走 • 圣诞老人的驯鹿最多只能承受一定重量的糖果 • 请问圣诞老人最多能带走 多大价值的糖果。
2024-11-26 22:15:00
173
原创 B2. 公共钥匙盒问题 (☆☆)
有一个学校的老师共用 N 个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥 匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将 钥匙放回到钥匙盒中。钥匙盒一共有 N 个挂钩，从左到右排成一排，用来挂 N 个教室的钥匙。一串钥匙没有固定的悬挂 位置，但钥匙上有标识，所以老师们不会弄混钥匙。每次取钥匙的时候，老师们都会找到自己所需要的钥匙将其取走，而不会移动其他钥匙。每次还钥 匙的时候，还钥匙的老师会找到最左边的空的挂钩，将钥匙挂在这个挂钩上。
2024-11-26 12:00:00
743
原创 A2. 修理牧场
农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要 N 块木头，每块木头长度为整数 Li 个长度单位，于是他购买了一条很长的、能锯成 N 块的木头，即该木头的长度是 Li 的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等 于所锯木头的长度。例如，要将长度为 20 的木头锯成长度为 8、7 和 5 的三段，第一次锯木头花费 20，将木头锯成 12 和 8；第二次锯木头花费 12，将长度为 12 的木头锯成 7 和 5，总花费为 32。
2024-11-25 20:00:00
405
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人