A 签到 n = int(input()) print('A' if pow(2,n) < n ** 3 else 'B')  B 滑窗模拟 s = input().strip() res = 0 n = len(s) for i in range(n-4): t0,t1,t2,t3,t4 = s[i:i+5] res += int(t0==t2==t4 and t1 == t3 and t0!=t1) print(res)  C 分情况讨论，只有三种情况满足：  两点位置一样 / 对角线  0 B A 0   \ 对角线  A 0 0 B  这里要注意B不能是终点或者终点的前一列 n ...

A 签到 s = input().strip() t = "while" res = 0 for a,b in zip(s,t): res += int(a!=b) print(res)  B 定长滑窗 n =int(input()) a = list(map(int,input().strip().split())) if n < 10: print(sum(a)) exit() l,r = 0,0 res = 0 while r < 10: res += a[r] r += 1 t = res while r < n: t += a[r] - a[l] if t >...

A 签到 n = int(input()) print((n+1)//2)  B 贪心，遇到11，修改后面的1为0 n = int(input()) s = list(input().strip()) res = 0 for i in range(1,n): if s[i-1] == s[i] == '1': res += 1 s[i] = '0' print(res)  C dp，第i位(i >=k)相当于拼接1或者拼接0 n,k = map(int,input().strip().split()) dp = 1 for i in range(k,n+1): dp *= 2 dp %=...

哈哈，就做出一题，最后一题F，还是最后一分钟做出来的 思路 - 滑动窗口 假设a,b = A[i],B[i]  若b不存在于A，那a只能换取窗口中的-1  有多少个-1，就乘以多少种情况 若没有-1，那就返回0   若b存在于A，那a只能换窗口中的A[j]，且A[j] == b  若存在A[j]，那交换的情况只有1种 若不存在A[j]，那就返回0   窗口滑动过程中维护两个值  -1的数目 窗口中含有哪些不等于-1的数    mod = 998244353 # 滑动窗口 for _ in range(int(input())): n,w = map(int,input().strip().sp...

思路 二分 + 字符串哈希 对于每次翻转，二分lcp即可，check函数通过字符串哈希进行哈希值快速获取，然后判断即可。 代码 # 字符串哈希 base, mod = 1331, 10**9 + 7 base_inv = pow(base,mod-2,mod) def getPreHash(s): n = len(s) # hash前缀和 pre_hash = [0] * (n+1) # 指数数组 # pow_arr[i] 代表 mul 的 i 次方 pow_arr = [0] * (n+1) pow_arr_inv = [0] * (n+1) # 可以使用两个mod组成二元组编码，防止has...

A 乐奈吃冰 。。。 a,b = map(int,input().strip().split()) print(a + min(a // 2,b))  B 素世喝茶 。。。 n,x = map(int,input().strip().split()) a = list(map(int,input().strip().split())) x -= 1 t_max = a[0] t = 0 for i,num in enumerate(a): if i == x: continue if num == t_max: t += 1 elif num > t_max: t_max = num t...

D 树形dp + 贪心 总节点数为奇数时返回-1 贪心：凑够偶数个节点就断开。 import sys sys.setrecursionlimit(200000) n = int(input()) from collections import defaultdict road = defaultdict(list) for _ in range(n-1): x,y = map(int,input().strip().split()) road[x].append(y) road[y].append(x) def dfs(node,last): t = 1 res = 0 for nxt in ...

F 本初字符串 枚举 首先确定S的本初字符串T的长度有多少种情况，显然len(T) <= len(S)，枚举所有长度的话肯定超时，自己造几个样例，其实很容易发现规律，只需要枚举len(S)的所有因数。作为T长度就可以了，不想证明（其实是不会。。。） 由于要使T长度尽量小，所以肯定使从小到大枚举len(S)的所有因数。 贪心 长度与统计数贪心 对于每一个枚举的len(S)的所有因数L，拼接len(S)//L个T，就能和S一样长，枚举T的每一位T[j]，然后统计S对应同余位字母，选择出现次数最多的字母来作为T[j]，最后判断是否满足题意，超过半数字母相同。 字典序贪心 若当前L满足题意，T的...

排序 根据输入的线段，按l排序 n,m = map(int,input().strip().split()) arr = [] for _ in range(m): l,r = map(int,input().strip().split()) arr.append((l,r)) arr.sort()  dp # dp[j] = Counter() # Counter key (a,b) # value 情况数 ''' 到第j条线段 [1,a] 覆盖了 2 次数 [a+1,b] 覆盖了 1 次 [b,n] 覆盖了 0 次 '''  枚举第j条线段，对覆盖情况进行状态转移，类似01背包 from ...

树状数组 求逆序对总数total，用树状数组即可求解 滑动窗口 滑动窗口 [l,r]，代表移除的区间。 建立两个树状数组left和right。 在滑动过程中，维护树状数组left和right，并维护逆序对总数total。 滑动过程中保证维护后的total >= k，即可统计可删除区间总数。 代码 # 树状数组 class NumArray: # 获取最低位1的位置 def lowbit(self,x): return x & -x def __init__(self, nums): self.nums = nums self.tree = [0] * (len(nums)+1) ...

D 首先最后肯定只会剩下一个字母，因为小紫希望这个字符串的字典序尽可能小，比如：a < aa，小紫肯定会把aa删剩下a。 假如字符串为b?????g，小红先行动，所以答案至少为g(g > b)，如果?中存在一个字母比g大，小红想保留这个?字母，轮到小紫行动，肯定能把这个?字母给删除掉，使得答案不可能超过g，因此 g <= ans <= g，即ans = g 直接 print(max(s[0],s[-1]))  E 最短路dijkstra即可，最小堆中4个参数(c,x,y,d)  c 步数 (x,y) 坐标位置 d 移动方向  F 用子集和模板即可，子集和改成子集与运算，...

E题 蛇皮走位即可  n 为奇数时： 在最后一行第2个位提前拐弯  zyxwvu zyxwvt ryxwvt ryxwvs rpxwvs   n 为偶数时：在倒数第二行最后一位直接拐到终点  zyxwvu zyxwvt qyxwvt qyxwvs pyxwvs pyxwvr  拐弯处选字母优先选出现次数最少的字母，也就26个，用计数器记录使用了字母的个数，每一次拐弯都暴力搜索即可。 F题 ["red","rde","erd","edr","der","dre"] 字符串前三个数，必定只有上面6种情况，知道前三个，后面就是一直重复循环，如:redredred,erderder等，所以合法的字符串...

模拟 只需模拟两个起点  (0,0) (0,1)  方向都是UR，模拟过程中统计消除的块，回到起点或者碰到角落就结束模拟。 n,***p(int,input().strip().split()) D *= 2 # 角落 corner = set() corner.add((0,0)) corner.add((0,m)) corner.add((n,0)) corner.add((n,m)) # 起点，偏移量 def getRes(start,xc,yc): x,y = start t = 0 while True: # 走到撞墙为止 while 0 <= x+xc <= n and...

t1,t2,t3分别为1,2,3的出现的次数，结果为：