【bzoj 1045】[HAOI2008] 糖果传递
来源:互联网 发布:淘宝评价好评怎么修改 编辑:程序博客网 时间:2024/05/17 23:31
想了很久一点思路都没有,感谢黄学长:http://hzwer.com/2656.html
很巧妙的证明,尤其是后面的坐标求解
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<cstdlib>#include<cmath>#define maxn 1000020#define LL long longusing namespace std;int n;int c[maxn],a[maxn],ave;LL ans,sum;int main(){scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",a+i);sum+=a[i];}ave=sum/n;for(int i=1;i<=n;i++){c[i]=a[i]-ave+c[i-1];}sort(c+1,c+1+n);int mid=c[(n>>1)+1];for(int i=1;i<=n;i++){ans+=abs(c[i]-mid);}printf("%lld",ans);return 0;}
0 0
- BZOJ 1045: [HAOI2008] 糖果传递
- bzoj 1045 [HAOI2008] 糖果传递
- 【bzoj 1045】[HAOI2008] 糖果传递
- BZOJ 1045 [HAOI2008] 糖果传递
- 【BZOJ】1045: [HAOI2008] 糖果传递
- BZOJ 1045 [HAOI2008] 糖果传递
- bzoj 1045: [HAOI2008]糖果传递
- BZOJ 1045 [HAOI2008] 糖果传递
- BZOJ 1045: [HAOI2008] 糖果传递 数学,乱搞
- BZOJ 1045/1465: [HAOI2008] 糖果传递
- BZOJ 1045 [HAOI2008] 糖果传递 ……
- bzoj [HAOI2008] 糖果传递 贪心
- 1045: [HAOI2008] 糖果传递
- 1045: [HAOI2008] 糖果传递
- bzoj 1045: [HAOI2008] 糖果传递 (数学相关)
- 【BZOJ】1045 [HAOI2008] 糖果传递 && 3293 [Cqoi2011]分金币 贪心
- BZOJ 3293/1465/1045([Cqoi2011]分金币/糖果传递/[HAOI2008] 糖果传递-列方程)
- [HAOI2008][CQOI2011]糖果传递
- 浏览器工作机制
- Javascript 多浏览器兼容性问题及解决方案
- Hadoop集群之flume安装配置
- 小萌谈Art(5)——离线编程第一战
- ReadingNotesUp
- 【bzoj 1045】[HAOI2008] 糖果传递
- android 在布局中使用自定义属性
- 设计模式学习1-工厂方法模式
- undefined和null的区别
- ABAP WORKFLOW工作流创建(一)
- AndroidStudio gradle配置
- 树链剖分
- Xcode常用快捷键
- 小程序WXML之数据绑定