codeforces：E. Add Modulo 10【状态压缩 + 找规律】

分析

分类讨论，进行操作
【5，0】落回0
其余落到2
然后就停止
分两类
如果是第一类，必须是同一个0结尾才行
如果第二类，必须%20相同才行

ac code

import sys
input = sys.stdin.readlinefor _ in range(int(input())):n = int(input())a = list(map(int, input().split()))a = list(set(a))# [5, 0] => 0# others => 2check0 = 0for i in range(len(a)):while a[i] % 10 != 0 and a[i] % 10 != 2:a[i] += a[i] % 10#print(a[i])if a[i] % 10 == 0:check0 = 1if check0:if len(set(a)) > 1:print('NO')else:print('YES')continue# without 0val = a[0] % 20flag = Truefor aa in a:if aa % 20 != val:flag = Falsebreakif flag:print('YES')else:print('NO')

总结

纯分析找规律

codeforces：E. Add Modulo 10【状态压缩 + 找规律】相关推荐

Codeforces Round #811 (Div. 3) E. Add Modulo 10
E. Add Modulo 10 题意给你n个数,你现在可以执行一个操作,假如对a[i]执行操作:a[i] = a[i] + (a[i] % 10),问你能不能够最后让所有的数都相等. 思路首先我 ...
Add Modulo 10 (规律循环节,代码实现细节)
Add Modulo 10 (规律循环节,代码实现细节) 题目描述 You are given an array of $ n $ integers $ a_1, a_2, \dots, a_n $ ...
E. Add Modulo 10(规律)
E. Add Modulo 10(规律) 可以看出末位为1.3.6.7.9 最终会进入到2.4.8.6的循环. 2 + 4 + 8 + 6 = 20 2+4+8+6=20 2+4+8+6=20,这个周 ...
[codeforces 1327E] Count The Blocks 打表找规律+根据规律找公式+优化公式
Educational Codeforces Round 84 (Rated for Div. 2) 比赛人数13522 [codeforces 1327E] Count The Blocks ...
[codeforces 1333A] Little Artem 读懂题+找规律+多举例
Codeforces Round #632 (Div. 2) 比赛人数12810 [codeforces 1333A] Little Artem 读懂题+找规律+多举例总目录详见http ...
CodeForces - 1288D Minimax Problem(二分+状态压缩)
题目链接:点击查看题目大意:给出一个n*m的矩阵,我们用maze[n][m]来表示每一个元素,现在我们需要选出其中 i 和 j 两行,i 和 j 可以相同,用这两行的元素构成一个新的数组a,构造规则 ...
Codeforces Round #811 (Div. 3) E Add Modulo 10
原题链接:Problem - E - Codeforces 题目描述: You are given an array of nn integers a1,a2,-,ana1,a2,-,an You c ...
CodeForces 768E Game of Stones 打表找规律
题意: 在经典Nim博弈的基础上增加了新的限制:如果从这堆石子中移走$x$个石子,那么之后就不能再从这堆移走$x$个. 分析: 因为之前的操作会对后面的转移有影响,所以在保存状态时还要记录哪些 ...
第十三届蓝桥杯省赛B组第10题(LCDS?找规律.)
题目题意: 给定n个数,要求用魔法把n个数全都变成1.魔法:将一段连续区间的数ai变成sqrt(a[i]/2+1) 思路: 一个数最多施展魔法6次即可,可以预处理出每个数变到1的路径.实质是找到两个 ...

codeforces：E. Add Modulo 10【状态压缩 + 找规律】

分析

ac code

总结

codeforces：E. Add Modulo 10【状态压缩 + 找规律】相关推荐

最新文章

热门文章