2018年12月4日
CCF能力认证历届第二题
摘要： 201809-2. 买菜 解题思路： 主要就是判断小H和小W的装车时间段是否有重叠区间。关于判断重叠区间，对于给定的两个区间(a,b)和(c,d),显然当且仅当a≤d且b≥c时才会有重叠区间，而重叠区间长度L为min(b,d)-max(a,c)，把所有重叠区间的长度进行累加求和，就可以知道俩人可以聊 阅读全文
posted @ 2018-12-04 23:00 Glüklich_Junge 阅读(676) 评论(2) 推荐(0) 编辑