| 题目名称 | 149. [USACO Dec07] 书架2 |
|---|---|
| 输入输出 | shelf2.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 BYVoid
于2008-10-05加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：332， 提交：759， 通过率：43.74% | ||||
 dateri |
100 | 0.000 s | 0.00 MiB | C++ |
 cy |
100 | 0.000 s | 0.00 MiB | C++ |
 joel |
100 | 0.000 s | 0.00 MiB | C++ |
 _WA自动机 |
100 | 0.000 s | 0.00 MiB | C++ |
 leon |
100 | 0.000 s | 0.00 MiB | C++ |
|
leon |
100 | 0.000 s | 0.00 MiB | C++ |
 增强型图元文件 |
100 | 0.000 s | 0.00 MiB | C++ |
|
增强型图元文件 |
100 | 0.000 s | 0.00 MiB | C++ |
|
增强型图元文件 |
100 | 0.000 s | 0.00 MiB | C++ |
|
增强型图元文件 |
100 | 0.000 s | 0.00 MiB | C++ |
| 关于 书架2 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
正难则反
奶牛高度之和减去书架高度 （从1~（奶牛高度之和减去书架高度））01背包一下取最大 ； 最后用（奶牛高度之和减去书架高度）减去01背包结果； | ||||
|
感觉自己智商下线
| ||||
|
二进制压缩水过，以及题面说高度超过书架，但有个点等于书架
 liuyu
2017-09-20 15:25
12楼
| ||||
|
感觉自己好傻逼
 | ||||
|
简单的dfs
 Shirry
2016-12-09 21:39
10楼
| ||||
|
背包貌似不行
 521
2016-04-02 20:56
9楼
| ||||
|
搜索差不多了
| ||||
|
dfs
| ||||
|
红果果
| ||||
|
果断把当时写书架时候写的搜索复制过来
 | ||||
发光二向箔
JustWB
人民不需要自由
wwzdsg.
forever
奶猹
Letter zZZz【题目描述】
Farmer John最近为奶牛图书馆购买了一个书架，书架的下层很快装满了书，现在只剩下了顶层书架有空间。
在 N (1 ≤ N ≤ 20)头牛中，第i头牛的身高为 Hi (1 ≤ Hi ≤ 1,000,000)。书架的高度为 B (1 ≤ B ≤ 2,000,000,007)，且 B 小于所有奶牛的身高之和。
书架的顶层高于最高的牛的身高，但是若干个奶牛可以站成一摞，这样总高度就是它们的身高之和。总高度应大于等于书架的高度，奶牛才能取到书。
但是越多的奶牛站成一摞，它们就越危险。你的工作就是找到奶牛总高度超出书架高度的最小高度。
【输入格式】
第 1 行: 两个整数: N , B
第 2..N+1 行: 第 i+1 行包含一个整数 Hi
【输出格式】
第 1 行: 一个非负整数，奶牛总高度超出书架高度的最小高度。
【输入样例】
5 16 3 1 3 5 6
【输出样例】
1
【题目来源】
译 by CmYkRgB123