随笔分类 -  数据结构

Codeforces 731C Socks 并查集
摘要：题目：http://codeforces.com/contest/731/problem/C 思路：并查集处理出哪几堆袜子是同一颜色的，对于每堆袜子求出出现最多颜色的次数，用这堆袜子的数目减去该值即为这堆袜子需要修改的颜色数，用同样的方法处理每堆求和即可。 阅读全文
posted @ 2016-10-20 16:17 Esieve 阅读(313) 评论(0) 推荐(0)
HDU 3333 | Codeforces 703D 树状数组、离散化
摘要：HDU 3333：http://acm.hdu.edu.cn/showproblem.php?pid=3333 这两个题是类似的，都是离线处理查询，对每次查询的区间的右端点进行排序。这里我们需要离散化处理一下，标记一下前面是否出现过这个值，然后不断更新last数组（该数组保存的是每个数最后一次出现的 阅读全文
posted @ 2016-08-07 16:26 Esieve 阅读(386) 评论(0) 推荐(0)
Codeforces 699D Fix a Tree 并查集
摘要：原题：http://codeforces.com/contest/699/problem/D 题目中所描述的从属关系，可以看作是一个一个块，可以用并查集来维护这个森林。这些从属关系中会有两种环，第一种是一个点从自身出发到自己，这说明该点是一棵子树的根；第二种是从一点出发到另外一个点。这两种情况在并查 阅读全文
posted @ 2016-07-21 10:24 Esieve 阅读(444) 评论(0) 推荐(0)
HDU 5687 字典树插入查找删除
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=5687 2016百度之星资格赛C题，直接套用字典树，顺便巩固了一下自己对字典树的理解 阅读全文
posted @ 2016-05-16 23:55 Esieve 阅读(338) 评论(0) 推荐(0)
HDU 5384 字典树、AC自动机
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=5384 用字典树、AC自动机两种做法都可以做 1 #include<stdio.h> 2 #include<string.h> 3 #include<string> 4 #include<iostream> 阅读全文
posted @ 2016-04-25 20:59 Esieve 阅读(215) 评论(0) 推荐(0)
HDU 2222 AC自动机模板题
摘要：题目： http://acm.hdu.edu.cn/showproblem.php?pid=2222 AC自动机模板题 我现在对AC自动机的理解还一般，就贴一下我参考学习的两篇博客的链接： http://blog.csdn.net/niushuai666/article/details/700282 阅读全文
posted @ 2016-04-22 13:00 Esieve 阅读(345) 评论(0) 推荐(0)
HDU 3911 线段树区间合并、异或取反操作
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=3911 线段树区间合并的题目，解释一下代码中声明数组的作用： m1是区间内连续1的最长长度，m0是区间内连续0的最长长度，l1是从区间左端开始连续1的长度，r1是从区间右端开始连续1的长度，l0是从区间左端开 阅读全文
posted @ 2016-04-14 17:38 Esieve 阅读(705) 评论(0) 推荐(0)