题解列表

筛选

蓝桥杯2022年第十三届省赛真题-青蛙过河

摘要:解题思路:来x去x次,等价于来2*x次(即去的x次每次反向走,变成来的x次)。一个青蛙跳2*x次,等价于2*x个青蛙同时跳一次。贪心算法,一次跳跃尽可能跳最远的那个石头。二分法,设跳跃能力y,每一段连……

22年第十三届省赛真题-回忆迷宫 (BFS 模拟)

摘要:### 22年第十三届省赛真题-回忆迷宫(BFS 模拟) 坐标较小,不妨将起点定位在(210.210)处跑BFS,记录图的最上/下/左/右端。 为将外围更新为空格,取外围一点跑01BFS即可。 ……

分离整数的各个数位

摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){ int k; cin >> k; int n = k;//保留k的数值……

DFS解法,很简单,通用!

摘要:解题思路:暴力的dfs,列举出每条路线的时间,取最小值,因为dfs容易超时,所以当时间超过最小值,这条路线就放弃;还要注意双向边的赋值问题注意事项:参考代码:#include<stdio.h>#def……