题解列表
找最大公约数也是最小的公差
摘要:解题思路:因为是从等差数列取的几个数,所以这几个数一定是公差的几倍或者就是公差,为了满足n个数都能匹配,所以我们要选择最小公差注意事项:参考代码:n=int(input())a=list(map(in……
蓝桥杯2017年第八届真题-发现环(拓扑排序python)
摘要:解题思路: 关键点就在于怎么判断一个点是环上的点,还是一个普通的节点。每个点都统计度数(入度加上出度)。如果我们从所有度为1的点开始访问,对子节点的度数减少1,并判断子节点度数是否为1,为1才可以继续……
没人交那我交一个看看hhhh
摘要:解题思路:普通闰年:公历年份是4的倍数,且不是100的倍数的,为闰年(如2004年、2020年等就是闰年)。世纪闰年:公历年份是整百数的,必须是400的倍数才是闰年(如1900年不是闰年,2000年是……
蓝桥杯算法提高VIP-学霸的迷宫【Python题解】BFS
摘要:# 解题思路
本题利用广度优先搜索。
注意题目中要求:
> 如果有多条长度相同的最短路径,选择在此表示方法下字典序最小的一个。
因此我们搜索的顺序是 `D, L, R, U`,即:**……
判断一个数是否是质数(C++)
摘要:解题思路:注意事项:0和1不是质数参考代码:#include<iostream>using namespace std;bool check(int n)//检查这个数是否是质数,{ if (……
蓝桥杯2019年第十届国赛真题-大胖子走迷宫
摘要:解题思路:注意事项: 这个题和一般的迷宫问题不同在于可以呆在原地等待,vis[][]用于记录走过的位置,注意原地等待不用判断是否走过(因为一定已经走过)参考代码:import java.util.Li……