题解列表

筛选

优质题解

DP解法(包含多种代码版本)

摘要:## DP解法 **以后看到这种在某一个位置有多种走法,求到某一个位置的方案数,就可以用DP** 我们用 $$f(x)$$ 表示爬到第 $$x$$ 级台阶的方案数,考虑最后一步可能跨了一级台阶……

信息学奥赛一本通T1273-货币系统(动态规划)

摘要:解题思路: 动态规划注意事项: 如果用金额作为外循环,则会有重复,比如总金额3时的可能性1,2和2,1。这两种情况只能算作一种。因此需要将每种货币作为外循环,并且内循环从小到大,比如货币为1时,可以依……

用set去重并排序

摘要:解题思路:通过set关联容器,set中每个元素都唯一,且能根据元素的值自动排序。注意事项:参考代码:#include <bits/stdc++.h>  //万能头文件 using namespace ……

数组插入处理c语言题解

摘要:解题思路:1.定义数组和数字2.提取数组和数字3.按一定顺序打印数组和数字意事项:参考代码:#include<stdio.h>int main(){    int ch[10],n;  //定义输入的……

递归与递推的解法(c++)

摘要:解题思路:本题解有两种解题思路,利用递推与递归的解决方法主要公式:f(n) = f(n - 1) + f(n - 3)注意事项:另外递归的方法对于本题时间要求是超时的,仅供参考学习参考代码:递推:#i……

骗 过 上 帝 的 方 法

摘要:解题思路:首先注意事项:然后参考代码:#includeint main(){    int a,b=1;    scanf("%d",&a);    printf("%d",b);    return……