题解列表

筛选

水质检测-dp

摘要:解题思路题目要求在一个2×n的河床上增加最少的检测器,使得所有检测器互相连通。河床用一个2×n的字符矩阵表示,其中'#'表示已有检测器,'.'表示空白位置。如果两个检测……

C++:豆包来的动态规划

摘要:解题思路:注意事项:参考代码:#include <iostream>#include <vector>using namespace std;int main() { ……

吹哨传球-递推

摘要:解题思路:递推注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;constint……

排座椅[NOIP2008 年普及组]:贪心

摘要:解题思路:贪心策略, 分隔最多同学对数倒序排列, 选取前k(l)个加入vector, 然后以Idx排序输出注意事项:参考代码:#include<bits/stdc++.h>using&……

ISBN码-模拟+双指针

摘要:解题思路:模拟注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;intmain(……

只有50分的看过来

摘要:解题思路: 思路无非就是找到最小值和最大值的下标,然后根据下标分别与第一个数和最后一个数进行交换注意事项: 题目要求的交换其实有先后顺序,即先将第一个数和最小值交换,再将最后一个数和最大值交换,这就会……

贝茜的训练-模拟

摘要:解题思路:模拟注意事项:参考代码:#include<iostream>usingnamespacestd;intm,t,u,f,d,……