显然塔的总高度不会超过最大的a[i]，而a[i]之前的可以到达的高度是由a值更小的块组成，所以按照a从小到大的顺序去转移。然后就是多重背包判断存在性了，几乎和coin那题一样。数据没coin丧病，倍增可过，单调队列也可，不过还是优化定义最好写。一开始我把a的范围多看了一个0。。。#include#i...
分类：
其他好文 时间：
2015-10-16 23:16:34
阅读次数：
156
非常简单的模拟 1 #include 2 #include 3 #include 4 const int up = 6; 5 const int down = 4; 6 const int stop = 5; 7 int main() 8 { 9 int n, total_time, ...
分类：
其他好文 时间：
2015-10-02 22:28:47
阅读次数：
224
电梯算法github地址 https://github.com/haitianjingyu/Elevator
分类：
编程语言 时间：
2015-09-18 20:28:04
阅读次数：
203
1008. Elevator (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe highest building in our city has only one elevator. A request list is...
分类：
其他好文 时间：
2015-09-09 12:55:57
阅读次数：
142
DescriptionThe cows are going to space! They plan to achieve orbit by building a sort of space elevator: a giant tower of blocks. They have K (1 =0表示取...
分类：
编程语言 时间：
2015-09-02 21:54:00
阅读次数：
320
【题目链接】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 th...
分类：
其他好文 时间：
2015-09-01 12:26:34
阅读次数：
155
POJ 2392 Space Elevator奶牛们想用c_i个高h_i的积木造通天塔，每种积木不能高过a_i，求塔的最大高度必须按积木的a_i从小到大的顺序递推才能覆盖全部解空间。多重背包问题 1 include 2 #include 3 using namespace std; 4 struct...
分类：
其他好文 时间：
2015-08-29 11:09:39
阅读次数：
213
http://acm.hdu.edu.cn/showproblem.php?pid=1008
Elevator
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 52650 Accepted Submission(s):...
分类：
其他好文 时间：
2015-08-16 10:55:06
阅读次数：
118
Elevator Stopping Plan
Description
ZSoft Corp. is asoftware company in GaoKe Hall. And the workers in the hall are veryhard-working. But the elevator in that hall always drives them crazy. Why?Becau...
分类：
编程语言 时间：
2015-08-16 10:45:33
阅读次数：
214
题目pdf：http://acm.bnu.edu.cn/v3/external/124/12486.pdf
大致题意：求第n个不包含"4"和"13"为子串的数是多少 ， n
思路：就是一般的数位DP，二分答案，对答案的数求数位DP算出此数以内有多少个满足条件的数
但是....居然答案爆long long，要用unsigned long long 才能过，就这个坑点
// ...
分类：
其他好文 时间：
2015-08-15 01:34:31
阅读次数：
135
