字典树
文章平均质量分 85
mrcoderrev
C
展开
-
hdu 1252
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 33505 Accepted Submission(s): 12721 Problem Description Ignatius最近遇到一个难题,老原创 2016-08-04 11:37:37 · 389 阅读 · 0 评论 -
codeforce 858D Polycarp's phone book(字典树)
Polycarp's phone book time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output There are n phone numbers in Polycarp原创 2017-09-20 11:53:44 · 567 阅读 · 0 评论 -
hdu 6191 Query on A Tree(字典树启发式合并(动态建树) 可持久化字典树+dfs序)
Query on A Tree Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 298 Accepted Submission(s): 116 Problem Description Monkey A原创 2017-09-02 11:29:53 · 598 阅读 · 0 评论 -
hdu 4757 Tree(可持久化字典树)
Tree Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others) Total Submission(s): 2062 Accepted Submission(s): 601 Problem Description Zero and One are原创 2017-09-02 16:40:17 · 246 阅读 · 0 评论 -
字典树 静态建树与动态建树
http://blog.csdn.net/wyg1997/article/details/52121597 其实动态建树和静态建树都一样,只是动态建树省空间费时间,静态建树省时间费空间。 那么如果碰上数据很大的题的时候,还是选择静态建树吧,毕竟内存没有那么容易超。 那下面先说动态建树吧: 变量: [cpp] view plain转载 2017-09-02 11:31:16 · 625 阅读 · 0 评论 -
hdu 4825 Xor Sum(字典树)
Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 2831 Accepted Submission(s): 1223 Problem Description Zeus 和 Prometheu原创 2017-09-02 08:33:02 · 154 阅读 · 0 评论 -
51nod 1526 分配笔名(字典树)
1526 分配笔名 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 320 难度:7级算法题 收藏 关注 班里有n个同学。老师为他们选了n个笔名。现在要把这些笔名分配给每一个同学,每一个同学分配到一个笔名,每一个笔名必须分配给某个同学。现在定义笔名和真名之间的相关度是他们之间的最原创 2017-08-30 18:08:50 · 267 阅读 · 0 评论 -
51nod 1295 XOR key(字典树)
1295 XOR key 题目来源: HackerRank 基准时间限制:1.5 秒 空间限制:262144 KB 分值: 160 难度:6级算法题 收藏 关注 给出一个长度为N的正整数数组A,再给出Q个查询,每个查询包括3个数,L, R, X (L Input 第1行:2个数N, Q中间用空格分隔,分别表示数组的原创 2017-08-30 11:52:05 · 238 阅读 · 0 评论 -
hdu 5269 ZYB loves Xor I(字典树)
ZYB loves Xor I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1142 Accepted Submission(s): 506 Problem Description Memphis lov原创 2017-08-29 22:01:44 · 269 阅读 · 0 评论 -
hdu 5536 Chip Factory(字典树)
Chip Factory Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 3235 Accepted Submission(s): 1397 Problem Description John is a原创 2017-08-17 10:55:01 · 202 阅读 · 0 评论 -
hdu 6059 Kanade's trio(字典树)
Kanade's trio Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 926 Accepted Submission(s): 337 Problem Description Give you an原创 2017-08-09 21:16:03 · 237 阅读 · 0 评论 -
EOJ 3261 分词(静态字典树)@
分词 Time limit per test: 1.0 seconds Time limit all tests: 1.0 seconds Memory limit: 256 megabytes 有一句句子因为粘贴的时候出现了一点问题空格全部丢失了。现在给一本字典,每个词都对应这个词出现的频率(每十亿)。根据这个频率,我们可以根据下面的公式算出这个词带来的收益 P(wo原创 2017-05-16 11:40:14 · 271 阅读 · 0 评论 -
hdu 1671
Phone List Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17800 Accepted Submission(s): 5941 Problem Description Given a list o原创 2016-07-30 08:31:57 · 300 阅读 · 0 评论 -
poj 2513 Colored Sticks (无向欧拉路+字典树)
You are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks in a straight line such that the colors of the endpoints that touch a原创 2017-11-01 20:29:54 · 185 阅读 · 0 评论