Loading

摘要: 时间限制:1.0s 内存限制:512MB 题目描述: 分析 我们可以发现,Tmax的最小值就是图的最小生成树的最大边,因此可以选择Prim算法或者Kruskal算法。而Kruskal算法会对边进行排序,更便于我们找到最大边,因此选择Kruskal算法。步骤如下: 对边进行排序 加入边时判断是否构成环 阅读全文
posted @ 2021-08-03 19:40 Imane219 阅读(49) 评论(0) 推荐(0)
摘要: 时间限制:10.0s 内存限制:256MB 题目描述: 样例输入: 3 201711170032 201711222352 0 7 * * 1,3-5 get_up 30 23 * * Sat,Sun go_to_bed 15 12,18 * * * have_dinner 样例输出: 201711 阅读全文
posted @ 2021-08-03 19:36 Imane219 阅读(53) 评论(0) 推荐(0)
摘要: 时间限制:1.0s 内存限制:256MB 题目描述: 分析 依据题意,我们需要对选择器进行匹配,找出全部满足的位置: 单独lable的匹配 单独id的匹配 嵌套lable或id的匹配 其中1、2两个匹配比较好容易,遍历一遍结构化文档(即输入的n行)即可,对于第3个匹配,需要满足以下几点: 祖先元素必 阅读全文
posted @ 2021-08-03 19:32 Imane219 阅读(46) 评论(0) 推荐(0)
摘要: 时间限制:1.0s 内存限制:512MB 题目描述: 分析 根据提示,我们需要 将ip前缀按照标准型表示后,对其按照ip大小、len大小排序 进行从小到大合并 进行同级合并 解法 选择合适的数据类型表示ip前缀,为了便于排序和合并,使用string数据类型表示ip的二进制串格式。此外使用list用来 阅读全文
posted @ 2021-08-03 18:15 Imane219 阅读(173) 评论(0) 推荐(0)
hi