题解列表

筛选

优质题解

LikeWater - 1676: 数据结构-链表的基本操作(本以为一切顺利,没想到只有我是小丑!!!)

摘要:***——写在题目之前:本来以为这是一个不是很难,只是考验基本功的题目,没想到它却给了我极大的压力与坏心情,在我完成它的时候我满心欢喜的测试都是正确的让我飘飘然,而时间超限的警告又直接将我打回原形,心……
优质题解

1259: 送分题素数

#####**素数的概念:**素数又称质数(primenumber),有无限个。一个大于1的自然数,除了1和它本身外,#####**不能被其他自然数(包括其它质数(素数))整除**换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。
优质题解

1771: [编程入门]链表之节点删除(非链表的三种做法 map)

解题思路:先分析一下题意,有a,b两个链表,要删除a链表内学号和b链表学号重复的节点,打印剩余节点数和其学号成绩。因为只有学号和成绩,并且是一一对应的,所以我们可以用map来做,对map的查找和删除都很方便。第一种方法(map):#include#includeusing
优质题解

蓝桥杯2022年第十三届省赛真题-重新排序

解题思路:```cpp定义a数组来存储原数组。定义cnt数组来统计每个数出现的次数。定义差分数组diff来求出cnt。将a和cnt中对应位置的数值相乘,累加起来就是原数组的查询结果sum1。对于最优结果,将cnt和a降序排序,然后将a和cnt中对应位置的数值相乘,
优质题解

通过直接使用find和erase的组合来进行字符串的查找与删除

####通过直接应用string容器的find和erase库函数,进行定位删除操作####1、审题审题很重要,本人读完几遍题目,没注意题目里面细节,按着我自己想法来写,没有审题,忽略了括号里面的**不区分大小写**,导致提交后一直**答案50**,
优质题解

字符串匹配问题(strs)

~~解题思路:~~~~1.你可以遍历输入的字符串中的每个字符,如果当前字符是左括号,就将其压入栈中。2.如果当前字符是右括号,就检查栈顶的元素是否与当前字符匹配。3.如果匹配,就将栈顶元素弹出栈。如果不匹配,就说明括号不匹配,可以立即返回"NO"。
优质题解

3024: 判断整除(线性动规)

解题思路:先来说一下题意,n个数,每个数前面随意加上+-号(当然+号等于没加),然后所有的数相加,判断和是否为k的整数。两种方法,一个是使用dfs深搜,将每种情况都进行尝试,时间复杂度2^n,能过本网站数据,数据量大的时候会超时。还有一种是dp,这是最好的方法。
优质题解

3022: 流感传染 (循环和bfs)

解题思路:两种方法,也是两种思路,第一种,每一天遍历地图一遍,如果当前格子没有被感染,就看它上下左右是否有感染源,今天是否会被感染,被感染则标记@。第二种方法,使用队列进行bfs搜索,将每一天的感染源加入队列,向上下左右进行感染扩散,直到没有病人被感染和到达规定天数。