qq_42576687的博客

题目 题意： L件衣服， n 个洗衣机， m 个烘干机， 给定每台洗衣机洗衣服的时间和每台烘干机烘干的时间， 每台机器一个时间段只能处理一件衣服。求洗完L件衣服的最短时间(每件衣服都一样)？ 题解: 先用优先队列求出L件每件衣服的洗好花费的时间(包括等待) 再用优先队列求出L件每件衣服的烘干花费的时间(包括等待) a b c d e f g a’ b’ c’ d’ e’ f’ g’ 转化成...

题目 题意： 给你n个区间代表难度 m个问题的难度。问你至少选择多少个区间才可以保证：每个问题都有它对应的难度区间 而且多个问题不能对应一个区间。 思路： 对于问题1有a个区间不包括这个难度，要想满足这个问题就必须选a+1个区间。所以求出m个问题对应的m个 ai+1 取最大的就是本题的k.所以本题转化为求出所有的a。 用一个优先队列即可求出，注意一个区间只对应一个问题。。。所以上述描述不严谨...

题目：gym 102059D 很经典吧 题意： n个人每个都有限制区间 m个前后限制关系 问是否合法/输出一种合法的排队序列。 思路： 先是先最基本的topo建图 然后根据得到的toposort之后的序列 更新每个人的[li,ri]。需要注意是怎么更新[li,ri]的。 如果当前第i个人的排列为pi，第j个人在他之后，那么第j个人的Lj就可以进行修改，即 Lj = max( Lj, Li+1)...