题解列表

摘要： #### 数字三角模型 从上下到山顶 等价 于从山上到山下 状态转移方程：f[i][j]=max(f[i-1][j],f[i-1][j-1])+a[i][j] f[i][j]: 表示到达……

摘要：解题思路:用dfs只要之后选的数是目前选的数的后面的数，就不会出现重复情况注意事项:参考代码:#include<bits/stdc++.h> using namespace std; int x[……

摘要：```cpp 记录每个位置所对应的字符的之前和之后出现的位置，两者相乘则是该位置的字符的贡献，依次相加即可 #include using namespace std; const int m……

摘要：##### 枚举： 枚举10001到9999和100001到999999的所有数，分解出各个位的数以此判断是否为回文数并且判断各个位的数字之和是否为n。 ```cpp #include usi……

摘要：解题思路:设置一些全局变量便于使用，两个正整数n，m，表示了数列A[i]的长度与每段和的最大值；利用for循环对数组进行遍历，在遍历的同时产生最后结果注意事项:在check()函数中，当执行else时……

摘要：```cpp #include #include #include #include using namespace std; // int days[13] = { 0,31,28,31……

摘要：解题思路:分成四步：（1）输入10个数：用for()循环存入数组（2）找最小值：用minIndex存储最小值位置，跟着for循环一起更新（3）交换：直接swap()（4）输出：for()循环输出数组注……

摘要：解题思路:暴力的方法是写一个阶乘函数，从1到30调用函数，但是非常耗时。根据(n+1)! = n! * (n+1)，可以定义一个i从1递增到30，定义一个变量保存更新后的阶乘，每更新一次就加到总和上，……

摘要：代码如下： ```cpp #include #include #include #include #include #include #include #include……

摘要：解题思路:找到插入值需要插入到原数组的那个位置；插入位置后的所有数组元素依次往后移，为所需插入数腾出位置。注意事项:输入原始数组仅输入前9个位置，最后一个元素为空。参考代码:#include<iost……