- 博客(2)
- 收藏
- 关注
原创 P1208 [USACO1.3] 混合牛奶 Mixing Milk
此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天 Marry 乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出 Marry 乳业每天对牛奶的需求量,还有每位奶农提供的牛奶单价和产量。接下来 m 行,每行两个整数 pi,ai,表示第 i 个农民牛奶的单价,和农民 i 一天最多能卖出的牛奶量。单独的一行包含单独的一个整数,表示 Marry 的牛奶制造公司拿到所需的牛奶所要的最小费用。第一行二个整数 n,m,表示需要牛奶的总量,和提供牛奶的农民个数。
2024-04-04 12:00:00
291
原创 “八皇后”问题——回溯+深搜
八皇后问题是一个经典的回溯算法问题,目标是在8x8的棋盘上放置8个皇后,使得任何两个皇后之间都不存在威胁(即任何两个皇后都不能在同一行、同一列或同一斜线上)。
2024-04-03 21:53:48
360
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人