题解列表

筛选

前缀和思想

摘要:注意事项:    if(ans < 0) ans = 0;  //当ans<0时,如果继续包括前边子矩阵,结果肯定是减小的,所以直接舍弃前边子矩阵参考代码:#include using names……

地宫取宝 -- DP

摘要:解题思路:dp[x][y][num][maxValue] 为走到坐标(x, y)时, 不同行走方案总数的最优值(最大值), num为背包中的物品总数, maxValue为背包单个物品最大的价值。此时……

思维题-解谜游戏

摘要:分为四组,组内互换组间不能互换,因此每组每种颜色数量必为1/4 ```cpp // 外圈:1 2 3 | 4 5 6 | 7 8 9 | 10 11 12 // 中圈:1 2 | 3 4……

[编程入门]自定义函数处理素数

摘要:解题思路:素数指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。输入一个数n,判断从2~n(不包括n)中所有整数是否能把n整除,用n%i来判断,在此之前并用一个sign来标记,……