题解列表

筛选

合并区域暴力解法

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

用区间DP解决

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

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

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

最简单的方法

摘要:解题思路:运用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……

数字接龙-暴力

摘要:注意事项:找到一个答案就停止深度遍历避免超时参考代码:#include<bits/stdc++.h>usingnamespacestd;type……