题解列表

筛选

树型结构 + DFS + 一点DP思想

摘要:# 3144: 颜色平衡树 **该题解法并未优化,几乎是压线AC,重在思路。** ## 解题思路 因为该题是关于树的,所以可以先用多叉链表构建树型结构,以便于后续算法处理。 *p.……

3154.子串简写-时间复杂度优化

摘要:解题思路:开始直接使用暴力算法,两个嵌套循环进行搜索,时间复杂度为O(n^2),这意味着对于非常长的字符串,程序需要执行大量的计算,效率低下。我们可以通过以下步骤改进这个算法:1.预处理: 遍历一遍字……

水质检测-dp

摘要:解题思路题目要求在一个2×n的河床上增加最少的检测器,使得所有检测器互相连通。河床用一个2×n的字符矩阵表示,其中'#'表示已有检测器,'.'表示空白位置。如果两个检测……

点我有惊喜!你懂得!

摘要:解题思路:愉快的心情才能使自己身心投入!每题笑话:刚在拉面馆,一奇葩对服务员说:来碗拉面,拉细点,多放香菜,香菜多放叶少放秆,牛肉切片别切块,还有面多煮会儿!服务员:还有别的要求吗?那个说:没了。服务……

WU-小九九 (C++代码)

摘要:解题思路:关键是%-2d参考代码:#include<iostream> #include<cstdio> using namespace std; int main() { for(int ……