bzoj2620[Usaco2012 Mar]Haybale Restacking
来源:互联网 发布:精品电玩手游刷分软件 编辑:程序博客网 时间:2024/05/22 12:07
求出差的前缀和以后,用前缀和一个个减去前缀和的中位数。
和糖果传递原理相同。
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<queue>#define fo(i,a,b) for(int i=a;i<=b;i++)#define fd(i,a,b) for(int i=a;i>=b;i--)#define inf 0xc3c3c3c3using namespace std;const int N=1e5+5;const int mo=1e9+7;typedef long long ll;int n,m;int a[N],b[N];int main(){ scanf("%d",&n); ll ans=0; m=(n+1)>>1; fo(i,1,n) { int x,y; scanf("%d%d",&a[i],&b[i]); a[i]-=b[i]; } b[1]=0; fo(i,2,n)b[i]=a[i-1]+b[i-1]; b[1]=a[n]+b[n]; sort(b+1,b+n+1); fo(i,1,n) ans+=abs(b[m]-b[i]); printf("%lld\n",ans);}
阅读全文
0 0
- bzoj2620[Usaco2012 Mar]Haybale Restacking
- USACO 2012 Mar Haybale Restacking 重排干草
- bzoj2621 [Usaco2012 Mar]Cows in a Skyscraper奶牛乘电梯
- bzoj2621[Usaco2012 Mar]Cows in a Skyscraper 状压dp
- [洛谷P2898][USACO08JAN]haybale猜测Haybale Guessing
- 洛谷 2898 [USACO08JAN]haybale猜测Haybale Guessing
- 【洛谷 2898】 [USACO08JAN]haybale猜测Haybale Guessing
- POJ3657.Haybale Guessing
- POJ Haybale Guessing
- POJ 3657 Haybale Guessing 笔记
- 洛谷P2898haybale猜测Haybale Guessing
- bzoj3012 [Usaco2012 Dec]First!
- 【bzoj3012】[Usaco2012 Dec]First!
- bzoj3016 [Usaco2012 Nov]Clumsy Cows
- 3016: [Usaco2012 Nov]Clumsy Cows
- 3016: [Usaco2012 Nov]Clumsy Cows
- USACO2012 March Gold Large Banner
- BZOJ 2592 [Usaco2012 Feb] Symmetry
- 1553 simple complex class
- Java常用的八种排序算法与代码实现
- 机器笨猫的日记
- Java的特点
- 灰度图像的一阶和二阶导数代码实现
- bzoj2620[Usaco2012 Mar]Haybale Restacking
- 探索关系抽取中的多变知识
- 模拟——洛谷P1185 绘制二叉树
- SCU-4396 麦野沉利与御坂美琴的战斗
- python开发传统蒙古文OCR(一)
- 第一个小应用———Java计算器
- 使用IDEA在Spring Boot中集成JSP
- 13期 6月期刊自荐
- linux(三)帮助命令