BZOJ1045
来源:互联网 发布:java系统性能监控 编辑:程序博客网 时间:2024/06/10 22:51
传送门:BZOJ1045
结论题。
可以构造出
…..
这个方程组有n个方程和n个变量,但显然,最后一个方程式无意义。
于是考虑:
…
这只要自己计算一下就可以明白,记
……
于是最小化的目标函数就是
也就是说,给出数轴上的点
完成推导后做法还是很优雅的。
代码上的小细节见下。
#include <cstdio>#include <cstdlib>#include <algorithm>#include <iostream>#include <cmath>#include <cstring>using namespace std;int n;int a[1000005];int c[1000005];long long ave;void Solve(){ for(int i=2;i<=n;i++) c[i]=c[i-1]+a[i]-ave; sort(c+1,c+n+1); long long ans=0; int j=(1+n)/2; for(int i=1;i<=n;i++) ans+=abs(c[j]-c[i]); cout<<ans;}void Readdata(){ freopen("loli.in","r",stdin); scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); for(int i=1;i<=n;i++) ave+=a[i]; ave/=n;}void Close(){ fclose(stdin); fclose(stdout);}int main(){ Readdata(); Solve(); Close(); return 0;\}
0 0
- BZOJ1045
- BZOJ1045 HAOI2008糖果传递
- bzoj1045: [HAOI2008] 糖果传递
- [BZOJ1045][HAOI2008]糖果传递
- bzoj1045【haoi2008】糖果传递
- BZOJ1045 糖果传递
- BZOJ1045[HAOI2008] 糖果传递
- bzoj1045: [HAOI2008] 糖果传递
- bzoj1045: [HAOI2008] 糖果传递
- bzoj1045 [HAOI2008] 糖果传递
- 【BZOJ1045】【HAOI2008】糖果传递
- BZOJ1045: [HAOI2008] 糖果传递
- [BZOJ1045][HAOI2008][贪心]糖果传递
- bzoj1045: [HAOI2008] 糖果传递 贪心
- 【bzoj1045】 HAOI2008糖果传递 中位数
- bzoj1045/1465 [HAOI2008]糖果传递
- [BZOJ1045]HAOI2008糖果传递|中位数|数学
- 【BZOJ1045】【codevs1868】糖果传递,数学贪心
- JS原型对象通俗"唱法"
- APK 的安装与卸载
- Android 编程下的代码混淆
- Windows Form控件位置为何不能改变
- QT 中控件缩放比列设置
- BZOJ1045
- CentOS系统下的Hadoop集群(第2期)_机器信息分布表
- Parse开源了自己的SDK
- 工作还是学习,是个问题
- The superclass "javax.servlet.http.HttpServlet" was not found on the Java Build Path
- redis配置文件redis.conf详细说明
- java.io.IOException: Negative seek offset
- Ueditor编辑器的使用
- SQL之查询某几行记录--分页查询