题解列表

筛选

信息学奥赛一本通T1255-迷宫问题-题解(Java代码)详细思路注释

解题思路:用dfs,向4个方向疯狂试探,如果可以走就将走过的地方改为2,用于后面记录走过的路径,并且也要记录步数,用于计算最短路。注意事项:走的方向一定要注意,因为是要输出路径的,所以dfs试探走的方向一定要和样例里走的方向一样,这里很坑,因为题目样例看不出方向这个坑,

蓝桥杯2017年第八届真题-包子凑数 -题解(C++代码)思路清晰、易懂

###解题思路:###这里用到裴蜀定理:任意两个数的组合必定是他们gcd的任意两个数的组合必定是他们gcd的倍数。同样可以推广到更多数:如果这些数的gcd是d,那么他们的组合是d的倍数,如果d不是1,那么必然有无限个数无法被组合出来。##首先结论是如果所有的数的最大公约数不为1,