题解列表

筛选

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

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

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

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

水仙花判断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]: 表示到达……

蓝桥杯算法提高VIP-摆花

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

2n皇后问题(c语言最简洁)

摘要:解题思路:相比看过之前的楼主写过的代码太过与繁杂,在这边的思路就是发现每一条斜线的行-行等于列-列。例如(1,1),(2,2),会发现2-1=2-1. 所以这里只需要用一维数组判断是否为同一列或者同……