异或为0只有当两数相等的情况下才行，所以只需求（两数交集大小）//（a数组大小）*（b数组大小），用gcd求出最简表达式即可 from math import gcd import sys input = lambda : sys.stdin.read().strip() op = list(map(int,input().split())) for i in range(0,len(op),4): a,b,c,d = op[i:i+4] if c > b or d < a : print("0/1") else : l = max(a,c);r=min(b,d...

import sys input = lambda :sys.stdin.read().strip() check = list(map(int,input().split())) for n in check : l,r = 5,11 print(((n-2018+l)%10+9)%10+1,((n-2018+r)%12+11)%12+1)

排序尽可能在染色所有列中比较长的"o"段，每次染色计分可以染色的个数-1 n,m,k = map(int,input().split()) maps = [""]*m ans=0 for _ in range(n): map = input() for i in range(m): maps[i] += map[i] duan = [] for s in maps : s = s.split("*") for i in s : if i : duan.append(len(i)) duan.sort(reverse=True) for...

依旧质数的基本性质，枚举试除就行 n= int(input()) ans = [] for i in range(2,int(n**0.5)+1): if n % i == 0 : while n % i == 0 : n //= i ans.append(i) if n != 1 : ans.append(n) print(*ans)

注意到和的奇偶性 = 奇数结果的个数的奇偶性，又因奇数个数S(n)≡m⋅(n−1)!(mod2)（其中 m=⌊(n+1)/2⌋)，则当n>3时输出一定是0 t = int(input()) for _ in range(t): n = int(input()) print(1 if n < 3 else 0)

操作都是一加一减，所以初始值一定要相同，加多少减多少只需要记住总共需要加或减多少就行了 n = int(input()) a = list(map(int,input().split())) b = list(map(int,input().split())) if sum(a) != sum(b) : print(-1) else : cnt = 0 for i in range(n) : if a[i] > b[i] : cnt += a[i]-b[i] print(cnt)

简单贪心就行，我们用k维护上一个读取的符合题意的字符，设其初始状态为0，用cnt存储当前能匹配到的最大值，当符合匹配规则时，cnt++，当不符合匹配规则时，重置cnt状态，用maxn存储总体最大值并时刻更新python代码如下 import sys n = int(input()) input = lambda : sys.stdin.readline().strip() s = input() k = 0;maxn=0;cnt=0 for i in s : if k == 0 : if i == "a" or i == "h": k = i cnt +...

这题数据拉了喵，所以能二重循环暴力喵，优化下输入即可喵（ """ Hala Madrid! https://github.com/USYDDonghaoLi/Programming_Competition """ import sys import os from io import BytesIO, IOBase BUFSIZE = 8192 class FastIO(IOBase): newlines = 0 def __init__(self, file): self._fd = file.fileno() self.buffe...

非常简单且经典的贪心 m = int(input()) a = input().split("1") n = int(input()) ans = 0 for i in a : k = i.count("0") ans += (k+1)//2 if ans >= n : print("true") else : print("false")

from collections import Counter n = int(input()) a = list(map(int,input().split())) a.sort() dic = Counter(a) k = -1 kv = -1 cnt = 0 for key,value in dic.items(): if key == k + 1 : if value > kv : cnt += value-kv kv = value k = key else : cnt += value kv = value k = key print(cnt) 最核心的就一点，对于排序后的数...

n,m = map(int,input().split()) right = input() out = [] ans = -1 core = 100/n for _ in range(m): name = input() check = input() cnt = 0 for i in range(n): if right[i] == check[i]: cnt += core if cnt > ans : ans = cnt out.clear() out.append(name) elif cnt == ans: out.append(name) out.sort() print(...

n,x = map(int,input().split()) a = list(map(int,input().split())) cnt = 0 a.sort() if x >= n : print(sum(a)) else : for i in range(n-x,n): a[i] -= a[n-x-1] print(a[n-x-1]*x + sum(a[n-x:n]))

这题可以使用内置库中的优先队列来解决，我们知道优先队列中heap[0]为最小值，并且只需初始化一次，我们只需要每次提取min再将min修改后放回即可，正好符合本题的要求，关于优先队列的知识大家可以自行了解 import heapq n,k = map(int,input().split()) list0 = list(map(int,input().split())) cnt = 0 d = 0 heap = list0 heapq.heapify(heap) while True: min = heap[0] if cnt + min > k : break cnt += min d ...

n = int(input()) dic0 = {"{":"}","[":"]","(":")","<":">"} dic1 = {"{":4,"[":3,"(":2,"<":1} for _ in range(n): s = input() stack = [] k = True for i in s : if i in dic1 : i...