【贪心】bzoj3850 ZCC Loves Codefires
2024-08-28 22:09:22
类似某noip国王游戏。
考虑交换两个题目的顺序,仅会对这两个题目的贡献造成影响。
于是sort,比较时计算两个题目对答案的贡献,较小的放在前面。
#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long ll;
struct Point{ll T,K;}a[100001];
bool operator < (const Point &a,const Point &b)
{return a.T*a.K+(a.T+b.T)*b.K<b.T*b.K+(a.T+b.T)*a.K;}
int n;
ll ans,sum;
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;++i) scanf("%lld",&a[i].T);
for(int i=1;i<=n;++i) scanf("%lld",&a[i].K);
sort(a+1,a+n+1);
for(int i=1;i<=n;++i)
{
sum+=a[i].T;
ans+=sum*a[i].K;
}
printf("%lld\n",ans);
return 0;
}
最新文章
- [Android]使用Dagger 2依赖注入 - DI介绍(翻译)
- Oracle RAMN 备份解决方案一例
- 【转】MyEclipse开发Web项目发布到Tomcat下的Root目录
- Asp文件锁定脚本
- jQuery实现菜单点击隐藏(上下左右)
- Armstrong数
- Sample: Write And Read data from HDFS with java API
- 一个jquery的图片下拉列表 ddSlick
- C#实现异步消息队列
- 2.安装中国版本的firefox
- Android 使用Glide加载网络图片等比例缩放
- 关于memset的错误使用
- Numbers、Strings、Lists 笔记<;一>;
- Ollydbg
- TCP/IP 最常见的错误原因码 (errno)列表
- Java JDBC基本用法
- (转)C#.NET WINFORM应用程序中控制应用程序只启动一次
- 使用pt-table-checksum及pt-table-sync校验复制一致性
- Inside the Social Network’s (Datacenter) Network
- e740. 向标签中加入一个图标
热门文章
- Document base D:\devTools\apache-tomcat-6.0.51\webapps\AppService does not exist or is not a readable directory
- html与地图
- memcache client 的递增 incr 问题
- 说明exit()函数作用的程序
- PCIe 调试
- 标签 JLable 类
- 【Sqlite3】SQLITE3使用总结(转)
- python 匿名函数和递归函数
- Linux : select()详解 和 实现原理【转】
- linux设备驱动中的并发控制【转】