Loading

2020年3月6日
蓝桥杯省赛 区间移位（二分+玄学贪心）
摘要： 问题描述 数轴上有n个闭区间D1,…,Dn。其中区间Di用一对整数[ai, bi]来描述，满足ai < bi。已知这些区间的长度之和至少有10000。所以，通过适当的移动这些区间，你总可以使得他们的“并”覆盖[0, 10000]——也就是说[0, 10000]这个区间内的每一个点都落于至少一个区间内 阅读全文
posted @ 2020-03-06 23:10 脂环 阅读(813) 评论(0) 推荐(0)