食物链关系组 摘要:解题思路:此题的麻烦点在于确定各个i(动物)的天敌与猎物,打个比方如果说x和y是同类,那就要确定:1.x是否为y的天敌2.x是否为y的猎物如果都不满足上述中条件说明这是假话,我们将fa…… 题解列表 2025年05月08日 0 点赞 0 评论 405 浏览 评分:0.0
水质检测-dp 解题思路题目要求在一个2×n的河床上增加最少的检测器,使得所有检测器互相连通。河床用一个2×n的字符矩阵表示,其中'#'表示已有检测器,'.'表示空白位置。如果两个检测器上下或左右相邻,则它们互相连通,且连通具有传递性。 题解列表 2025年05月07日 10 点赞 0 评论 1310 浏览 评分:8.9
C++:暴力的双指针,很简单粗暴,另外分享一个正常的双指针 摘要:解题思路:逻辑很简单,但是其实没必要没事找事的这么写【对说的就是我自己】(*——* )注意事项:可以不使用vector容器,使用普通数组参考代码:…… 题解列表 2025年05月07日 0 点赞 0 评论 457 浏览 评分:0.0
C++:豆包来的动态规划 解题思路:注意事项:参考代码:#include#includeusingnamespacestd;intmain(){intn;cin>>n;//dp[i][j]表示凑成金额i且已经使用了j种币值的方法数vector>dp(n+1, 题解列表 2025年05月04日 0 点赞 0 评论 407 浏览 评分:0.0
吹哨传球-递推 摘要:解题思路:递推注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;constint…… 题解列表 2025年05月04日 0 点赞 0 评论 356 浏览 评分:0.0
排座椅[NOIP2008 年普及组]:贪心 摘要:解题思路:贪心策略, 分隔最多同学对数倒序排列, 选取前k(l)个加入vector, 然后以Idx排序输出注意事项:参考代码:#include<bits/stdc++.h>using&…… 题解列表 2025年05月04日 0 点赞 0 评论 460 浏览 评分:0.0
ISBN码-模拟+双指针 摘要:解题思路:模拟注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;intmain(…… 题解列表 2025年05月03日 0 点赞 0 评论 377 浏览 评分:0.0
采药[NOIP2005复赛普及组]:01背包 摘要:解题思路:01背包注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;consti…… 题解列表 2025年05月03日 0 点赞 0 评论 397 浏览 评分:0.0
矩形滑雪场-记忆化搜索 摘要:解题思路:记忆化搜索注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;const…… 题解列表 2025年05月03日 0 点赞 0 评论 437 浏览 评分:0.0
只有50分的看过来 解题思路:思路无非就是找到最小值和最大值的下标,然后根据下标分别与第一个数和最后一个数进行交换注意事项:题目要求的交换其实有先后顺序,即先将第一个数和最小值交换,再将最后一个数和最大值交换,这就会导致一种特殊情况,具体内容见注释参考代码:#includeusingnamespace 题解列表 2025年05月03日 0 点赞 0 评论 807 浏览 评分:10.0