简单数据结构
关注
分享
扫一扫
NeoDQ
DQ
展开
-
POJ_3630_Phone List_Trie树
题目大意是给定t组数据，每组中有n个数字构成的字符串电话号码，要求对每一组数据判断是否存在一个电话号码为另一个的前缀，如果有，则这一组数据不合要求，输出”NO”,若是没有，就是”YES”。这道题是一个裸的trie树问题原创 2016-06-10 10:42:54 · 608 阅读 · 0 评论 -
BZOJ_1012_[JSOI2008]最大数maxnumber_暴力？（线段树）
第一眼看到这题大家都觉得是一道线段树的水题，然而它却是一道暴力完美解决的超级大水题。估计难度在NOIP pj第一题左右… …原创 2016-06-14 23:25:00 · 1092 阅读 · 0 评论 -
POJ_1056_IMMEDIATE DECODABILITY_Trie树
又是一道简单的字典树问题。题目意思是给多组由9结尾的二进制数（9不包括在内），分别询问这每一组二进制数中是否存在一个数为另一个数的前缀。若没有，则可以快速解码，若有，则不能快速解码。对于每一组数据输出结果。原创 2016-06-10 22:37:02 · 407 阅读 · 0 评论 -
HDUOJ_1754_I Hate It_线段树
这也是一道基础的线段树问题，我依然用堆式线段树解决的。原创 2016-06-14 20:08:01 · 327 阅读 · 0 评论 -
HDUOJ_1166_敌兵布阵_线段树
本题是一道基本的线段树裸题，是求区间和的问题。原创 2016-06-11 20:47:42 · 398 阅读 · 0 评论