题解列表
数字三角形,记忆化深搜解法
摘要:纯深搜会超时,所以要记忆化
限制条件是,左右移动中最大的方向步数-(最小的方向步数+余下的步数)>1
终止条件是移动到最下面 x==n
```cpp
#include
using names……
蓝桥杯2020年第十一届省赛真题-成绩统计
摘要:解题思路:注意事项:参考代码:n = int(input())L = [int(input())for i in range(n)]a = b =0for i in L: if i>=60: ……
蓝桥杯2022年第十三届省赛-选数异或 (Map+dp)
摘要:### 蓝桥杯2022年第十三届省赛真题-选数异或 (Map+DP)
dp[i] 表示右区间号为 i 时的最大左区间号。
```java
import java.util.*;
import ……
蓝桥杯2022年第十三届省赛真题-青蛙过河
摘要:解题思路:来x去x次,等价于来2*x次(即去的x次每次反向走,变成来的x次)。一个青蛙跳2*x次,等价于2*x个青蛙同时跳一次。贪心算法,一次跳跃尽可能跳最远的那个石头。二分法,设跳跃能力y,每一段连……
蓝桥杯2020年第十一届省赛真题-成绩分析
摘要:解题思路:注意事项:参考代码:n = int(input())L = [int(input())for i in range(n)]print(max(L))print(min(L))print("%……
蓝桥杯2019年第十届省赛真题-旋转
摘要:解题思路:注意事项:参考代码:m,n = map(int,input().split())L = [list(map(int,input().split()))for i in range(m)]L1……
22年第十三届省赛真题-回忆迷宫 (BFS 模拟)
摘要:### 22年第十三届省赛真题-回忆迷宫(BFS 模拟)
坐标较小,不妨将起点定位在(210.210)处跑BFS,记录图的最上/下/左/右端。
为将外围更新为空格,取外围一点跑01BFS即可。
……
蓝桥杯2019年第十届省赛真题-等差数列
摘要:解题思路:注意事项:参考代码:n = int(input())L = list(map(int,input().split()))L.sort()L1 = []for i in range(len(L……