洛谷P2878 保护花朵
来源:互联网 发布:乐视无线显示网络异常 编辑:程序博客网 时间:2024/05/01 19:20
%lyl大佬
这是一道贪心题,具有明显的套路特征,即对于两个相邻的奶牛,互相交换位置对其他奶牛并无影响,所以我们就将总问题转化为子问题,即讨论两头奶牛时的情况。
我们可以设两头牛为x,y, 且先牵走x时吃的草比牵走y时的少,即x更优,
则 x.d*y.h*2
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;struct node{ int d,t;}a[100005];bool cmp(node a,node b){ return a.d*b.t>b.d*a.t;}int n;long long ans,T;int main(){ cin>>n; for (int i=1;i<=n;i++) scanf("%d%d",&a[i].t,&a[i].d); sort(a+1,a+n+1,cmp); for (int i=1;i<=n;i++){ ans+=T*a[i].d; T+=2*a[i].t; } cout<<ans; return 0;}
阅读全文
0 0
- 洛谷P2878 保护花朵
- 洛谷P2878 [USACO07JAN]保护花朵Protecting the Flowers(贪心)
- 保护花朵
- 保护花朵
- [USACO Open07] 保护花朵 --贪心
- [USACO07JAN]保护花朵(贪心策略)
- 【USACO】2007 Jan Protecting the Flowers 保护花朵
- 花朵数
- 花朵数
- 花朵数
- 花朵数
- 花朵的微笑
- 21位花朵数
- 花朵数的研究
- 21位花朵数
- 遗传算法,花朵演化
- 花朵数的研究
- 花朵数问题
- Hadoop1.x HDFS系统架构
- Android制作lib--可依赖三方库
- OpenCV实现Matlab的fft2、ifft2函数
- 网络层次与主要设备的对应关系
- Ctex中插入Visio图的步骤
- 洛谷P2878 保护花朵
- atoi函数的C实现
- SpringMVC原理及配置详解
- HDU 1325 Is It A Tree?
- Python发送Http请求时,中文乱码问题的解决方法
- UVa 113|Power of Cryptography|牛顿迭代法|pow函数的应用
- 20171005memo
- 1024. 科学计数法 (20)
- 网络编程_高级函数