QTY_YTQ的博客

摘要： 鬼谷子的钱袋Description鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的... 阅读全文

摘要： 题目大意:有n个奶牛，他们负责在长为t个时间点的时间内值班，每个时间点至少有一个在值班，每个奶牛有一段空闲时间可以值班，求满足要求所需最少奶牛数量，无法满足则输出-1.分析： 将奶牛空闲时间段看成线段，按线段左端点进行排序，排序后从第一个线段开始，每次选择与前一个线段有重合或恰好相接的线段，并在满足... 阅读全文