1286. 太空电梯

Description

奶牛们想用K(1<=K<=400)中石块制造一个太空电梯去太空旅行，每种石块有自己的高度h_i(1<=h_i<=100)和数量c_i(1<=c_i<=10),为了避免宇宙射线的干扰，每种石块不能超过最高可以达到的高度a_i(1<=a_i<=40000)。
　　帮助奶牛用石块堆积一个最高的太空电梯。

Input

第1行：一个整数K
　　第2到K+1行：每行3个用空格隔开的整数h_i,a_i,c_i

Output

输出一个高度H，表示最大高度。

Sample Input

3
7 40 3
5 23 8
2 52 6

Sample Output

Data Constraint

Hint

【样例说明】
　　从上到下依次是6个3号石块、3个1号石块和3个2号石块，注意放4个2号石块在3个1号石块的下面是不行的，因为1号石块最高不能超过40，而现在最上面的1号石块高度达到41，所以不行。
　　解析，一个类似于完全背包的一道题，先排序一下，在推出状态转移方程(f[i]表示能否达到为i的高度)f[i]=f[i-a[i].h]|f[i] “|”表示有一个为真就是真

#include <bits/stdc++.h>using namespace std;struct A{int h,maxx,c;}a[10001];bool cmp (A a,A b){return a.maxx<b.maxx;}int ans;bool f[50001];int main(){f

1286. 太空电梯相关推荐

JZOJ 1286. 太空电梯
题目 Description 奶牛们想用K(1<=K<=400)中石块制造一个太空电梯去太空旅行,每种石块有自己的高度h_i(1<=h_i<=100)和数量c_i(1<= ...
【多重背包】太空电梯（jzoj 1286）
太空电梯题目大意: 有n(1<=n<=400)种石头,每种石头有它的数量c(1<=c<=10),高度h(1<=h<=100),可搭到的最高高度a(1<=a& ...
hdu 1286( 欧拉函数）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1286 数学题真的是有点吃不消了... View Code 1 #include<iostream ...
hdu 1286 找新朋友（容斥原理 || 欧拉函数）
Problem - 1286 用容斥原理做的代码: 1 #include <cstdio> 2 #include <iostream> 3 #include <algor ...
1286：怪盗基德的滑翔翼(错)
/* 1286:怪盗基德的滑翔翼(错) http://ybt.ssoier.cn:8088/problem_show.php?pid=1286 请找出此程序的问题 */ #include<bi ...
1286：怪盗基德的滑翔翼-2019-07-03(《信息学奥赛一本通》)
/* 1286:怪盗基德的滑翔翼-2019-07-03(支扬帆) http://ybt.ssoier.cn:8088/problem_show.php?pid=1286 */ #include < ...
熊猫直播宣布正式关站至今已运行1286天
[TechWeb]3月31日消息,昨日,熊猫直播官网发布公告,宣布熊猫直播正式关站. 熊猫直播在公告中表示,"很遗憾作为熊猫守卫者,我们将正式与大家告别.""从 2015 ...
HDOJ 1286 HDU 1286 找新朋友 ACM 1286 IN HDU
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋题目描述: http://acm.hdu.edu.cn/showproblem.php?pid=1286 ...
熊猫直播助手服务器断开,熊猫直播发告别信正式关停服务器总共运行1286天终于再见了...
原标题:熊猫直播发告别信正式关停服务器总共运行1286天终于再见了最近熊猫直播正式关停了所有主播的直播间,并且正式与大家告别,而熊猫直播总共运营了1286天,如今正式关闭并且将封存属于它的独家记忆 ...

1286. 太空电梯

1286. 太空电梯相关推荐

最新文章

热门文章