摘要: 在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚没 有住满。 牛棚一个紧挨着另一个被排成一行,牛就住在里面过夜。 有些牛棚里有牛,有些没有。 所有的牛棚有 相同的宽度。 自门遗失以后,farmer John必须尽快在牛棚之前竖立起新的木 阅读全文
posted @ 2020-01-03 17:26 蘑菇JJ 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 现在有N块积木,每块积木都有自重W和正常状态下的承重能力F,现在要把这N块积木垒在一起,但是有可能某块积木的负重超过了它在正常状态下的承重能力,那么这块积木就有被压坏的危险,请问应该如何堆这N块积木使得N块积木中最大的压力指数最小。这里定义压力指数为该积木的负重与其在正常状态下的承重能力的差值。 1 阅读全文
posted @ 2020-01-03 15:48 蘑菇JJ 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 接下来的N(1≤N10000)星期中,奶酪工厂在第i个星期要花C_i分来生产一个单位的奶酪。约克奶酪工厂拥有一个无限大的仓库,每个星期生产的多余的奶酪都会放在这里。而且每个星期存放一个单位的奶酪要花费S分。工厂最近收到了客戶N个星期的订单,第i个星期要向客戶提供Y_i 个单位的奶酪。当然这些奶酪可以 阅读全文
posted @ 2020-01-03 11:47 蘑菇JJ 阅读(352) 评论(0) 推荐(0) 编辑