题解列表

摘要：解题思路: 并查集（一种树型的数据结构）的运用，用于处理一些不相交的集合之间的合并与查询问题；注意事项: 用cin,cout会超时，所以数据量较大的时候，尽量用scanf，printf；参考代码:#i……

摘要：解题思路：  先了解最大公约数与最小公倍数的关系，即 两数乘积除以最大公约数等于最小公倍数                      也就是说求出最大公约数也就求出了最小公倍数            ……

摘要：解题思路:注意事项:参考代码:#include<iostream>using namespace std;int w[31];int c[31];int dp[201] = {0};int main(……

摘要：解题思路:注意事项:参考代码:#include <iostream>#include <vector>using namespace std; const int MAXN = 6010;int dp……

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;struct Node{    int x, y;}I[1005];int cmp(……

摘要：解题思路:注意事项:参考代码:#include<iostream>using namespace std;int w[31];int c[31];int dp[201] = {0};int main(……

摘要：解题思路: 由于本题元素个数较少，我们不妨对插入后的数组调用sort()函数进行排序操作，从而直接输出该数组（最简单的一种方法，易于操作）注意事项: sort函数的头文件为#include<algor……

摘要：## DP解法 **以后看到这种在某一个位置有多种走法，求到某一个位置的方案数，就可以用DP** 我们用 $$f(x)$$ 表示爬到第 $$x$$ 级台阶的方案数，考虑最后一步可能跨了一级台阶……

摘要：解题思路: 动态规划注意事项: 如果用金额作为外循环，则会有重复，比如总金额3时的可能性1,2和2,1。这两种情况只能算作一种。因此需要将每种货币作为外循环，并且内循环从小到大，比如货币为1时，可以依……

摘要：解题思路:通过set关联容器，set中每个元素都唯一，且能根据元素的值自动排序。注意事项:参考代码:#include <bits/stdc++.h>  //万能头文件 using namespace ……