【BZOJ】1045 [HAOI2008] 糖果传递 && 3293 [Cqoi2011]分金币 贪心
来源:互联网 发布:网络图片大全 编辑:程序博客网 时间:2024/05/17 23:09
题目传送门1、题目传送门2
这题是有爱的双倍经验时间,一个程序刷两题真好。(偷笑)
但是,手贱交错题目就不好了……(今天怎么这么背?)
这题其实就是一个结论题,引用一位大佬的部分博客:(大佬传送门)
(截图,等我有时间再截吧)
然后,就没有然后了啊……
附上AC代码:
#include <cstdio>#include <cctype>#include <algorithm>#define N 1000010using namespace std;long long ans,sum,n,a[N],s[N];inline char nc(){static char ch[100010],*p1=ch,*p2=ch;return p1==p2&&(p2=(p1=ch)+fread(ch,1,100010,stdin),p1==p2)?EOF:*p1++;}inline void read(long long &a){static char c=nc();int f=1;for (;!isdigit(c);c=nc()) if (c=='-') f=-1;for (a=0;isdigit(c);a=a*10+c-'0',c=nc());a*=f;return;}long long jdz(long long a){return a>0?a:-a;}int main(void){read(n);for (int i=1; i<=n; ++i) read(a[i]),sum+=a[i];sum/=n;for (int i=1; i<=n; ++i) s[i]=s[i-1]+a[i]-sum;sort(s+1,s+1+n);for (int i=1; i<=n; ++i) ans+=jdz(s[i]-s[(n>>1)+1]);printf("%lld",ans);return 0;}
阅读全文
0 0
- 【BZOJ】1045 [HAOI2008] 糖果传递 && 3293 [Cqoi2011]分金币 贪心
- bzoj3293/1045 [Cqoi2011]分金币/[HAOI2008] 糖果传递 贪心
- BZOJ 3293/1465/1045([Cqoi2011]分金币/糖果传递/[HAOI2008] 糖果传递-列方程)
- 1045: [HAOI2008]糖果传递/3293: [Cqoi2011]分金币
- bzoj3293 [Cqoi2011]分金币&&bzoj1045 [HAOI2008]糖果传递
- BZOJ1045(HAOI2008)[糖果传递]&&BZOJ3293(Cqoi2011)[分金币]--中位数
- [HAOI2008][CQOI2011]糖果传递
- bzoj [HAOI2008] 糖果传递 贪心
- 【BZOJ 3293】 [Cqoi2011]分金币
- 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] HAOI 2008 糖果传递 & [BZOJ 3293] CQOI 2011 分金币 · 数学
- [BZOJ]1228: [SDOI2009]E&D 博弈SG
- log4j2 常见配置并支持logId
- 基于Vuejs+Element的注册插件的编写
- 泛型的级别定义(转载)
- Ubuntu各个版本的镜像下载地址
- 【BZOJ】1045 [HAOI2008] 糖果传递 && 3293 [Cqoi2011]分金币 贪心
- 配色三部曲-创建自己的调色板
- HTML5里download属性
- HTML怎么级联编号 HTML级联编号如何实现
- log4j2 支持彩色日志
- windows10下安装tensorflow
- C#Windows服务
- 【Intellij IDEA】设置 jdk 版本
- 2017年18岁的北京文科状元父母都是外交官,关于高考,他说出了我们竭力回避的戳心真相