bzoj 3399: [Usaco2009 Mar]Sand Castle城堡
3399: [Usaco2009 Mar]Sand Castle城堡
Time Limit: 3 Sec Memory Limit: 128 MB
Submit: 145 Solved: 119
[Submit][Status][Discuss]
Description
Input
Output
Sample Input
Sample Output
贪心,将Mi和Bi排序后一一对应就行了
注意2^32其实爆int了
#include<stdio.h>
#include<algorithm>
using namespace std;
#define LL long long
int a[100005], b[100005];
int main(void)
{LL ans;int n, x, y, i;scanf("%d%d%d", &n, &x, &y);for(i=1;i<=n;i++)scanf("%d%d", &a[i], &b[i]);sort(a+1, a+n+1);sort(b+1, b+n+1);ans = 0;for(i=1;i<=n;i++){if(a[i]<b[i])ans += (LL)x*(b[i]-a[i]);elseans += (LL)y*(a[i]-b[i]);}printf("%lld\n", ans);return 0;
}
bzoj 3399: [Usaco2009 Mar]Sand Castle城堡相关推荐
- BZOJ 3401: [Usaco2009 Mar]Look Up 仰望( 单调栈 )
n <= 105 , 其实是10 ^ 5 ....坑...我一开始写了个模拟结果就 RE 了.. 发现这个后写了个单调栈就 A 了... ---------------------------- ...
- 动态规划 BZOJ1584 [Usaco2009 Mar] Cleaning Up 打扫卫生
1584: [Usaco2009 Mar]Cleaning Up 打扫卫生 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 511 Solved: 3 ...
- 1583: [Usaco2009 Mar]Moon Mooing 哞哞叫
1583: [Usaco2009 Mar]Moon Mooing 哞哞叫 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 244 Solved: 12 ...
- bzoj 3386 bzoj 3408: [Usaco2009 Oct]Heat Wave 热浪(最短路)
3408: [Usaco2009 Oct]Heat Wave 热浪 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 301 Solved: 223 [ ...
- BZOJ 1597: [Usaco2008 Mar]土地购买( dp + 斜率优化 )
既然每块都要买, 那么一块土地被另一块包含就可以不考虑. 先按长排序, 去掉不考虑的土地, 剩下的土地长x递增, 宽y递减 dp(v) = min{ dp(p)+xv*yp+1 } 假设dp(v)由i ...
- BZOJ 1738: [Usaco2005 mar]Ombrophobic Bovines 发抖的牛( floyd + 二分答案 + 最大流 )
一道水题WA了这么多次真是.... 统考终于完 ( 挂 ) 了...可以好好写题了... 先floyd跑出各个点的最短路 , 然后二分答案 m , 再建图. 每个 farm 拆成一个 cow 点和一个 ...
- [BZOJ] 1637: [Usaco2007 Mar]Balanced Lineup
1637: [Usaco2007 Mar]Balanced Lineup Time Limit: 5 Sec Memory Limit: 64 MB Submit: 697 Solved: 463 ...
- bzoj 1598: [Usaco2008 Mar]牛跑步 [k短路 A*] [学习笔记]
1598: [Usaco2008 Mar]牛跑步 题意:k短路 ~~貌似A*的题目除了x数码就是k短路~~ \[ f(x) = g(x) + h(x) \] \(g(x)\)为到达当前状态实际代价,\ ...
- BZOJ 3479: [Usaco2014 Mar]Watering the Fields( MST )
MST...一开始没注意-1结果就WA了... ---------------------------------------------------------------------------- ...
最新文章
- PCLPCL/OpenNI tutorial 2: Cloud processing (basic)
- 自定义编译gdal库
- python怎么装饰_如何理解python装饰器
- 【Python CheckiO 题解】Time Converter (12h to 24h)
- python 消息框但不影响程序执行_还在用print()查找错误?日志消息不香嘛?| 原力计划...
- web测试和app测试相关
- 记录——《C Primer Plus (第五版)》第十章编程练习第九题
- 查看audio信息工具(十九)
- 通过rsync备份静态文件
- Alibaba秋招前端测试题
- 用c语言编写一个简易计算器
- 粒子群算法python_用Python实现粒子群算法(PSO)
- 在线txt转epub如何转换
- 常用的抓包工具有哪些?
- 迅雷服务器有多少硬盘,迅雷真的比BT还伤硬盘吗?
- 压缩包解压后的文件名是乱码怎么解决
- 什么是软路由和硬路由,两者的区别有什么?
- ProGAN: Network Embedding via Proximity Generative Adversarial Network 论文笔记
- 收藏不迷路 —— Flutter 转场动效大合集
- 上个礼拜公司组织去浙江旅游的照片