01背包问题-动态规划
摘要：解题思路:注意事项:参考代码:（超简洁，生怕多写一行）#includeint main(){
using namespace std;
int m,n; cin>>m>>n;
int w,……
题解列表
2034: 阴阳（种类并查集）
摘要：简单说一下思路：这是带权并查集的一个分支种类并查集，阅读题目后可以分析出来，有两种关系，同类和吃，0为同类，1为吃。查找：举个例子老鹰吃小鸡 鹰->鸡1->鸡2关系 1 0……
#C++1553——蓝桥杯算法提高VIP-笨小猴
摘要：解题思路: 找出map容器的映射值（单词个数）的最值，判断其差值是否为素数（质数），按要求输出即可参考代码:#include <iostream>
#include <string>
#inclu……
#C++2073——[STL训练]亲和串（string类find（），substr（））
摘要：解题思路: string类自带函数的运用注意事项: 循环移位（依次往后移动或往前移动都可），若往后，截取b的长度的子串，再接上，已完成所有移位，如样例AABCD，查找4个长度的字符串，截取前4个，接上……
#C++2546——祖先（并查集）
摘要：解题思路: 并查集（一种树型的数据结构）的运用，用于处理一些不相交的集合之间的合并与查询问题；注意事项: 用cin,cout会超时，所以数据量较大的时候，尽量用scanf，printf；参考代码:#i……
辗转相除法 求最大公约数
摘要：解题思路： 先了解最大公约数与最小公倍数的关系，即 两数乘积除以最大公约数等于最小公倍数 也就是说求出最大公约数也就求出了最小公倍数 ……
信息学奥赛一本通T1268-完全背包问题(C++)
摘要：解题思路:注意事项:参考代码:#include<iostream>using namespace std;int w[31];int c[31];int dp[201] = {0};int main(……
信息学奥赛一本通T1582-周年纪念晚会(树形DP)
摘要：解题思路:注意事项:参考代码:#include <iostream>#include <vector>using namespace std; const int MAXN = 6010;int dp……
信息学奥赛一本通T1422-活动安排(贪心算法)
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;struct Node{ int x, y;}I[1005];int cmp(……
信息学奥赛一本通T1267-01背包问题(动态规划)
摘要：解题思路:注意事项:参考代码:#include<iostream>using namespace std;int w[31];int c[31];int dp[201] = {0};int main(……