用add维护窗口的总和，每次尽量从窗口最右边的盒子减少，如果不够，就继续往左移，直到满足要求，用res记录操作的次数虽然比较麻烦，但也是比较神秘地通关了 n,m,x = map(int,input().split()) a = list(map(int,input().split())) + [0] add = sum(a[:m]) res = 0 for i in range(n-m+1): j = i + m - 1 while add > x: mi = min(a[j],add-x) a[j] -= mi add -= mi res += mi j -= 1 add -= a[i...

原来这就是状态转移的运用吗，受教了 import sys mod = 2000120420010122 for s in sys.stdin: s = s.lower() c = cw = cwb = cwbc = 0 for i in s: if i == 'c': c += 1 cwbc = (cwbc + cwb) % mod elif i == 'w': cw = (cw + c) % mod elif i == 'b': cwb = (cwb + cw) % mod print(cwbc)

这涉及数学的排列组合，首先，我们知道，两数只要有一个数是三的倍数，那么他们的积也是3的倍数 分为两种情况，当n = 2时是绝对不能满足条件的 当n是大于2的偶数，是3的倍数数字的个数和是3倍数位置的个数错开是完全可以大于总数的一半的 对于第二种情况，我们使用排列组合，先考虑3倍数重叠部分，再考虑不能重叠的部分，然后考虑剩下的部分 最终，把3个部分相乘即可得到答案因为结果要取模，要懂得运用费马小定理和模拟元的知识，自定义排列，组合，阶乘的函数 mod = 1000000007 # 阶乘 def my_fac(n): ans = 1 for i in range(1, n + 1): ans = ...

直接使用语法转成科学计数法会因为数据过大而无法通过评测，所以我们取前三位研究。 系数部分根据四舍五入分为进位和不进位两种情况，指数部分只需要根据系数部分的两种情况，结合字符串长度计算即可得到。  n = input() # 初始化待处理的系数 l = int(n[:3]) + 5 if l >= 1000: print(f"{str(l/1000)[:3]}*10^{len(n)}") else: print(f"{str(l/100)[:3]}*10^{len(n)-1}")

首先我们要知道gcd(a,b)的意思是a和b的最大公约数，每次操作，都会将两个数变小。 因为可以操作无限次，所以我们要操作到整个数组不能继续变小的情况为止。 经过简单的想象，这种情况就是数组每个数都相等的情况，这个相等的数字就是全局最大公约数。 所以，我们只需要算出全局公约数在乘以n即可。 import math print(int(input()) * math.gcd(*map(int,input().split())))

对于每一个连续0区间，我们都可以单独算出它们的种数，通过累乘每个区间的种数即可算出结果。那么，如何计算每个区间的种数？这需要两个数据，一个是满足该区间条件的数字个数w,一个是该区间0的个数h:我们用隔板法，假设有i个隔板，就有i+1个数字要填，通过排列组合，算出隔板放置组合有多少种，不同数字组合有多少种，二者相乘，即可得到单个区间种数最后在计算的时候注意边乘边取模就好啦！ import math mod = 1000000007 n = int(input()) #初始化结果1，便于后面累乘 res = 1 # 初始化列表，在列表最前面加个1000，便于计算能填入的数字数量 lis = [10...

通过前缀和来记录演奏到第i个音符的总消耗，因为消耗是从0开始算，所以应该使用二分法查找刚好大于所查询节点的下标，又因为音符排列是从一开始算，所以将查找到的下标+1进行输出，即可完成一次查询 # 导入二分查找的bisect函数，该函数返回刚好大于某个数的下标 from bisect import bisect # 进行数据的读取 n,q = map(int, input().split()) # n个音符，q次查询 b = list(map(int, input().split())) # 读取每一个音符的持续时间 ql = list(map(int, input().split())) # 读...

比较两个二进制位是否相同，可以用异或计算，得到新的二进制数，不同就为1，相同就为0，然后直接计算有多少个1就行了，也就是把所有1加起来 m,n = map(int,input().split()) x = format(m ^ n,"b") print(sum(map(int,x)))

n = int(input()) arr = list(map(int, input().split())) count = 0 i = 0 from collections import Counter while i <= n - 4: window = arr[i : i + 4] #创建一个长度为4的窗口，用来扫描数组内的元素 freq = Counter(window) #这里统计窗口内的元素和对应元素的个数 if len(freq) == 2: #这里判断窗口内是否有两种元素，因为三带一只有两种不同元素 values = list(freq.values()) #确认两种元素...