CODEFORCES, 496E Distributing Parts
题意 :有n种舞台,每个舞台需要演员的音调能涵盖[l,r]
有m种演员,音调为[li,ri],每种演员有ci个。
问,能否将演员分配满足各舞台的要求。
(1 ≤ n ,m≤ 105).
策略:
首先将舞台按照l值l排序。
然后我们观察演员。
假设排序后第一个舞台需要的音调为[3,5]
现在我们拥有演员[2,6],[1,7],[3,4]这与这三种,不管他们的最低音调有多低,=舞台
原创
2016-07-14 22:59:13 ·
576 阅读 ·
0 评论