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

hdu 5536 Chip Factory 字典树+bitset 铜牌题
摘要：Chip Factory Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1842 Accepted Submission(s): 833 阅读全文
posted @ 2016-09-20 20:54 快点说我帅 阅读(436) 评论(0) 推荐(0)
LA 7043 International Collegiate Routing Contest 路由表 字典树离散化+bitset 银牌题
摘要：题目链接：给你n(n<=3e4)个路由地址（注意有子网掩码现象）， 路由地址：128.0.0.0/1的形式 要求你输出一个路由集合，其是给定的路由集合的补集，且个数越少越好 分析： 错因分析：不敢离散化字典树。。。。 解决： 1.既然是都是二进制，且只有32位，那么可以想到利用字典树，但是如果直接给 阅读全文
posted @ 2016-09-08 22:43 快点说我帅 阅读(329) 评论(0) 推荐(0)
CDOJ 1060 秋实大哥与快餐店 字典树 水题
摘要：题目链接 B - 秋实大哥与快餐店 Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu Submit Status Practice UESTC 1060 Appoint description: System Cra 阅读全文
posted @ 2016-04-26 10:10 快点说我帅 阅读(165) 评论(0) 推荐(0)