mipha™

题解

/ 注册

全部文章 / 题解（共14篇）

题解 | #牛客周赛 Round 96 #

A 签到，小心精度问题 x = int(input()) a = x-5 b = x * 0.8 if abs(a - b) <= 1e-5: print(0) elif a < b: print(5) else: print(8) B 贪心 + 最大堆 for...

2025-06-15

0 17

题解 | #牛客周赛 Round 93#

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,...

2025-05-18

16 79

题解 | #牛客周赛 Round 91 #

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().st...

2025-04-27

17 63

题解 | #牛客周赛 Round 89 #

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...

pypy3

2025-04-14

2 89

题解 | #tb的排列问题#

哈哈，就做出一题，最后一题F，还是最后一分钟做出来的思路 - 滑动窗口假设a,b = A[i],B[i] 若b不存在于A，那a只能换取窗口中的-1 有多少个-1，就乘以多少种情况若没有-1，那就返回0 若b存在于A，那a只能换窗口中的A[j]，且A[j] == b 若存在A[j]，那...

Python3 滑动窗口

2024-09-20

4 150

题解 | #不是烤串故事#

思路二分 + 字符串哈希对于每次翻转，二分lcp即可，check函数通过字符串哈希进行哈希值快速获取，然后判断即可。代码 # 字符串哈希 base, mod = 1331, 10**9 + 7 base_inv = pow(base,mod-2,mod) def getPreHash(s): ...

Python3 字符串哈希函数滚动哈希二分查找

2024-08-18

1 260

题解 | #牛客周赛 Round 46#

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()...

pypy3

2024-06-09

3 316

题解 | #牛客周赛 Round 42#

D 树形dp + 贪心总节点数为奇数时返回-1 贪心：凑够偶数个节点就断开。 import sys sys.setrecursionlimit(200000) n = int(input()) from collections import defaultdict road = defaultd...

Python3 贪心记忆化搜索动态规划数学树形dp

2024-05-12

8 355

题解 | #本初字符串# F

F 本初字符串枚举首先确定S的本初字符串T的长度有多少种情况，显然len(T) <= len(S)，枚举所有长度的话肯定超时，自己造几个样例，其实很容易发现规律，只需要枚举len(S)的所有因数。作为T长度就可以了，不想证明（其实是不会。。。）由于要使T长度尽量小，所以肯定使从小到大枚举...

Python3 贪心字符串枚举

2024-05-11

0 419

题解 | #小A的线段（hard version）# #牛客小白月赛90# F题

排序根据输入的线段，按l排序 n,m = map(int,input().strip().split()) arr = [] for _ in range(m): l,r = map(int,input().strip().split()) arr.append((l,r)) ...

Python3 动态规划

2024-04-05

0 315