题解列表

筛选

小O的溢出 (Java代码)

摘要:解题思路:     最大伤害为 大招伤害 + 打死Boss前的最大叠加伤害(<=m-1)    1. 对伤害进行排序    2. 使用动态规划求得打死Boss前的最大叠加伤害    3. 输出最大伤害……

小O的字符 (Java代码)

摘要:解题思路:        见代码注释注意事项:参考代码: import java.util.Scanner; public class C1791 { public static void……

蓝桥杯历届试题-地宫取宝 (C++代码) &记忆搜索

解题思路:记忆化搜索,用visit[x][y][num][max]四维数组储存状态,在x,y位置上,并且手上有num个宝物,宝物最大值为max的状态下到终点的路径数为visit[x][y][num][max]注意事项:宝物价值可能为0,因此main函数里max初始化为-1,

花落的新手代码 (C++代码)

摘要:解题思路:先将整个数组排序,然后第一项加最后一项进行组合,如果过大就将最后一项往前。注意事项:注意排序可能超时,所以我们在这里使用了快速排序。参考代码:#include<iostream> #inc……

简单的事情 (Java代码)

摘要:解题思路:    n!/(m!*(n-m)!)注意事项:参考代码: import java.util.Scanner; public class C1248 { public static……