摘要: 题目:ACWing 836. 合并集合https://www.acwing.com/problem/content/838/ 一共有n个数,编号是1~n,最开始每个数各自在一个集合中。 现在要进行m个操作,操作共有两种: “M a b”,将编号为a和b的两个数所在的集合合并,如果两个数已经在同一个集 阅读全文
posted @ 2020-11-10 14:19 ideologue 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 主要思想:移位 例题:给出一个长度为 n 的序列 a 和一个目标值 s。从序列中选出 m(1≤m≤n) 个数组成一个新的序列,并且该序列中的所有元素的和等于 s。要求输出所有满足条件的序列。注意:相同的序列只输出一次。 用vector先将数保存下来,满足则输出。 #include<iostream> 阅读全文
posted @ 2020-11-08 10:59 ideologue 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 关于字符串匹配问题的学习 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 char a[100],b[100]; 5 int net[100]; 6 int ans=0; 7 void initnext(char 阅读全文
posted @ 2020-11-08 10:55 ideologue 阅读(52) 评论(0) 推荐(0) 编辑