题解列表

筛选

2518: 信息学奥赛一本通T1620-质因数分解

摘要:解题思路: 从n到2,倒序判断k是为质数,若为质数,再判断 n%k == 0 同时判断 n//k是否也为质数,若都满足,则n为两个质数的积注意事项:题目的测试用例有问题,测试用例验证的:只是一个质数与……

1311: 数字三角形 通过递归函数dfs来进行深度优先搜索

摘要:解题思路:代码中定义了一个二维数组dp来存储三角形的数值。然后,通过递归函数dfs来进行深度优先搜索。函数中的参数p1表示当前所在的行数,p2表示当前所在的列数,sum表示当前路径的和。在递归函数中,……

最少刷题数 c++

摘要: #### 思路 1. 数组排序,求中位数的**下标**mid,mid必须满足mid左边数的个数要大于等于mid右边数的个数 2. 对于每一个ai,设修改后的ai为nx,依照题意,需要求最小的n……

C++ 桶和贪心

摘要:解题思路:利用桶记录每一种情况的数量 再用贪心找出最多的一个 但是得特判一下k为0的情况注意事项:参考代码:#include<iostream>#define int long longusing n……

C++ 记忆化存储

摘要:解题思路:利用一个数组记录最长的接龙数组的长度 详细在注释注意事项:参考代码:#include<bits/stdc++.h>#define int long longusing namespace s……