- 博客(2)
- 收藏
- 关注
RSS订阅原创 CodeForces - 892C Pride GCD
CodeForces - 892C Pride GCD 题意：给你一个数列，有操作：对于相邻两个数，可以替换其中一个数为这两个数的gcd。求多少次操作后该数列全为1，不存在输出-1。 题解：可以发现，①只要数列中出现了1，那么对于1相邻的数操作，将相邻的数变为1即可(操作次数是数列中剩下不为1的数)。②数列中不存在1，需要找出1(可能需要多次操作才会出现1)，那么对于原数列每个相邻的数求一次gcd，看是否出现了1。若没出现那么对于gcd再求一次gcd，知道只剩一个gcd(操作次数是反复求gcd至出现1的次数
2017-11-24 10:06:43
305
原创 CodeForces - 894C Marco and GCD Sequence 构造+思维
CodeForces - 894C Marco and GCD Sequence 构造+思维 题意：有数列a[1],a[2],...,a[n]，按照方法gcd(a[i],a[i+1],...a[j]) (i<=j)，求出所有gcd放入set。现在反过来已知set，求其中一组可能的数列。 题解：比赛时的想法是，①求出所有数的gcd为GCD，一定要等于最小那个数 ，②这个set就是其中的一组解(满足单点gcd)。后来被hack了，数据是1 3 8 12。8和12产生了新的区间gcd。所以应该加入限制，set中每
2017-11-24 09:42:43
266
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人