随笔分类 -  Trie

HDU 4776 Ants（Trie+优先队列）
摘要：Ants Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 327680/327680 K (Java/Others) Total Submission(s): 1324 Accepted Submission(s): 289 Proble 阅读全文
posted @ 2017-09-14 10:33 Blackops 阅读(313) 评论(0) 推荐(0)
HDU 6191 Query on A Tree（可持久化Trie+DFS序）
摘要：Query on A Tree Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 712 Accepted Submission(s): 阅读全文
posted @ 2017-09-08 10:53 Blackops 阅读(478) 评论(0) 推荐(0)
HDU 5790 Prefix（字典树+主席树）
摘要：Prefix Time Limit: 2000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 858 Accepted Submission(s): 256 Problem D 阅读全文
posted @ 2017-07-24 13:35 Blackops 阅读(187) 评论(0) 推荐(0)
2017年浙江工业大学之江学院程序设计竞赛决赛 I: qwb VS 去污棒（可持久化Trie+离线）
摘要：问题 I: qwb VS 去污棒 题目描述 qwb表白学姐失败后，郁郁寡欢，整天坐在太阳底下赏月。在外人看来，他每天自言自语，其实他在和自己的影子“去污棒”聊天。 去污棒和qwb互相出题考验对方，去污棒问了qwb这样一个问题： 现已知一个有n个正整数的序列a[1],a[2]...a[n],接下来有m 阅读全文
posted @ 2017-06-03 09:21 Blackops 阅读(305) 评论(0) 推荐(0)
HDU 5687 Problem C（Trie+坑）
摘要：Problem C Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1196 Accepted Submission(s): 371 Pro 阅读全文
posted @ 2017-02-20 18:55 Blackops 阅读(362) 评论(0) 推荐(0)
HDU 4757 Tree（可持久化Trie+Tarjan离线LCA）
摘要：Tree Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others) Total Submission(s): 1643 Accepted Submission(s): 461 Problem 阅读全文
posted @ 2016-12-01 15:36 Blackops 阅读(326) 评论(0) 推荐(0)
Codeforces Round #367 (Div. 2) D. Vasiliy's Multiset（可持久化Trie）
摘要：D. Vasiliy's Multiset time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Author has gone ou 阅读全文
posted @ 2016-11-30 22:19 Blackops 阅读(365) 评论(0) 推荐(0)
HDU 3695 Computer Virus on Planet Pandora（AC自动机模版题）
摘要：Computer Virus on Planet Pandora Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 256000/128000 K (Java/Others) Total Submission(s): 4090 Accepted 阅读全文
posted @ 2016-11-24 22:25 Blackops 阅读(668) 评论(0) 推荐(0)
POJ 2697 A Board Game（Trie判重+BFS）
摘要：A Board Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 551 Accepted: 373 Description Dao was a simple two-player board game designed 阅读全文
posted @ 2016-11-20 22:43 Blackops 阅读(431) 评论(0) 推荐(0)
HDU 4287 Intelligent IME（字典树数组版）
摘要：Intelligent IME Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4776 Accepted Submission(s): 222 阅读全文
posted @ 2016-11-19 22:44 Blackops 阅读(349) 评论(0) 推荐(0)
NBUT 1525 Cow Xor（01字典树+前缀思想）
摘要：[1525] Cow Xor 时间限制: 2000 ms　内存限制: 65535 K 问题描述 农民约翰在喂奶牛的时候被另一个问题卡住了。他的所有N(1 <= N <= 100,000)个奶牛在他面前排成一行(按序号1..N的顺序)，按照它们的社会等级排序。奶牛#1有最高的社会等级，奶牛#N最低。每 阅读全文
posted @ 2016-10-05 22:32 Blackops 阅读(371) 评论(0) 推荐(0)
HDU 4825 Xor Sum（经典01字典树+贪心）
摘要：Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 1555 Accepted Submission(s): 657 Probl 阅读全文
posted @ 2016-10-05 20:23 Blackops 阅读(1773) 评论(0) 推荐(0)
校内OJ 1128 词链(link)（Trie+DFS）
摘要：1128: 词链(link) 题目描述 给定一个仅包含小写字母的英文单词表，其中每个单词最多包含50个字母。 如果一张由一个词或多个词组成的表中，每个单词（除了最后一个）都是排在它后面的单词的前缀，则称此表为一个词链。例如下面的单词组成了上个词链： i int integer 而下面的单词不组成词链 阅读全文
posted @ 2016-09-28 19:15 Blackops 阅读(448) 评论(0) 推荐(0)
HDU 1671 Phone List（Trie的应用与内存释放）
摘要：Phone List Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18217 Accepted Submission(s): 6120 Pr 阅读全文
posted @ 2016-09-26 23:15 Blackops 阅读(291) 评论(0) 推荐(0)
HDU 1075 What Are You Talking About（Trie的应用）
摘要：What Are You Talking About Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others) Total Submission(s): 20680 Accepted Sub 阅读全文
posted @ 2016-09-26 13:25 Blackops 阅读(237) 评论(0) 推荐(0)
HDU 1251 统计难题（Trie模版题）
摘要：统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 34909 Accepted Submission(s): 13109 Proble 阅读全文
posted @ 2016-09-25 00:23 Blackops 阅读(282) 评论(0) 推荐(0)