bzoj1629[Usaco2007 Demo]Cow Acrobats
来源:互联网 发布:python递归函数怎么写 编辑:程序博客网 时间:2024/06/06 08:44
分析:这题我一看最大值最小,秒二分,然而判断想了一节课没想出来。。
然后觉得二分不可做那就贪心?可是这个按照乘除法之类的性价比好像不符合啊,随便举一个反例都有。然后脑子里有一瞬间想过是不是可能加减?但是立马排除了。。
结果tm题解就是按照和排序以后直接做,woc那你给个50000的范围?你开到100000,200000都可以的啊。。至于为什么,hzwer的解释是对于相邻的两个如果最优,那么肯定全局最优。。
#include<cstdio>#include<cstring>#include<algorithm>#include<math.h>#define fo(i,a,b) for(int i=a;i<=b;i++)#define fd(i,a,b) for(int i=a;i>=b;i--)using namespace std;typedef long long ll;const int inf=1e9+5;int n,m;const int N=1e5+5;struct node{ int w,s;}a[N];bool cmp(node x,node y){ return x.w+x.s<y.w+y.s;}int main(){ scanf("%d",&n); fo(i,1,n)scanf("%d%d",&a[i].w,&a[i].s); sort(a+1,a+1+n,cmp); ll sum=0,ans=-inf; fo(i,1,n) { //printf("%d\n",sum); ans=max(ans,sum-a[i].s); sum+=a[i].w; } printf("%lld\n",ans); return 0;}
0 0
- bzoj1629 [Usaco2007 Demo]Cow Acrobats
- [BZOJ1629][Usaco2007 Demo]Cow Acrobats
- bzoj1629[Usaco2007 Demo]Cow Acrobats
- [bzoj1629][Usaco2007 Demo]Cow Acrobats
- 1629: [Usaco2007 Demo]Cow Acrobats
- [BZOJ1629&&Usaco07Demo] Cow Acrobats
- BZOJ 1629: [Usaco2007 Demo]Cow Acrobats
- 【BZOJ 1629】 [Usaco2007 Demo]Cow Acrobats
- BZOJ 1629: [Usaco2007 Demo]Cow Acrobats
- bzoj 1629: [Usaco2007 Demo]Cow Acrobats(贪心排序)
- Cow Acrobats
- 1644 Cow Acrobats TZC
- poj-3045 Cow Acrobats
- POJ 3045 Cow Acrobats
- POJ 3045-Cow Acrobats
- POJ-3045-Cow Acrobats
- POJ Cow Acrobats
- POJ 3045 Cow Acrobats
- 机器学习之 损失函数和风险函数
- Linux下Redis的安装和部署
- flume从本地读取数据录入到hdfs文件系统
- C#数组、结构和类学习
- [MySQL]
- bzoj1629[Usaco2007 Demo]Cow Acrobats
- spring文件上传
- 解读浮动闭合最佳方案:clearfix
- Unity3D导入3DMax模型缩放单位问题深入分析
- Tool tip
- JavaMail使用SSL遇到安全证书问题
- 微信小程序注册
- spring boot+JPA+easyUI 实现基于浏览器语言的国际化配置
- MongoDB 安装及启动