题解列表

筛选

蓝桥杯算法提高- c++_ch03_02题解,无需数组

摘要:# 解题思路:**学习是注重思考的过程,只要你能理解题干给出的公式,总结其中的规律,那么题目本身就不攻自破。**原题给出的公式是这样的: `C(n,k)=(((((((n/1)(n-1))/……

欧亚李鑫超级无敌暴力解法

解题思路:如果只有1枚硬币,不需要称量,直接返回0。如果有2枚或3枚硬币,只需要称量1次即可找出假币。递归关系:对于n枚硬币,每次称量可以将硬币分成三组,每组大约有3n枚硬币。如果n不能被3整除,会有两组数量相同,一组数量少1。通过一次称量,可以确定假币所在的组。

合并区域暴力解法

​第一开始想的是无论两个矩阵怎样旋转或偏移,两个矩阵边缘如果有连通点都能连通,所以就没有考虑旋转和偏移,分别对两个矩阵四条边中为1的点进行DFS搜索,寻找两矩阵边缘最大连通区域。这样想其实至少有两个错误:1.题目理解的错误按照这种理解,只会统计新形成的最大连通区域,

用区间DP解决

解题思路:所谓翻转,其实就是首尾相比,一段子串ij,如果右端点大于左端点,自然翻转后成立,右端点小于左端点翻转后肯定不成立,右端点等于左端点翻转前后的首尾字符必然相等,只需比较i+1,j-1的大小。先枚举长度,再枚举右端点1.右端点大于左端点则dp[i][j]=1;2.右端点等于左端点,

将上述NO情况分类为两种(c++)

摘要:结果输出NO的情况只有两种:1.能形成矩形,但矩形有多个,解法:统计每个字符出现的次数,之后dfs遍历的过程中进行比较就可以了2.不能形成矩形,这时候假设他是一个矩形,那么矩形中一定要有!=a[i……

最简单的方法

解题思路:运用sort函数注意事项:sort函数是由小到大排序逆序输出排序后的m个数组元素即可参考代码:#include#defineintlonglong#defineendl'\n'usingnamespacestd;signedmain(){ios:

十五届省赛真题-R 格式

解题思路:找到小数点位置并移除小数点移除前导0将字符串转换为整数数组通过n次乘以2来实现乘以2^n计算新的小数点位置进行四舍五入操作截断小数部分,只保留整数部分输出结果参考代码:#includeusingnamespacestd;voidmultiplyBy2ToN(st