会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
赵德汉01
博客园
首页
新随笔
联系
订阅
管理
2020年11月10日
并查集—模板题
摘要: 题目: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)
2020年11月8日
二进制枚举
摘要: 主要思想:移位 例题:给出一个长度为 n 的序列 a 和一个目标值 s。从序列中选出 m(1≤m≤n) 个数组成一个新的序列,并且该序列中的所有元素的和等于 s。要求输出所有满足条件的序列。注意:相同的序列只输出一次。 用vector先将数保存下来,满足则输出。 #include<iostream>
阅读全文
posted @ 2020-11-08 10:59 ideologue
阅读(40)
评论(0)
推荐(0)
kmp
摘要: 关于字符串匹配问题的学习 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)
公告