题解列表

筛选

蓝桥杯算法提高VIP-摆花

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

[编程入门]利润计算

摘要:解题思路:思考上没有过多的难点,顺着思路理下来即可注意事项:但是对于题目需要有几点注意  例子中900,转换成了90,后面是没有跟小数点的,所以需要注意类型转换,或者输出时候的一些语法的应用2.  上……

究极无敌大数运输-.-超时!貌似有什么公式

解题思路:貌似有公式,硬算就是这样,之前没改检测的时候能ac,现在改了,只能过9/100,-.-;注意事项:真的离谱,求大佬优化一下(把每个数组内表示一个改成100应该可以ac,但是懒得改了)参考代码:#includeusingnamespacestd;structnod

蓝桥杯算法提高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],

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

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

还不会的看过来

摘要:解题思路:注意事项:参考代码:a = []while True:    s = input()    if s == &#39;0&#39;:        break    else:       ……