题解列表

筛选

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

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

考察datetime的使用

摘要:from datetime import *sta = datetime(1970, 1, 1, 0, 0, 0)for _ in range(int(input())):&n……

分类讨论问题

摘要:#由于输入过大,使用常规的input会超时import sysdata=sys.stdin.read().split()T=int(data[0])p=1N=int(2e5+5)while T>……

利用递归求解

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

利用递归求解

摘要:解题思路:先写一个专门计算n的阶乘的函数,然后再累加求和注意事项:当n的数值比较大的时候,会出现答案错误,因此注意要让相关的变量类型设置为long long参考代码:#include<bits/……

利用递归求解

摘要:解题思路:依次写出求前n项整数和、求平方和和求倒数和的函数,然后在主函数将对应的部分累加,最后再将三个求和的部分再相加即可注意事项:注意精度,为防止丢失精度,主函数里增加一个变量total并将其设置为……