题解列表
蓝桥杯2022年第十三届省赛真题-重复的数
摘要:解题思路:离线处理(若一边读一边实时处理则为在线处理),分块思想。注意事项:不要超时参考代码:#include <iostream>
#include <vector>
#include <set……
与2无关的数——python
摘要:解题思路:注意事项:参考代码:def bxg(n): if '2' in str(n) or n%2 == 0: return 0 else: ……
字符串连接——python
摘要:解题思路:注意事项:参考代码:while True: try: a,b = map(str,input().split()) print(a+b) except……
后缀子串排序——python
摘要:解题思路:注意事项:参考代码:while True: try: L = input() L2 = [] for i in range(len(L)): ……
求最大值——python
摘要:解题思路:注意事项:参考代码:while True: try: L = list(map(int,input().split())) print(f"max={max……
预处理+二分+单调队列求区间最值
摘要:本体思路
1.预处理矩阵O(N^2 M)
2.枚举行O(N^2),二分矩阵的宽度(log(M))
3.单调队列求区间最大最小值 O(M)
总的时间复杂度为 O(N N M log M)
空……