题解列表

筛选

防御导弹---线性dp详细注释

摘要:解题思路:线性dp//dp[i][0]表示不去阻止第i个炮弹时的最大数(即前面i-1个炮弹的阻拦最大数) // dp[i][1]表示组织第i个炮弹时的最大数注意事项:考虑前面炮弹高度等于后面炮弹高度……

2858: 整理药名

摘要:解题思路:注意事项:参考代码:for i in range(int(input())):     print(input().capitalize())……

猪鼻巴巴扫雷法

摘要:解题思路:纯纯暴力,我都没寻思能过...但是竟然过了思路很简单,就是扫地雷周围的点,如果不是地雷就++,没啥技术含量注意事项:参考代码:package bluecup;import java.util……

特殊的质数肋骨---dfs简单易懂

摘要:解题思路:要找到一个数,从左到右组成的数字 都是质数那么我们就一个数字一个数字的找,满足条件就继续往下找不满足条件就不用再往下找了例如:2333先找到个位的2,再去找第二位哪个数字i跟2组成的数字2*……

更小的数(暴力、区间DP)

摘要:解题思路:dotcpp上暴力能过,但acwing上暴力只能过80%,考虑到前一个对比相同时我们要去找下一个对比,所以考虑记忆化搜索,因此想到区间DP,可以知道当a[l] == a[r]时,我们直接判断……