题解列表

筛选

景区导游(tarjan算法求LCA)

摘要:解题思路:思路详解见:https://www.acwing.com/solution/content/239076/参考代码:#include <iostream> #include <cstrin……

2176: 信息学奥赛一本通T1251-仙岛求药

摘要:解题思路:BFS比较简单, DFS需要剪枝,否则超时注意事项:记忆节点的距离,判断当前节点的距离,以及节点距离是否小于最小值参考代码:#include <iostream> #include <cs……

1319: 没有上司的晚会-c++-动规加深搜

摘要:解题思路:这是一道树形DP,可以用深搜和动规来实现定义dp数组:int dp[10010][3];//dp[x][0]代表x没来快乐最大值,dp[x][1]代表x来了快乐最大值定义一个二维数组,储存一……

非常简单的自定义函数之字符提取

摘要:解题思路:定义一个整形变量,令其等于字符串长度,用for循环遍历满足条件的字符,依次输出。注意事项:参考代码:#include<stdio.h>#include<string.h>int main()……

易如反掌之自定义函数之数字分离

摘要:解题思路:遍历循环字符串长度,依次输出。注意事项:参考代码:#include<stdio.h>#include<string.h>int main(){    char str[100];    sc……

扫雷 - 队列解法

摘要:思路 : > 先将所有排雷火箭加入队列, 然后遍历所有未引爆的雷, 如果当前排雷火箭可以引爆 > 未引爆的雷,将未引爆的雷加入队列 时间复杂度 : 最坏 O(mn), 即每个排雷火箭都无法引……