摘要: P1551 亲戚 题目背景 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 题目描述 规定:x和y是 阅读全文
posted @ 2019-08-13 22:59 DreamingBligo_Tido 阅读(131) 评论(0) 推荐(0) 编辑
摘要: P3367 【模板】并查集 题目描述 如题,现在有一个并查集,你需要完成合并和查询操作。 如题,现在有一个并查集,你需要完成合并和查询操作。 输入格式 第一行包含两个整数N、M,表示共有N个元素和M个操作。 接下来M行,每行包含三个整数Zi、Xi、Yi 当Zi=1时,将Xi与Yi所在的集合合并 当Z 阅读全文
posted @ 2019-08-13 22:50 DreamingBligo_Tido 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 1.Map 定义 插入 输出 遍历 2.Set 定义 插入 输出 遍历 删除 3.vector 定义 插入 删除 遍历 阅读全文
posted @ 2019-08-13 16:50 DreamingBligo_Tido 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 1176. [郑州101中学] 月考 ★★☆ 输入文件:mtest.in 输出文件:mtest.out 简单对比时间限制:1 s 内存限制:128 MB 【题目描述】 在上次的月考中Bugall同学违反了考场纪律还吃了处分,更可气的是在第二天的校会时 间学校就此事做了全校通报. 现已知在当天校会时间 阅读全文
posted @ 2019-08-13 16:33 DreamingBligo_Tido 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 1176. [郑州101中学] 月考 ★★☆ 输入文件:mtest.in 输出文件:mtest.out 简单对比时间限制:1 s 内存限制:128 MB 【题目描述】 在上次的月考中Bugall同学违反了考场纪律还吃了处分,更可气的是在第二天的校会时 间学校就此事做了全校通报. 现已知在当天校会时间 阅读全文
posted @ 2019-08-13 16:20 DreamingBligo_Tido 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 1176. [郑州101中学] 月考 ★★☆ 输入文件:mtest.in 输出文件:mtest.out 简单对比时间限制:1 s 内存限制:128 MB 【题目描述】 在上次的月考中Bugall同学违反了考场纪律还吃了处分,更可气的是在第二天的校会时 间学校就此事做了全校通报. 现已知在当天校会时间 阅读全文
posted @ 2019-08-13 16:02 DreamingBligo_Tido 阅读(76) 评论(0) 推荐(0) 编辑
摘要: P3370 【模板】字符串哈希 题目描述 如题,给定N个字符串(第i个字符串长度为Mi,字符串内包含数字、大小写字母,大小写敏感),请求出N个字符串中共有多少个不同的字符串。 #友情提醒:如果真的想好好练习哈希的话,请自觉,否则请右转PJ试炼场:) 如题,给定N个字符串(第i个字符串长度为Mi,字符 阅读全文
posted @ 2019-08-13 15:18 DreamingBligo_Tido 阅读(103) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; const int P=1000000007,mod=65535; vector H[mod]; void Add(unsigned key) { int i=key%mod; H[i].push_back(key); } bool Get(unsigned key) { int i=key%mod; f... 阅读全文
posted @ 2019-08-13 15:14 DreamingBligo_Tido 阅读(261) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; unsigned hash[10]; const unsigned P=1000000007; int ans; int main() { for(int k=1;k<=7;k++) { char s[105]; scanf("%s",s); int len=strlen(... 阅读全文
posted @ 2019-08-13 14:57 DreamingBligo_Tido 阅读(815) 评论(0) 推荐(0) 编辑
摘要: 186. [USACO Oct08] 牧场旅行 ★★☆ 输入文件:pwalk.in 输出文件:pwalk.out 逐字节对比时间限制:1 s 内存限制:128 MB n个被自然地编号为1..n奶牛(1<=n<=1000)正在同样被方便的编号为1..n的n个牧场中吃草。更加自然而方便的是,第i个奶牛就 阅读全文
posted @ 2019-08-13 11:18 DreamingBligo_Tido 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 1829. [Tyvj 1728]普通平衡树 ★★★ 输入文件:phs.in 输出文件:phs.out 简单对比时间限制:1 s 内存限制:1000 MB 【题目描述】 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删 阅读全文
posted @ 2019-08-13 11:00 DreamingBligo_Tido 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 3008. 朋友圈 ★★ 输入文件:friendscircle.in 输出文件:friendscircle.out 简单对比时间限制:1 s 内存限制:256 MB 【题目描述】 NOI班有n位学员,因为相处时间有限,有的学员之间加了微信,有的学员之间没有。假设加微信的关系是相互的,即如果a加了b的 阅读全文
posted @ 2019-08-13 10:05 DreamingBligo_Tido 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 2633. [HZOI 2016] 数列操作e ★★★☆ 输入文件:rneaty.in 输出文件:rneaty.out 简单对比时间限制:1 s 内存限制:128 MB 【题目描述】 一个长度为n的序列,一开始序列数的权值都是0,有m次操作 支持两种操作, 1 L R x,给区间[L,R]内,第一个 阅读全文
posted @ 2019-08-13 10:03 DreamingBligo_Tido 阅读(85) 评论(0) 推荐(0) 编辑