题解列表

筛选

二维dp和一维dp

摘要:解题思路:第i行第j个数只能由第i-1行第j和第j-1的最大值得来;也就是说进行到第f[i][j]个数时f[i][j]=max(f[i-1][j]+a[i][j],f[i-1][j-1]+a[i][j……

大整数加法

摘要:解题思路:注意事项:参考代码:#include <stdlib.h> #include <stdio.h> #include <iostream> #include <string.h> us……

C++与指定数字相同的数的个数

摘要:解题思路:在解题过程中,我们需要3个int变量和1个数组int n,m,num=0;n和m为题目要求,num来记录相同数的数量接着输入ncin>>n;数组的大小由n决定,但c++11往后的语言标准要求……

C++语言训练-谁家孩子跑最慢(Vector,集合)

摘要:解题思路:建立两个vector<set<int>> 分别代表李、王家选手得分, 按照题目要求初始化李、王家可能的得分集合。 计算每一种可能的交集, 如果为空集, 则判断1分是否在李 、 王家, 否则就……

编写题解 1103: 开心的金明

摘要:解题思路:背包问题、vector、动态规划dp注意事项:参考代码:#include<iostream>#include<vector>#include<algorithm>using namespac……

明明的随机数C++,使用vector函数

摘要:解题思路:利用vector容器设置数组先去重在排序,使用选择排序参考代码:#include<iostream>#include<vector>using namespace std;//选择排序voi……

C语言训练-自由落体问题

摘要:解题思路:第一次从100落下, 因此为保持运算一致, 初始距离为-100注意事项:参考代码:#include<iostream> #include<cmath> #include<string>……