题解列表

筛选

蓝桥杯2019年第十届国赛真题-大胖子走迷宫

摘要:解题思路:注意事项: 这个题和一般的迷宫问题不同在于可以呆在原地等待,vis[][]用于记录走过的位置,注意原地等待不用判断是否走过(因为一定已经走过)参考代码:import java.util.Li……

判断一个数是否是质数(C++)

摘要:解题思路:注意事项:0和1不是质数参考代码:#include<iostream>using namespace std;bool check(int n)//检查这个数是否是质数,{     if (……

蓝桥杯算法提高VIP-学霸的迷宫【Python题解】BFS

摘要:# 解题思路 本题利用广度优先搜索。 注意题目中要求: > 如果有多条长度相同的最短路径,选择在此表示方法下字典序最小的一个。 因此我们搜索的顺序是 `D, L, R, U`,即:**……

没人交那我交一个看看hhhh

摘要:解题思路:普通闰年:公历年份是4的倍数,且不是100的倍数的,为闰年(如2004年、2020年等就是闰年)。世纪闰年:公历年份是整百数的,必须是400的倍数才是闰年(如1900年不是闰年,2000年是……

蓝桥杯2017年第八届真题-发现环(拓扑排序python)

摘要:解题思路: 关键点就在于怎么判断一个点是环上的点,还是一个普通的节点。每个点都统计度数(入度加上出度)。如果我们从所有度为1的点开始访问,对子节点的度数减少1,并判断子节点度数是否为1,为1才可以继续……

找最大公约数也是最小的公差

摘要:解题思路:因为是从等差数列取的几个数,所以这几个数一定是公差的几倍或者就是公差,为了满足n个数都能匹配,所以我们要选择最小公差注意事项:参考代码:n=int(input())a=list(map(in……

数组切分 动态规划

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5+10;in……

dfs+贪心解法

摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int n,k;int dfs(int t){    if(t<=n)    {       ……

一种超简单的方法

摘要:# MarkDown编辑器基本使用说明 **如果这是您第一次使用MarkDown编辑器,建议先阅读这篇文章了解一下Markdown的基本使用方法。** ## 实时预览、全屏显示 ![……