题解列表

筛选

数字统计-数位DP

摘要:解题思路:数位DP注意事项:参考代码:#include<iostream>#include<cmath>using&nb……

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

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

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

摘要:解题思路:如果只有1枚硬币,不需要称量,直接返回0。如果有2枚或3枚硬币,只需要称量1次即可找出假币。递归关系:对于 n 枚硬币,每次称量可以将硬币分成三组,每组大约有 3n 枚硬币。如果 n 不能被……

合并区域暴力解法

摘要:​ 第一开始想的是无论两个矩阵怎样旋转或偏移,两个矩阵边缘如果有连通点都能连通,所以就没有考虑旋转和偏移,分别对两个矩阵四条边中为1的点进行DFS搜索,寻找两矩阵边缘最大连通区域。这样想其实至少有两个……

用区间DP解决

摘要:解题思路:所谓翻转,其实就是首尾相比,一段子串ij,如果右端点大于左端点,自然翻转后成立,右端点小于左端点翻转后肯定不成立,右端点等于左端点翻转前后的首尾字符必然相等,只需比较i+1,j-1的大小。先……

最简单的方法

摘要:解题思路:运用sort函数注意事项:sort函数是由小到大排序 逆序输出排序后的m个数组元素即可参考代码:#include<bits/stdc++.h>#define int long l……

十五届省赛真题-R 格式

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

巧用string和map

摘要:解题思路:利用string特性就行,然后用map来计数参考代码:#include<bits/stdc++.h>usingnamespacestd;map&l……