BZOJ 1045 环形均分纸牌
2013-01-17 19:32
162 查看
环形均分纸牌,数学推导不是很难。
只给提示:设p[i]表示第i个人给第i+1个人的纸牌数,若p[i]<0表示,第i+1个人给第i个人的纸牌数
然后自己推吧~
View Code
只给提示:设p[i]表示第i个人给第i+1个人的纸牌数,若p[i]<0表示,第i+1个人给第i个人的纸牌数
然后自己推吧~
View Code
#include <iostream> #include <cstring> #include <cstdlib> #include <cstdio> #include <algorithm> #include <cmath> #define N 2000000 using namespace std; long long can ,qz ,c ,s,sum,ans; int n; inline void go() { scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%lld",&can[i]); sum+=can[i]; } s=sum/n; for(int i=2;i<=n;i++) c[i]=can[i-1]-s; c[1]=0; for(int i=2;i<=n;i++) c[i]+=c[i-1]; sort(c+1,c+1+n); s=c[(n+1)>>1]; for(int i=1;i<=n;i++) ans+=abs(c[i]-s); printf("%lld\n",ans); } int main() { go(); return 0; }
相关文章推荐
- D 1045: [HAOI2008] 糖果传递 (环状的均分纸牌)
- BZOJ 1045 [HAOI2008]糖果传递 ★(环形等分:中位数)
- BZOJ 1045 [HAOI2008]糖果传递 ★(环形等分:中位数)
- bzoj 1045: [HAOI2008] 糖果传递
- BZOJ 1045 中位数
- wikioi 1098 均分纸牌
- codevs均分纸牌 贪心算法
- 2002年 均分纸牌
- codevs1098 均分纸牌(贪心)
- 【codevs 1098】均分纸牌
- bzoj 1045
- 1045: [HAOI2008] 糖果传递 - BZOJ
- [codevs] 1098 均分纸牌
- 数学——洛谷 P1368 均分纸牌(加强版)
- bzoj 1045 题解
- bzoj2428 [HAOI2006]均分数据
- bzoj 1045: [HAOI2008]糖果传递
- bzoj1045 [HAOI2008] 糖果传递
- codevs1098 均分纸牌
- Problem B: 0710 均分纸牌