Ocean_Star_T
Try Again

随笔分类 -  数据结构：字典树

hdu 4825 xor sum(字典树+位运算）
摘要：Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 4144 Accepted Submission(s): 1810 Probl 阅读全文
posted @ 2018-05-27 19:07 十年换你一句好久不见 阅读(229) 评论(0) 推荐(0)
Codefroces 852 G. Bathroom terminal
摘要：G. Bathroom terminal Smith wakes up at the side of a dirty, disused bathroom, his ankle chained to pipes. Next to him is tape-player with a hand-writt 阅读全文
posted @ 2017-09-05 22:11 十年换你一句好久不见 阅读(326) 评论(0) 推荐(0)
湖南省第八届大学生计算机程序设计竞赛（A,B,C,E,F,I,J)
摘要：A 三家人 Description 有三户人家共拥有一座花园，每户人家的太太均需帮忙整理花园。A 太太工作了5 天，B 太太则工作了4 天，才将花园整理完毕。C 太太因为正身怀六甲无法加入她们的行列，便出了90元。请问这笔钱如何分给A、B 二位太太较为恰当？A 应得多少元？90/(5+4)*5=$5 阅读全文
posted @ 2017-08-09 20:41 十年换你一句好久不见 阅读(490) 评论(0) 推荐(0)
UVA 11488 Hyper Prefix Sets (字典树）
摘要：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2483 给定一个字符串集合S, 定义P(S)为所有字符串的公共前缀长度与S中字符串个数的乘积, 例如P{0 阅读全文
posted @ 2017-08-03 16:37 十年换你一句好久不见 阅读(166) 评论(0) 推荐(0)
UVA 12333 Revenge of Fibonacci
摘要：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3755 Revenge of Fibonacci Time Limit: 10000/5000 MS (J 阅读全文
posted @ 2017-07-27 16:07 十年换你一句好久不见 阅读(352) 评论(0) 推荐(0)
POJ 3376 Finding Palindromes
摘要：http://poj.org/problem?id=3376 Finding Palindromes Time Limit: 10000MS Memory Limit: 262144K Total Submissions: 3973 Accepted: 726 Case Time Limit: 20 阅读全文
posted @ 2017-07-10 11:11 十年换你一句好久不见 阅读(178) 评论(0) 推荐(0)
Phone List
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1671 Phone List Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submis 阅读全文
posted @ 2017-07-06 13:23 十年换你一句好久不见 阅读(606) 评论(0) 推荐(0)
POJ 2503 Babelfish
摘要：http://poj.org/problem?id=2503 Babelfish You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a forei 阅读全文
posted @ 2017-07-05 16:17 十年换你一句好久不见 阅读(218) 评论(0) 推荐(0)
字典树
摘要：字典树通过链表来建树，可以删除，可以通过前缀来查找字典序里的已存的单词。 当一个单词结束时，标记成不同的颜色。 创建结点 插入新单词 前缀查询 释放内存 查询一个单词是否已经存在 阅读全文
posted @ 2017-07-03 20:37 十年换你一句好久不见 阅读(138) 评论(0) 推荐(0)

我希望每次的成长是看到了自己的不足！！！！