蓝桥·算法赛——第09场

小白入门赛

1-省赛总动员

2-盖印章

n, m, K = map(int, input().split())
s = 0
for _ in range(n):
   for i in input():
      if i == '1':
        s += 1
print(s - 2 * K, 3 * K - s)

3-字符迁移

N, Q = map(int, input().split())
S = ['#'] + [i for i in input()]
D = [0] * (N + 2)
for _ in range(Q):
    l, r, k = map(int, input().split())
    k %= 26; D[l] += k; D[r + 1] -= k
for i in range(1, N + 1):
    D[i] = (D[i] + D[i - 1]) % 26
    if ord(S[i]) + D[i] <= ord('z'):
        print(chr(ord(S[i]) + D[i]), end="")
    else:
        print(chr(ord(S[i]) + D[i] - 26), end="")

4-字典树考试

N = int(input())
A = list(map(int, input().split()))
cnts = [0] * 31 # cnt[i]表示A数组二进制第i位1的个数总和
for num in A:
    idx = 1
    while num > 0:
        if num & 1: # 当前位是1
            cnts[idx] += 1
        idx += 1
        num >>= 1
ans = 0
for cnt in cnts:
    if cnt != 0:
        ans += (cnt-1) * cnt // 2
print(ans)

5-无理数位数查询

T = int(input())
for _ in range(T):
    n, m = map(int, input().split())
    # 1.找第 n 位所处的位数 k:代表位数
    k = 1; idx = m - 1 # idx 记录 k 为最大位数
    while n > idx: # 需要增加一位
        k += 1
        idx += k * (m - 1) * pow(m, k - 1)
    n = n - idx + k * (m - 1) * pow(m, k - 1)
    cnt = (n - 1) // k # 长度为 k 的第 cnt 个数字
    # 2.构造长度为 k 的第 cnt 位数字
    lst = [1] + [0] * (k - 1)
    for i in range(k - 1, -1, -1):
        lst[i] += cnt % m
        cnt //= m
    print(lst[n % k - 1])

6-贝贝的集合

from queue import PriorityQueue

n = int(input()); Q = PriorityQueue()
for num in map(int, input().split()):
    Q.put(num)

ans = 1
while n >= 2:
    x = Q.get(); y = Q.get()
    if x != y:
        ans = 2; break
    Q.put(x + 1); n -= 1
print(ans)

强者挑战赛

1-学《树论》的贝贝2.0

2-字典树考试

N = int(input())
A = list(map(int, input().split()))
cnts = [0] * 31 # cnt[i]表示A数组二进制第i位1的个数总和
for num in A:
    idx = 1
    while num > 0:
        if num & 1: # 当前位是1
            cnts[idx] += 1
        idx += 1
        num >>= 1
ans = 0
for cnt in cnts:
    if cnt != 0:
        ans += (cnt-1) * cnt // 2
print(ans)

3-无理数位数查询

T = int(input())
for _ in range(T):
    n, m = map(int, input().split())
    # 1.找第 n 位所处的位数 k:代表位数
    k = 1; idx = m - 1 # idx 记录 k 为最大位数
    while n > idx: # 需要增加一位
        k += 1
        idx += k * (m - 1) * pow(m, k - 1)
    n = n - idx + k * (m - 1) * pow(m, k - 1)
    cnt = (n - 1) // k # 长度为 k 的第 cnt 个数字
    # 2.构造长度为 k 的第 cnt 位数字
    lst = [1] + [0] * (k - 1)
    for i in range(k - 1, -1, -1):
        lst[i] += cnt % m
        cnt //= m
    print(lst[n % k - 1])

4-贝贝的集合

from queue import PriorityQueue

n = int(input()); Q = PriorityQueue()
for num in map(int, input().split()):
    Q.put(num)

ans = 1
while n >= 2:
    x = Q.get(); y = Q.get()
    if x != y:
        ans = 2; break
    Q.put(x + 1); n -= 1
print(ans)

5-学《博弈论》的贝贝2.0

6-组合数