Codeforces Round #143 (Div. 2) B - Magic, Wizardry and Wonders 数学
来源:互联网 发布:青岛基督教软件下载 编辑:程序博客网 时间:2024/06/05 01:55
题意:一个数列a1,a2,,,,,,an,其中1<ai<l,1<=i<=n。进行如下操作:从最右边开始两个数a(n-1)和a(n)取出来,a(n-1)-a(n)得到一个新的数,然后加入到原来的数列中。如此操作下去,直到最后只剩下一个数。先给出最后的数d,和数的个数n,数的最大限制l,求是否有满足的数列,并求出(任意一个)。
分析原数列,a1,a2,,,,,,,an, 根据操作,a(n-1)-a(n) => a(n-2)-( a(n-1)-a(n) ) => a(n-3)-( a(n-2)-( a(n-1)-a(n) ) )
,,,,,,最后化简得:a1-a2+a3-a4+,,,,,,an=d => (a1+a3+a5...)-(a2+a4+a6...)=d
令a=(a1+a3+a5...) b=(a2+a4+a6...) ac=(n+1)/2 bc=n/2 则只要满足a>=ac b>=bc 且 a<=ac*l b<=bc*l 即可求出原数列。
My code:
//STATUS:C++_AC_31MS_0KB #include<stdio.h>#include<stdlib.h>#include<string.h>#include<algorithm>#include<string>#include<vector>#include<queue>#include<stack>#include<set>#define LL __int64#define Max(x,y) ((x)>(y)?(x):(y))#define Min(x,y) ((x)<(y)?(x):(y))#define lson l,mid,rt<<1#define rson mid+1,r,rt<<1|1#define mem(a,b) memset(a,b,sizeof(a))const int MAX=110,INF=200000000,MOD=1000000007;const double esp=1e-6;int ans[MAX];int n,d,l;int main(){//freopen("in.txt","r",stdin); int i,j,a,b,ac,bc,t; while(~scanf("%d%d%d",&n,&d,&l)){ ac=(n+1)>>1; bc=n>>1; if(d>0){ b=bc; a=b+d; } else { a=ac; b=a-d; } if((double)a/ac<=l && (double)b/bc<=l){ for(i=0;i<n;i+=2) ans[i]=a/ac; t=a%ac; for(i=0;i<n && t;i+=2,t--) ans[i]++; for(i=1;i<n;i+=2) ans[i]=b/bc; t=b%bc; for(i=1;i<n && t;i+=2,t--) ans[i]++; printf("%d",ans[0]); for(i=1;i<n;i++) printf(" %d",ans[i]); putchar('\n'); } else printf("-1\n"); } return 0;}
- Codeforces Round #143 (Div. 2) B. Magic, Wizardry and Wonders
- Codeforces Round #143 (Div. 2)-B. Magic, Wizardry and Wonders
- Codeforces Round #143 (Div. 2) B - Magic, Wizardry and Wonders 数学
- CodeForces Round #143(231B) - Magic, Wizardry and Wonders
- codeforces 231B Magic, Wizardry and Wonders(超强技巧+思维+观察力)
- codeforce-231B--- Magic, Wizardry and Wonders (思维+构造)
- Codeforces Round #369 (Div. 2) B. Chris and Magic Square【数学,模拟】
- Codeforces Round #369 (Div. 2) B. Chris and Magic Square 数学、幻方
- Codeforces Round #447 (Div. 2) B. Ralph And His Magic Field(数论,组合数学)
- Codeforces Round #447 (Div. 2) B. Ralph And His Magic Field(数学???)
- CodeForces 231BMagic, Wizardry and Wonders
- Codeforces Round #369 (Div. 2) B. Chris and Magic Square
- Codeforces Round #369 (Div. 2) B. Chris and Magic Square
- Codeforces Round #369 (Div. 2)B. Chris and Magic Square
- 【Codeforces Round #369 (Div. 2)】Codeforces 711B Chris and Magic Square
- Codeforces Round #447 (Div. 2) B. Ralph And His Magic Field
- Codeforces Round #447 (Div. 2) B. Ralph And His Magic Field
- Codeforces Round #447 (Div. 2) B. Ralph And His Magic Field(思维)
- .bat批处理
- centos linux iptables 只开启 ssh 服务
- MyBatis一些资料
- HTML5 canvas save和restore方法讲解
- 动态链接库
- Codeforces Round #143 (Div. 2) B - Magic, Wizardry and Wonders 数学
- 互联网浪费了多少能源?
- HTML5 Canvas arc()函数讲解
- itoa
- LINUX的集群系统简介及现状
- 运算符的优先级
- 传华为接洽投行欲赴美上市
- cocos2d-x: 粒子系统 [2.0.2]
- 国外大牛们一年发7点以上SCI的诀窍[转]