2016年8月16日

2016暑假集训补题系列——Codeforces 496E

摘要: Codefoeces 496E(贪心+二分) 题意:一场演出有N段演奏,每段演奏都有一个音域,有M个演唱家,每个演唱家也分别有自己的音域,而且同一场演出中能演唱最多K次。问是否能够使所有的演奏都能进行,如果能应该怎样分配演唱顺序。 思路:先排个序,把每段演奏以及每个人都按照音域[L,R],R小的优先 阅读全文

posted @ 2016-08-16 21:53 Psong 阅读(252) 评论(0) 推荐(0) 编辑

导航