随笔分类 -  洛谷 / 贪心

摘要:P1208 [USACO1.3] 混合牛奶 Mixing Milk 题目描述 由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。 Marry 乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格可能相同。此外,就像每头奶牛 阅读全文
posted @ 2024-08-07 09:40 Tomorrowland_D 阅读(52) 评论(0) 推荐(1) 编辑
摘要:[USACO1.3] 修理牛棚 Barn Repair 题目描述 在一个月黑风高的暴风雨夜,Farmer John 的牛棚的屋顶、门被吹飞了 好在许多牛正在度假,所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行,牛就住在里面过夜。有些牛棚里有牛,有些没有。 所有的牛棚有相同的宽度。 宽度为1 自门 阅读全文
posted @ 2024-08-06 14:51 Tomorrowland_D 阅读(101) 评论(0) 推荐(1) 编辑
摘要:P1223 排队接水 题目描述 有 n 个人在一个水龙头前排队接水,假如每个人接水的时间为 Ti,请编程找出这 n 个人排队的一种顺序,使得 n 个人的平均等待时间最小。 输入格式 第一行为一个整数 n。 第二行 n 个整数,第 i 个整数 阅读全文
posted @ 2024-08-05 17:42 Tomorrowland_D 阅读(249) 评论(0) 推荐(1) 编辑
摘要:[USACO05NOV] 奶牛玩杂技 题目背景 Farmer John 养了 N 头牛,她们已经按 1N 依次编上了号。FJ 所不知道的是,他的所有牛都梦想着从农场逃走,去参加马戏团的演出。可奶牛们很快发现她们那笨拙的蹄子根本无法在钢丝或晃动的的秋千上站稳(她们还尝试过把自 阅读全文
posted @ 2024-08-05 11:15 Tomorrowland_D 阅读(94) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示