HDU 4296 Buildings
让上面的w和s都尽可能小,即w+s升序排序,值小的放在上面。这样一来,不管是w很大s很小或者s很大w很小,都可以使得最大的PDV尽可能地小,可以用笔写写看。
#include <stdio.h> #include <string.h> #include <stdlib.h> #include <algorithm> using namespace std; typedef __int64 LL; const int MAXN = 100100; int n; struct Node {LL w, s; }t[MAXN];bool cmp(const Node a, const Node b) {return a.w + a.s < b.w + b.s; }int main() {while(scanf("%d", &n) != EOF){for(int i = 0; i < n; i ++){scanf("%I64d%I64d", &t[i].w, &t[i].s);}sort(t, t + n, cmp);LL e = t[0].w;LL ans = - t[0].s;for(int i = 1; i < n; i ++){LL tt = e - t[i].s;e += t[i].w;if(tt > ans) ans = tt;}if(ans < 0) puts("0");else printf("%I64d\n", ans);}return 0; }
转载于:https://www.cnblogs.com/Yu2012/archive/2012/09/16/2687673.html
HDU 4296 Buildings相关推荐
- hdu 4296 Buildings (贪心)
http://acm.hdu.edu.cn/showproblem.php?pid=4296 题意: 给出n个石板的重量w和它的承受能力s,将这n个石板累在一起,这样每个石板都有一个PDV = (Σw ...
- 2012成都网络赛赛后【缺CHJ】
A Coder (HDU 4288,与Codeforces 85D相同) 应该用线段树写,我是块状链表水过了 #include<map>#include<cstdio>#inc ...
- 2015 Multi-University Training Contest 2 1002 Buildings
Buildings Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5301 Mean: n*m列的网格,删除一个格子x,y,用矩 ...
- HDU 4389 - X mod f(x)
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=4389 2012多校,第9场,1010 . 问题是,询问区间内 存在多少个 哈沙德数(Harshad ...
- hdu 4389 囧,打表
http://acm.hdu.edu.cn/showproblem.php?pid=4389 题意 :一个数能被他各个位数之和整除则符合要求,给L,R,问区间里有多少个数符合要求. 囧,居然打表就能过 ...
- HDU——1106排序(istringstream的使用、STLvector练习)
排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
- hdu 5438 Ponds 拓扑排序
Ponds Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/contests/contest_showproblem ...
- HDU 1248 寒冰王座(全然背包:入门题)
HDU 1248 寒冰王座(全然背包:入门题) http://acm.hdu.edu.cn/showproblem.php?pid=1248 题意: 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票 ...
- hdu 1312 Red and Black 解题报告
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1312 第二条深搜,题目并不难,但是做了我好久好久,由于一个细节,让我赌上了一个晚上的时间. 题目大意: ...
最新文章
- Appium使用のhelloworld
- pc双网卡实现路由转发_路由器配置骨干网设备MPLS本地会话功能实现数据在MPLS网络中转发...
- 要学DOT NET了
- Android 如何将Canvas上绘制的内容保存成本地图片
- sql连接远程服务器索引超出了_手机怎么连接服务器远程桌面?RD client远程桌面使用教程...
- windeployqt.exe的使用与避坑(windows平台)
- ANT打包时记录本地版本SVN信息
- Android安卓|安卓概述、安卓开发、安卓入门、安卓架构
- e值的MonteCalo法估计
- 【工艺】集成电路中的工艺及其方式
- AMS1117-3.3的电路分析
- SQL server 数据库 实验一
- 数据处理——偏最小二乘法
- Unity简易小地图制作
- 在线高音测试软件,《在线测音高》使用说明
- 在K8s上轻松部署Tungsten Fabric的两种方式
- 帝国CMS插件自动采集发布文章插件
- 阿里面试官问我:如何设计秒杀系统?我给出接近满分的回答
- java 有意思面试题_一道有趣的Java面试题
- 【LC刷题笔记】第四天:23+26+33(1-16)
热门文章
- VGGNet原理及tensorflow实现
- c语言算法课件,《C语言常见算法》PPT课件.ppt
- 用pythonturtle写名字_结婚请帖怎么写
- python列表和字典_2020/11/18 python学习第5课 列表和字典
- 【conda】解决 An HTTP error occurred when trying to retrieve this URL.
- java 系列1:数据类型转换
- kaggle实战_2.特征工程,模型选择,交叉验证
- Storm与Spark区别
- NFT赛车游戏F1® Delta Time启动第二轮2019赛车NFT质押活动
- SAP License:SAP Business One 与SAP R/3的区别