题解列表

筛选

优质题解

信息学奥赛一本通T1255-迷宫问题-题解(C++代码)BFS求最短路

解题思路:这里就只说一下记录路径的问题吧,既然写到这个题目了,BFS和DFS基本用法都基本掌握了吧。这里使用一位数组记录路径pre[i]:表示第i个坐标的紧相邻的上一个坐标,倒着来一直到0即可。那么怎么把坐标存到一维数组里面呢(可以使用二位数组哈),
优质题解

信息学奥赛一本通T1309-回文数-题解(C++代码)

摘要:解题思路:1、逻辑铺垫:这个题目最重要的无非两个部分:①回文数判断②k进制高精度加法。                      在读入输入数据的时候,我们可以把m当成字符串处理,从而简化了后面判断回……
优质题解

校门外的树---模拟

摘要:解题思路:    用数组模拟坐标轴上的整数坐标,也代表可以种树的地方。    例如:char L[11] ==>  1   1    1   1    1   1    1   1    1   1 ……
优质题解

蓝桥杯2013年第四届真题-错误票据-题解(Python代码)

解题思路:1.利用Python的collection.Counter库找出重复的ID;2.找出重复ID后在原数组中删除一个重复的ID;3.找出数组中ID的最大值和最小值,并新建一个新的迭代器,范围是[最小值(原数组),最大值(原数组)+1],
优质题解

三角形-题解(递推求解)

解题思路:1、自下而上求解(自上而下求解很难搞,用递归很容易超时)。2、注意状态转移方程:dp[t][t1]=dp[t][t1]+Max(dp[t+1][t1+1],dp[t][t1]),这个方程后面会详讲。注意事项:这道题应该写错了,应该是向下或向右下,
优质题解

[编程入门]数字逆序输出-题解(C++代码)

首先,我们要知道,逆序输出的定义。如:输入142535这六个数,输出就是535241。逆序输出并不代表按照数字大小等因素来决定,只是将它从右到左输出出来。我们可以用两种方法将它们这样输出出来。一种就是栈结构,另一种则是数组。可能有很多初学者不知道栈是什么,那我就来简单介绍一下。