博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
BZOJ1739: [Usaco2005 mar]Space Elevator 太空电梯
阅读量:4979 次
发布时间:2019-06-12

本文共 741 字,大约阅读时间需要 2 分钟。

n<=400个东西,每个东西有高度<=100,这种东西在堆放过程中不得超过的最大高度<=40000,以及每个东西的个数<=10,求最高能堆多高。

算了下背包复杂度不太对然后开了bitset。。

1 #include
2 #include
3 #include
4 #include
5 #include
6 //#include
7 using namespace std; 8 9 int n;10 #define maxn 41111 struct Obj{ int h,m,c;}a[maxn];12 bool cmp(const Obj &a,const Obj &b) { return a.m
f,tmp,t;14 int main()15 {16 scanf("%d",&n);17 for (int i=1;i<=n;i++) scanf("%d%d%d",&a[i].h,&a[i].m,&a[i].c);18 f.reset();f[0]=1;19 tmp.set();20 sort(a+1,a+1+n,cmp);21 for (int i=1;i<=n;i++)22 {23 for (int j=1;j<=a[i].c;j++)24 f|=(f<
View Code

 

转载于:https://www.cnblogs.com/Blue233333/p/7553545.html

你可能感兴趣的文章
MariaDB 和 MySQL 比较
查看>>
MYSQL: 1292 - Truncated incorrect DOUBLE value: '184B3C0A-C411-47F7-BE45-CE7C0818F420'
查看>>
SLF4J: Failed to load class "org.slf4j.impl.StaticLoggerBinder".
查看>>
springMVC Controller 参数映射
查看>>
【bzoj题解】2186 莎拉公主的困惑
查看>>
Protocol Buffer学习笔记
查看>>
Update 语句
查看>>
软件工程-读书笔记(1-3章)
查看>>
iOS 电话在后台运行时,我的启动图片被压缩
查看>>
前端自动化测试之UI RECORDER(二、PC录制)
查看>>
Linq基本查询操作--帅选
查看>>
hdu 3496 二维费用的01背包
查看>>
poj 3159 差分约束+spfa
查看>>
Linux(Ubuntu)使用日记------tenserflow安装(pip安装法)
查看>>
《Linux权威指南》阅读笔记(2)
查看>>
高精度减法
查看>>
用css 实现凹陷的线条
查看>>
hadoop2.6.0实践:A03 例子验证
查看>>
Grails连接mysql数据库
查看>>
input-file 部分手机不能拍照问题
查看>>