博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2024年4月13日

摘要: 问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车,对于小W来说有n个不相交的时间段[c1,d 阅读全文
posted @ 2024-04-13 14:04 voyaging 阅读(3) 评论(0) 推荐(0) 编辑

2023年5月12日

摘要: 题目详情 - 1114 Family Property (pintia.cn) 需求解的量 : 不同家族的个数,代表各家族的最小id号,各家族的人数,各家族的平均房产数,各家族的平均住房面积 具体解法: 使用并查集disjoint-set维护一个数组fa,使fa[x]保存元素x的父节点,对于树根xr 阅读全文
posted @ 2023-05-12 10:54 voyaging 阅读(8) 评论(0) 推荐(0) 编辑