题解列表

筛选

c++树形dp求解左孩子右兄弟

摘要:解题思路:使用邻接表存储树。以当前节点为根的树转换后的最大高度是子节点数量加上子树的最大高度注意事项:参考代码:#include<iostream>#include<cstring>#include<……

信息学奥赛一本通T1428-数列分段

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

回文数字(枚举,数的分解)

#####枚举:枚举10001到9999和100001到999999的所有数,分解出各个位的数以此判断是否为回文数并且判断各个位的数字之和是否为n。```cpp#includeusingnamespacestd;intsum,temp;inta,

水仙花判断1016

摘要:解题思路:注意事项:这次不是判断你输出的数是不是水仙花而是在100到1000之内都有哪些水仙花参考代码:#include<stdio.h>int main(){ int a,b,c; for(int ……

信息学奥赛一本通T1291-数字组合(dfs)

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

蓝桥杯算法提高VIP-夺宝奇兵

####数字三角模型从上下到山顶等价于从山上到山下状态转移方程:f[i][j]=max(f[i-1][j],f[i-1][j-1])+a[i][j]f[i][j]:表示到达i,j位置时的最大和```#includeusingnamespacestd;constintN=110;inta[N][N],

蓝桥杯算法提高VIP-摆花

####多重背包模型题意等价于:有n组物品每一组有s[i]个物品每个体积为1,从中选取一些物品填满体积为m的背包问有多少种选法d[i][j]:从前i组中选体积为j的选法的集合```#includeusingnamespacestd;constintN=110,