本文主要是介绍Educational Codeforces Round 161，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
A
存在一个 a,b 与c 不同的字符即可
x=int(input())
for _ in range(x):n=int(input())a=input()b=input()c=input()res=0for i in range(n):if a[i] != c[i] and b[i] != c[i]:res+=1if res>0:print("YES")else: print("NO")
B
因为边长都为2^x所以，不存在三条边都不相等的情况
因为易证 2^x+2^y<=2^z
所以对于三条边而言，如果边长不相等，那么两条短的边的和一定小于等于第三条边
所以只能考虑等腰三角形和等边三角形
x=int(input())
for _ in range(x):def C3(x):return x*(x-1)*(x-2)/6def C2(x):return x*(x-1)/2n=int(input())a=list(map(int,input().split()))cnt=[0 for i in range(n+1)]for i in range(n):cnt[a[i]]+=1res=0#计算小边的数量ans=0for i in range(n+1):ans+=C3(cnt[i])+C2(cnt[i])*res#等边三角形的数量＋等腰三角形的数量res+=cnt[i]print(int(ans))C
如果两条边之间相近距离最小，那么一定走耗费1硬币的
从x到y
可以证明最优解一定可以是从x走到y（按照给定的顺序，一步一步往前走，走到y）
求一个前缀和，和一个从后往前的和
就可以在O(1)的时间计算出从x到y的距离
P=int(input())
for _ in range(P):n=int(input())a=[0]+list(map(int,input().split()))m=int(input())s1=[0 for i in range(n+1)]s2=[0 for i in range(n+1)]for i in range(1,n):if i==1:s1[i]=1else:if a[i+1]-a[i]<a[i]-a[i-1]:s1[i]=1else:s1[i]=a[i+1]-a[i]s1[i]+=s1[i-1]for i in range(n-1,0,-1):if i==n-1:s2[i]=1else:if a[i+2]-a[i+1]>a[i+1]-a[i]:s2[i]=1else:s2[i]=a[i+1]-a[i]s2[i]+=s2[i+1]for j in range(m):x,y=map(int,input().split())if x<y:print(s1[y-1]-s1[x-1])else:print(s2[y]-s2[x])这篇关于Educational Codeforces Round 161的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
