题解列表

筛选

优质题解

1878: 蓝桥杯2017年第八届真题-青蛙跳杯子(Python3)BFS

摘要:解题思路:    1.BFS遍历所有状态,储存状态及其对应的步数;    2.发现和结果吻合则退出。注意事项:    1.使用字典存储某一状态和对应步数,便于查找重复状态,降低时间复杂度;    2.……
优质题解

题目 1433: 蓝桥杯2013年第四届真题-危险系数

摘要:解题思路:采用邻接矩阵进行深度优先搜索,我们可以这样想,每搜出一条路,ant++(记录总共搜出所少条路),且让b[搜过的路径下标]+1,这样,如果它是关键点,那么所有的深搜路径都会经过那个点,这时,b……

买不到的数目,找规律

摘要:解题思路:多列举几个不难发现,最大不能组合出的数目为x*y-x-y注意事项:当两个数均为偶数时,是组合不出奇数的,所以取所给范围能得到的最大奇数1000*1000-1参考代码:#include<ios……
优质题解

最大公约数与最小公倍数【题解】

摘要:解题思路:    一个比较简单容易理解的方法来求解。    首先输入两个数a,b,先判断ab谁大谁小,因为最大公因数一定会小于等于ab两个数里更小的那个数,而最小公倍数一定大于等于ab两个数里更大的那……