思路：第一次尝试（错误）：将M个苹果转换成为不同重量堆的苹果，使用0-1背包解决，失败：原因是在苹果分堆在聚合过程后无法控制总数恰好等于M； 第二次尝试（错误）：注意到M个苹果放到N个盘子里，依次相加空出0个、1个……N个盘子各个数量，失败；原因是调用M个苹果装到N-k个盘子会有重复：例如将（M=4,N=3）时，4个苹果分别放入3个、2个、1个盘子时分别结果为1,3,1，会有重复因为放入2个盘子的（0,4）放法和放入一个盘子相同。 第三次尝试（成功）：令f（n，m）表示n个盘子盛放m个苹果，注意到拿n-1个盘子（可以有空盘子）放m个苹果和n个盘子（无空盘子）放m个苹果无重复所有有 子问题1：f...

这套模板适合所有使用并查集的题目，无论是检测是否连通，还是构造最小生成树。 节点怎么定义 1、利用节点ID定义；2、若节点输入为char，转换为1-n的整数；3、若没有给出明确的节点定义特征，可以使用输入顺序order表示两点，请看例题：Freckles 是否调用queue 1、若需要求最小生成树，例如最小消耗，最短距离等，可以使用priority_queue，其具体用法可自行搜索；2、若仅判断图是否连通，还有多少顶点未连通，可以不调用queue库 #include <iostream> #include <queue> // 一会调用优先队列 using namesp...

1、定义学生类：学号，姓名，性别，年龄2、重写输入输出函数（io）3、根据建立学号和学生的对应关系4、根据学号找学生，可以使用find和count，不要使用中括号查找； #include <iostream> #include <map> using namespace std; class student { public: string id; string name; string gender; int age; friend istream& operator>>(istream& ...

思路：（1）使用普通的字符串匹配方式；（2）遇到括号时单独匹配；（3）每次记录匹配开始的位置； // c++代码如下 #include <iostream> using namespace std; const int sub1 = 'a'-'A',sub2 = 'A'-'a'; // 为了匹配大小写字母 // 因为模式串内不一定只有一对中括号，所以对每一对中括号进行匹配 bool pipeizhongkuohao(char c,string pat,int left,int right) // left表示'['下标，rirht表示']'下标 { for(int i =...