题解列表

筛选

防御导弹-题解(C++代码)

经典的动态规划问题```cpp#includeusingnamespacestd;typedeflonglongll;intmain(){inta,num[1010],cnt=0,dp[1010];while(~scanf("%d",&a)){num[cnt++]=a;}intans=-1;for(i

C语言训练-邮票组合问题*-题解(C++代码)

#思路这个使用深搜加回溯即可解决,深搜对于可能使用的邮票进行总价值加和,并进入下一层,在深搜结束后要将num数组复原(回溯)。深搜函数的形参作为累计的总价值,每一次都将计算完后的总价值加入set,利用set元素不重复的性质,便可计算出可能的组合数量。

C语言训练-计算1977!*-题解(C++代码)——大数运算

#思路模拟一下大数乘法即可,思路比较简单。关键在于确定开多么大的数组,假设有两千个两千相乘最多不可能超过4(2000有四位)*2000(两千个两千)=8000位,所以开10000的数组一定可以装下这个数。#代码#includeusingnamespacestd;intmain(){intnum[100

C语言训练-舍罕王的失算-题解(C++代码)——大数运算

这个题,它给的样例答案是错的,正确的结果应该是18446744073709551615(2的64次方-1)#思路模拟大数运算,编写一个大数加法(用于加和),在编写一个大数乘法(用于累乘)#代码#includeusingnamespacestd;intnum[100]={0};intadd[100]={

77.单点修改区间查询-题解(C++代码)只做最好的思路!

本题是算法课程的最后一题,虽然说有难度,但是吧也仅仅只能算是实现了线段树的基础功能而已。。。话虽如此,但我是真的不会码出这个线段树,后来请教了本网站的老师,才终于AC了这题,参照老师的代码,自己思考后码了一遍,具体代码如下:```cpp//#include#include#includeusingna