A
存在一个 a,b 与c 不同的字符即可
x=int(input())
for _ in range(x):
n=int(input())
a=input()
b=input()
c=input()
res=0
for i in range(n):
if a[i] != c[i] and b[i] != c[i]:
res+=1
if 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)/6
def C2(x):
return x*(x-1)/2
n=int(input())
a=list(map(int,input().split()))
cnt=[0 for i in range(n+1)]
for i in range(n):
cnt[a[i]]+=1
res=0#计算小边的数量
ans=0
for 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]=1
else:
if a[i+1]-a[i]<a[i]-a[i-1]:
s1[i]=1
else:
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]=1
else:
if a[i+2]-a[i+1]>a[i+1]-a[i]:
s2[i]=1
else:
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])