放物品
来源:互联网 发布:seo招聘石家庄 编辑:程序博客网 时间:2024/04/28 16:45
Description
你现在有三个箱子,一开始规定1号箱子必须放一个体积为a1的物品,2号箱子必须放一个体积为a2的物品,3号箱子必须放一个体积为a3的箱子。然后有n个新的物品,第i行为编号为i的物品,体积为Vi。由于强迫症,1号箱子可存放所有物品,2号箱子可以存放物品编号为i之后的物品,3号箱子可以存放物品编号为j(i<=j)之后的物品。问你怎么安排物品的存放,可以使得三个箱子所用空间的最大值最小.
时间要求:n^2以内,乘个log也可以
Input
第一行包含三个整数,a1,a2,a3
然后是三个整数n,i,j
下面n行每行一个数Vi
Output
只有一行,最大值的最小
Sample Input
1 1 1
5
3 4
1 2 3 4 5
Sample Output
8
样例解释
1,2在第一个箱子
3,4在第二个箱子
5在第三个箱子
这题是我在想题的时候不小心想出来的。。
于是怒想了一波。。
然后奋战了好几个小时之后无果。。
什么思路都没有
贪心,DP什么的都想过了。。
不知道有那个dalao可以做出来
阅读全文
0 0
- 放物品
- 华为机试—物品放箩筐
- 华为机试—物品放箩筐(只有体积)
- 【Codeforces Round 334 (Div 2)B】【贪心】More Cowbell n个物品装进m个箱子,每个箱子最多放2个物品 要求箱子空间尽可能小
- 第一讲 01背包问题——这是最基本的背包问题,每个物品最多只能放一次
- 第二讲 完全背包问题——第二个基本的背包问题模型,每种物品可以放无限多次
- 华为机试—物品放箩筐(高级题160分,含体积价值:贪心算法)
- hdu3127 WHUgirls 残忍的完全背包。。。比较有意思,,物品的那层循环放在最里面
- 放
- 放
- 物品构建
- 泛化物品
- 魔法物品
- 取物品
- 推荐物品
- 搜索物品
- 【HDU6195 2017 ACM ICPC Asia Regional Shenyang Online B】【水题 匹配】cable cable cable M个格子任选K个放K个物品的最小连边匹配
- (hdu step 3.3.1)Big Event in HDU(01背包:N件物品放在容量为V的背包中,第i件物品的费用是c[i],价值是w[i]。问所能获取的最大价值)
- 使用Spring Boot开发Web项目
- C++ MFC / VS2013 edit control 编辑框 逐行显示 txt ,显示多行,底部更新
- ios通知的一个简单实现
- mui -- 选项卡切换+上拉加载
- 实验报告三:内部模块化的命令行菜单小程序V2.0
- 放物品
- replugin 学习
- c#window visual studio2015下拉列表显示sqlserver所有数据库的名字
- Android MVVM快速开发框架
- mysql 定时任务详解
- vue-router实现分析
- 使用Spring Boot开发Web项目(二)之添加HTTPS支持
- Boost智能指针——shared_ptr
- 2017 ACM-ICPC西安赛区网络赛 Maximum Flow【打表找规律】