ACM - 字典树
关注
分享
扫一扫
LP_Cong
Python, Qt C++ Developer ACMer https://github.com/Linzecong
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU - 1251 统计难题 （字典树模板）
统计难题 Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,原创 2017-11-08 16:59:07 · 489 阅读 · 0 评论 -
HDU - 4825 Xor Sum（01字典树）
Xor SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 4040 Accepted Submission(s): 1760Problem DescriptionZeus 和 Prometheus 做了一个游戏，Prometh...原创 2018-05-07 19:25:31 · 387 阅读 · 0 评论 -
HDU - 4757 Tree （可持久化字典树）
TreeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 2811 Accepted Submission(s): 812Problem Description Zero and One are good friends who...原创 2018-05-08 14:32:51 · 543 阅读 · 0 评论 -
HDU - 6191 Query on A Tree （可持久化字典树 | 字典树合并）
Query on A Tree Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 1692 Accepted Submission(s): 558 Problem Description Monkey A lives...原创 2018-09-02 16:23:16 · 648 阅读 · 0 评论 -
计蒜客 Set （2018 ICPC亚洲区域赛网络赛 南京 H）（字典树合并）
Shinku is very interested in the set. One day, she got nn sets, and the ii-th number a_iai is in the ii-th set. But she doesn't think it is interesting enough, so she applies mm magic to these sets. ...原创 2018-09-02 22:00:25 · 979 阅读 · 0 评论 -
牛客国庆集训派对Day1 D-Love Live! （启发式合并+01字典树）
链接：https://www.nowcoder.com/acm/contest/201/D 来源：牛客网 题目描述 因为招生办的招生政策变化，Otonokizaka Academy的ACM-ICPC team面临废队危机。Honoka Kosaka,Kotori Minami,Umi Sonoda等人决定成为偶像来吸引更多的学生参加ICPC。 Honoka决定选取一些动作来编舞。我们把所有...原创 2018-10-03 15:45:19 · 916 阅读 · 2 评论 -
Gym - 100548I International Collegiate Routing Contest （01字典树）
题意：给你多个子网掩码，要你求一个最小的子网掩码补集。 解题思路：IPV4一共有 2^32个地址，实际上对应的就是一个完全字典树。现在给定的子网掩码，实际上就是给定了一个字典树，然后要你求这个字典树的补树，使得是一个完全字典树。实际上就是求这个字典树的所有补树形成的森林。 那么我们只要深搜即可。然后记录下答案，然后还原下答案即可。 #include <bits/...原创 2018-11-16 21:51:09 · 612 阅读 · 0 评论