摘要：
1、题目类型：模拟、DFS。2、解题思路：类似八皇后问题的DFS。3、注意事项：注意DFS内部剪枝，以提高运行时间效率。4、实现方法:[代码] 阅读全文
摘要：
1、题目类型：模拟、迷宫、DFS。2、解题思路：（1）将输入转换为Maze[][]，并记录开始位置2，结束位置3；（2）模拟，按题意要求DFS寻找最优解。3、注意事项：注意DFS但step大于10时返回，否则程序超时；DFS中发生碰撞后，注意更新Maze[][]。4、实现方法:[代码] 阅读全文
摘要：
1、题目类型：模拟、迷宫、BFS。2、解题思路：BFS的三维Maze[][][]应用，其每步存在前后、左右、上下6个方向的选择。3、注意事项：BFS入队列的条件判断。4、实现方法:[代码] 阅读全文
摘要：
1、题目类型：模拟、迷宫、DFS、BFS。2、解题思路：经典DFS、BFS的运用：（1）根据输入的字符型Maze[][]转换为整型的map[][]，并记录开始位置S，结束位置E，以及开始S的方向；（2）先进行左边优先搜索，传入左边优先的条件进行DFS搜索；再进行右边优先搜索，传入右边优先的条件进行DFS搜索，分别记录其移动步数；（3）BFS搜索获得最少移动步数。3、注意事项：注意DFS中break... 阅读全文
摘要：
1、题目类型：字符串、map、trie树。2、解题思路：（1）根据输入建立map字典或者trie树；（2）输入str即查找字典中是否存在该str。3、注意事项：注意对于单行空白的处理。4、实现方法:[代码] 阅读全文
摘要：
1、题目类型：数论、排序、哈希表。2、解题思路：（1）将-50...50所有整数的3次幂打表；（2）降低运算数量级，将等式分为两部分，这样就由5维操作转换为3维和2维；（3）对保存的3维数据、2维数据的数组结果进行排序，便于后续的比较；（4）对两个数组进行匹配，寻找等值，其中注意处理相邻多个值相等的情况。3、注意事项：注意遇到相邻情况相等，需彼此加加；输出应为长整型；此题在寻找相等数值时可用哈希表... 阅读全文
摘要：
1、题目类型：DP、概率论。2、解题思路：题意，一次比赛中，共M道题，T个队，p[i][j]表示队i解出题j的概率；问每队至少解出一题且冠军队至少解出N道题的概率。步骤，（1）将输入转换为map[i][j]表示第i队求解第j题的概率；（2）根据map[][]建立DP[i][j][k]表示第 i 队在前 j 题中求解 k 题的概率；（3）所有队求解大于1题的概率减去所有队都没有求解N题的概率即为结果... 阅读全文
摘要：
1、题目类型：字符串。2、解题思路：字符串匹配，在字符串t中单个字符寻找s，单个字母匹配则i++；3、注意事项：匹配区分大小写。4、实现方法:[代码] 阅读全文