Elevator Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 64178 Accepted Submission(s): 35350 Prob ...
分类：
其他好文 时间：
2016-09-01 22:48:23
阅读次数：
151
背景 广东汕头聿怀初中 Train#2 Problem4 背景 广东汕头聿怀初中 Train#2 Problem4 描述 现有N种箱子，每种箱子高度H_i，数量C_i。现选取若干箱子堆成一列，且第i种箱子不能放在高度超过A_i的地方。试求最大叠放高度。 描述 现有N种箱子，每种箱子高度H_i，数量C ...
分类：
其他好文 时间：
2016-08-20 23:27:41
阅读次数：
270
POJ 2392 Space Elevator 多重背包 || 01背包 Description：NULL 然后。。题解先等会的。。先挖个坑把代码填上。。 顺带：{ 问题可以转化为可达的最高高度。加上高度很低，空间还是吃的消的。所以直接开一维高度bool存这个高度能不能到达之后dp。 上面方法比这个 ...
分类：
其他好文 时间：
2016-07-30 14:53:52
阅读次数：
237
The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elev ...
分类：
其他好文 时间：
2016-07-30 09:13:48
阅读次数：
133
问题链接：HDU1008 Elevator。基础训练题，用C语言编写程序。
每行的数据有n+1个数据，第一个数据是n，然后是n个数据，即n个要停的层的数据。
电梯开始在０层，上一层需要６秒，下一层需要４秒，停一次需要５秒。电梯最后不需要回到０层。
问题是把所有人都送到各层总共需要多少时间。
AC程序如下：
/* HDU1008 Elevator */
#include
//#...
分类：
其他好文 时间：
2016-07-13 16:43:00
阅读次数：
112
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description The highest building in our city has only one elevator. A request lis ...
分类：
其他好文 时间：
2016-07-13 00:57:32
阅读次数：
174
简单模拟。 注意a[i]==a[i-1]的情况。 ...
分类：
其他好文 时间：
2016-05-15 21:37:52
阅读次数：
191
#include<iostream> #include<stdio.h> #include<math.h> #include<algorithm> using namespace std; int main() { int n; while(~scanf("%d",&n)&&n!=0) { int ...
分类：
其他好文 时间：
2016-05-14 22:48:18
阅读次数：
150
该题与poj 1742的思路基本一致：http://www.cnblogs.com/sevenun/p/5442279.html（多重背包） 题意：给你n个电梯，第i个电梯高h[i]，数量有c[i]个，但是每个电梯所在高度不能超过a[i]. 求问，怎么样的建造方案能够使电梯能够达到最大高度 思路：首 ...
分类：
其他好文 时间：
2016-05-08 10:28:26
阅读次数：
251
题目链接： http://poj.org/problem?id=2392 题意： 给你k类方块，每类方块ci个，每类方块的高度为hi，现在要报所有的方块叠在一起，每类方块的任何一个部分都不能出现在ai以上的高度，问这些方块能叠的最高高度。 题解： 首先按ai升序排序，尽量让高度限制低的先排掉，如果不 ...
分类：
其他好文 时间：
2016-05-05 14:33:09
阅读次数：
132
