1. 首页
  2. 题解列表
　

题解列表

筛选

标志:
语言:

列表

如何根据题意找到dp的转移方程的分析步骤

如何根据题意找到dp的转移方程的分析步骤

摘要：解题思路:因为他的位置不会改变，所以我们肯定需要遍历一次，我们要求的是最少删除次数，我们很容易就能想到这是一个dp题，那我们要如何构造这个状态转移方程呢，我们需要注意的是，它只要前一个数列的末尾和当前……
题解列表 2025年04月06日 评分：10.0
分类讨论问题

分类讨论问题

摘要：#由于输入过大，使用常规的input会超时import sysdata=sys.stdin.read().split()T=int(data[0])p=1N=int(2e5+5)while T>……
题解列表 2025年04月06日 评分：10.0
利用递归求解

利用递归求解

摘要：解题思路:n=0,S0=0n=1,S1=2*1n=2,S2=2*1+2*11n=3,S3=2*1+2*11+2*111n=4,S4=2*1+2*11+2*111+2*1111n=n,Sn=2*1+2*……
题解列表 2025年04月06日 评分：10.0
利用递归求解

利用递归求解

摘要：解题思路:先写一个专门计算n的阶乘的函数，然后再累加求和注意事项:当n的数值比较大的时候，会出现答案错误，因此注意要让相关的变量类型设置为long long参考代码:#include<bits/……
题解列表 2025年04月06日 评分：10.0
利用递归求解

利用递归求解

摘要：解题思路:依次写出求前n项整数和、求平方和和求倒数和的函数，然后在主函数将对应的部分累加，最后再将三个求和的部分再相加即可注意事项:注意精度，为防止丢失精度，主函数里增加一个变量total并将其设置为……
题解列表 2025年04月06日 评分：10.0
辗转相除法

辗转相除法

摘要：解题思路:辗转相除法注意事项:注意变量的值的变化参考代码:/*从小到大输入两个整数，求最大公约数和最小公倍数求m,n的最大公约数（辗转相除法）1）求 m%n=c2)若c=0,则除数n为两个……
题解列表 2025年04月07日 评分：10.0
使用循环嵌套解决

使用循环嵌套解决

摘要：解题思路:从整数1一直遍历到n，依次判断1到n内有多少个完数，根据完数的定义求解注意事项:注意格式控制符，很容易在这里出错参考代码:#include<bits/stdc++.h>using……
题解列表 2025年04月07日 评分：10.0
利用递归求解

利用递归求解

摘要：解题思路:使用递归，找到各项分母与分子之间的规律求解注意事项:递归调用的时候注意一定要保证 p[n-1] 和 q[n-1] 在计算当前项前已初始化，不然可能导致潜在未定义行为。参考代码:/*正确代码：……
题解列表 2025年04月07日 评分：10.0