2016年9月8日
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)