码迷,mamicode.com
首页 > 其他好文 > 详细

zoj3672 Gao The Sequence

时间:2014-05-26 07:09:20      阅读:231      评论:0      收藏:0      [点我收藏+]

标签:c   a   ha   oj   ase   zoj   

原地踏步了半年,感觉一切都陌生了~

题意:a[i]-一个任意的数,这个数要等于a[1]~a[i-1]每个数减去任意一个数,经过多次这样的变换到达目标b序列,能到达就yes不能到达距no.

一开始各种分析,所有的差的和必须是偶数,sum(cha[1~i-1])>=cha[i](其中cha[i]=a[i]-b[i])等,后来想从最后一项的cha变0,然后同时消除紧邻着的cha,尽量消除,消除到最后不能消除就NO,华丽丽的WA了~

badcase:

3
3 0
2 0
1 0
正确的答案是yes,第一项和第三项同时减1,即
2 0
2 0
0 0
第一项和第二项同时减2,即yes。

正解:

①sum(cha[1~n])为偶数
②2*max(cha[1~n])<=sum

zoj3672 Gao The Sequence,布布扣,bubuko.com

zoj3672 Gao The Sequence

标签:c   a   ha   oj   ase   zoj   

原文地址:http://www.cnblogs.com/-sunshine/p/3747810.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!