如何根据题意找到dp的转移方程的分析步骤 摘要:解题思路:因为他的位置不会改变,所以我们肯定需要遍历一次,我们要求的是最少删除次数,我们很容易就能想到这是一个dp题,那我们要如何构造这个状态转移方程呢,我们需要注意的是,它只要前一个数列的末尾和当前…… 题解列表 2025年04月06日 4 点赞 1 评论 608 浏览 评分:10.0
题目 3300: 蓝桥杯2024年第十五届决赛真题-最长子段 摘要:解题思路:二分答案注意事项:int会爆参考代码:#include<iostream>#include<vector>usingnamespace…… 题解列表 2025年04月06日 1 点赞 0 评论 342 浏览 评分:10.0
分类讨论问题 摘要:#由于输入过大,使用常规的input会超时import sysdata=sys.stdin.read().split()T=int(data[0])p=1N=int(2e5+5)while T>…… 题解列表 2025年04月06日 0 点赞 0 评论 159 浏览 评分: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日 3 点赞 0 评论 654 浏览 评分:10.0
利用递归求解 摘要:解题思路:依次写出求前n项整数和、求平方和和求倒数和的函数,然后在主函数将对应的部分累加,最后再将三个求和的部分再相加即可注意事项:注意精度,为防止丢失精度,主函数里增加一个变量total并将其设置为…… 题解列表 2025年04月06日 2 点赞 0 评论 503 浏览 评分:10.0
使用for循环遍历所有三位数,一个一个地判断是否符合要求 摘要:解题思路:使用for循环遍历所有三位数,一个一个地判断是否符合要求注意事项:注意括号配对,需要细心检查参考代码:#include<bits/stdc++.h>using namespace…… 题解列表 2025年04月07日 2 点赞 0 评论 579 浏览 评分:10.0
辗转相除法 摘要:解题思路:辗转相除法注意事项:注意变量的值的变化参考代码:/*从小到大输入两个整数,求最大公约数和最小公倍数求m,n的最大公约数(辗转相除法)1)求 m%n=c2)若c=0,则除数n为两个…… 题解列表 2025年04月07日 5 点赞 0 评论 657 浏览 评分:10.0
使用循环嵌套解决 摘要:解题思路:从整数1一直遍历到n,依次判断1到n内有多少个完数,根据完数的定义求解注意事项:注意格式控制符,很容易在这里出错参考代码:#include<bits/stdc++.h>using…… 题解列表 2025年04月07日 1 点赞 0 评论 551 浏览 评分:10.0
利用递归求解 摘要:解题思路:使用递归,找到各项分母与分子之间的规律求解注意事项:递归调用的时候注意一定要保证 p[n-1] 和 q[n-1] 在计算当前项前已初始化,不然可能导致潜在未定义行为。参考代码:/*正确代码:…… 题解列表 2025年04月07日 1 点赞 0 评论 411 浏览 评分:10.0
简单粗暴的写法 摘要:解题思路:从第一个数开始依次与后面的每一个数进行比较,在每次比较的时候都把较小的数放在前面注意事项:可以试着理解代码每一步的执行过程,可以手动模拟帮助理解参考代码:#include<bits/s…… 题解列表 2025年04月08日 2 点赞 0 评论 470 浏览 评分:10.0