mod = 10**9 + 7 ''' dp[i][j]表示前i个字符中钦定j个左括号的序列数量 ''' s = input() n = len(s) dp = [[0]*(n + 1) for _ in range(n + 1)] dp[0][0] = 1 for i in range(1,n+1): for j in range((i+1)//2,(n+1)): if s[i-1] == '?': dp[i][j] = (dp[i-1][j-1] + dp[i-1][j])%mod elif s[i-1] == '(': dp[i][j] = dp[i-1][j-1] else: dp[i...

以重量作为第一关键字入堆，随后跑dij单源最短路算法，时间复杂度O(nlogw) import heapq n,m,h = map(int,input().split()) graph = [[] for _ in range(n+1)] p = [(0,1,float('inf'))] p = [(-float('inf'),1,0)] dist = [0]*(n+1) for _ in range(m): u,v,w,d = map(int,input().split()) graph[u].append((v,w,d)) graph[v].append((u,w,d)) while p:...

t = int(input()) def qpow(x,y,mod): res = 1 while y: if y & 1: res *= x res %= mod x *= x x %= mod y >>= 1 return res % mod for _ in range(t): x,y,p = map(int,input().split()) print(qpow(x,y,p))

def div(x): res = 0 for i in range(2,int(x**0.5) + 1): while x % i == 0: x //= i res += 1 if x > 1: res += 1 return res t = int(input()) for _ in range(t): x = div(int(input())) if x & 1: print('kou') else: print('yukari')

t = int(input()) for _ in range(t): n = int(input()) a = n//2 b = n - a if n == 2: print(1,1) continue if a == b and a & 1 and b & 1: a -= 2 b += 2 elif a % 2 == 0 and b % 2 == 0: a -= 1 b += 1 print(a,b) 找规律

from math import sqrt v, x, y = map(int, input().split()) """ x*f(t) = t + y/(v+tx) = (v + tx) + xy/(v+tx) - v >= 2*sqrt(xy) - v 当且仅当 t + v/x = xy/(v+tx) 时取到最小 t = (sqrt(y*x) - v)/ x """ t = (sqrt(y*x) - v) / x if t < 0: t = 0 res = y/(v + t*x) + t print(res)

a = input() print(int(a)+int(a[::-1]))

t = int(input()) for _ in range(t): n = int(input()) if n & 1: print('NO') else: print('YES')

s = input() cnt = 0 for i in s: if i == '0': cnt += 1 elif i == '6': cnt += 1 elif i == '9': cnt += 1 elif i == '8': cnt += 2 print(cnt)

s = input() ''' 奇数 + 奇数 or 偶数 + 偶数 ''' cnt = 0 if int(s[-1]) & 1: for i in s[:-1]: if int(i) & 1: cnt += 1 else: for i in s[:-1]: if int(i) % 2 == 0: cnt += 1 print(cnt)

n = int(input()) line = list(map(int,input().split())) cnt_0 = 0 cnt_1 = 0 for i in line: if i & 1: cnt_1 += 1 else: cnt_0 += 1 if (cnt_0 >= 2 and cnt_1 >= 1) or cnt_1 >= 3: print('YES') else: print('NO') 先思考三个什么样的数字相加可以得到奇数。可以枚举奇数个数1.一个奇数 + 两个偶数2.三个奇数可以发现只有这两种情况满足题意遍历数组时使用两个变量分别记录奇数和偶数...

s = list(input()) n = len(s) dic = sorted(set(s)) t = [-1]*n s1 = len(dic) for i in range(n): t[i] = dic[(dic.index(s[i]) + 1)%s1] if s1 > 1: print(''.join(t)) else: print(-1) 使用set去重得到原串字符集,随后构造t串,可以使用index函数查找s串中对应字符在字符集中的下标,+1后对字符集大小取模，即可保证与s串不同