题解列表

筛选

标志:
语言:

列表

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

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

解题思路:如果只有1枚硬币，不需要称量，直接返回0。如果有2枚或3枚硬币，只需要称量1次即可找出假币。递归关系：对于n枚硬币，每次称量可以将硬币分成三组，每组大约有3n枚硬币。如果n不能被3整除，会有两组数量相同，一组数量少1。通过一次称量，可以确定假币所在的组。
题解列表 2025年03月29日 评分：10.0
合并区域暴力解法

合并区域暴力解法

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

c++分数线划定

参考代码:#include#include#includeusingnamespacestd;//定义一个结构体来表示候选人structCandidate{intid;//报名号intscore;//笔试成绩};//自定义排序规则：先按成绩降序
题解列表 2025年03月29日 评分：0.0
景区导游详细注释--先暴力->再借助最小公共祖先（树链剖分）优化

景区导游详细注释--先暴力->再借助最小公共祖先（树链剖分）优化

解题思路:游览顺序为2651，当跳过中间某个景点时(例如6)要花费的时间为总时间减去该景点与前一个景点的时间（2->6)，再减去该景点与后一个景点的时间（6->5），最后再加上前一个景点的时间到后一个景点的时间（2->5）,跳过第一个或者最后一个时只需要减去后一段或前一段时间；注意事项:参考代码:先看
题解列表 2024年03月09日 评分：8.0
3164: 蓝桥杯2023年第十四届省赛真题-公因数匹配

3164: 蓝桥杯2023年第十四届省赛真题-公因数匹配

解题思路:mmax存储结果左端点，mmin存储结果右端点，r存储当前数字左端点，l存储当前数字右端点1.采用map数组记录数的因子以及出现的位置。2.对于每个数字k,从2开始（题目要求）求它的因子j，去map中找是否已经存在：如果没有，则记录对应的编号；如果有并且不是当前编号，
题解列表 2025年03月30日 评分：0.0
用区间DP解决

用区间DP解决

解题思路:所谓翻转，其实就是首尾相比，一段子串ij，如果右端点大于左端点，自然翻转后成立，右端点小于左端点翻转后肯定不成立，右端点等于左端点翻转前后的首尾字符必然相等，只需比较i+1，j-1的大小。先枚举长度，再枚举右端点1.右端点大于左端点则dp[i][j]=1;2.右端点等于左端点，
题解列表 2025年03月30日 评分：10.0
C++ ： 类和两种访问权限的练习

C++ ： 类和两种访问权限的练习

摘要：解题思路:注意事项:类和结构体，两个大区别，1.类里面可以有自己的函数，2.类有三种访问权限，其中private私有权限，类外不可以访问，类内可以自由访问, public公有访问权限 ，类……
题解列表 2025年03月30日 评分：0.0
if语句循环比较难

if语句循环比较难

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int a,b; while(scanf("%d%d",……
题解列表 2025年03月30日 评分：0.0
c语言方式解决 小九九 题目1671

c语言方式解决 小九九 题目1671

摘要：解题思路:双重循环注意事项:打印算式的时候要注意空格的数量，以便对齐参考代码:#include<stdio.h>int main(){ int a,b,c;&nb……
题解列表 2024年10月10日 评分：9.9