题解列表

筛选

第十三届省赛真题-消除游戏(字符串问题)

摘要:这题没有题解,写了好久,终究还是太菜(前三种解法可能会有与你差不多的,第四种解法为最终AC代码及思路)一.暴力(1/4的数据时间超限)思路:依次对两种情况进行判断并删除所对应的字符,后再对删除的部分与……
优质题解

链表合并简单易懂(手写链表)(C语言)

摘要:解题思路: 1、定义结构体(根据题干定义即可) 2、创建链表函数 3、输出链表函数 4、链表排序: 先讲两个链表合为一个链表,再通过选择排序的方式将链表重新排序 ……

单源dijkstra算法就行

摘要:解题思路:就单源朴素dijkstra算法,时间复杂度O(n^2 + m)本题数据能直接过,如果数据卡严一点就用堆优化,时间复杂度就是O(mlogn)注意事项:注意当n = 1的时候加个特判参考代码:#……
优质题解

从记忆化搜索到动态规划

摘要:# 记忆化搜索 ## 解题思路 思考:蜗牛在到达一根竹竿时,可能在竹竿的什么位置? * 第一种:位于竹竿的底部 * 第二种:位于上一个传送门的终点位置 思考:蜗牛在离开一根竹竿时,可能会……
优质题解

计算鞍点(C++)简单易懂

摘要:代码解析:int matrix[5][5]:用于存储输入的矩阵。输入矩阵:通过两个嵌套的for循环,从标准输入(cin)逐行逐列输入整数,并存储在matrix数组中。bool found = fals……
优质题解

[编程入门]第一个HelloWorld程序(c++代码)

摘要: 哈柔,相信你点开这个题解纯粹是因为比较清闲吧【偷笑R】,毕竟这是每个初学者都要学习的第一个题目嘛。 好了话不多说,我们开始“***正经***”内容。 首先就是“cout”输出和“end……

高精度-阶乘和

摘要:解题思路:总体思路:定义分别两个数组 a[]和b[]:a[]数组用于计算每个数的阶乘;b[]用于对所算出的阶乘(数组a)进行累加,最后输出b[]即可。注意事项:     1.这题相对用到的for循环多……