首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

Codeforces Round #198 (Div. 一)

2013-09-07 
Codeforces Round #198 (Div. 1)E:给你n个数,每次可以拿出两个数,a b假设ab,一次操作可以变成新的一对数2

Codeforces Round #198 (Div. 1)

E:

给你n个数,每次可以拿出两个数,a b假设a<b,一次操作可以变成新的一对数2*a,b-a.

然后问你这n个数能否变成只有两个数>0的序列。

组合数学里面一开始就讲了一段话,先从小的case着手,然后归纳出问题的一般特性.

这个题的话我们先考虑三个数的情况,如果三个数能够成功的将一个数变成0,那么n个数自然就可以了。

事实上我们肯定可以将三个>0的数a b c转换成A B C,满足a<b<c    A<B<C   而且A<a,

既然一次转换能够将最小值变小,那么经过若干次之后,肯定可以将最小值变成0!

就是这个思路就能AC了。

热点排行