摘要：
题意：给出n个工作，已知每个工作需要的时间last,以及截止时间end,（必须在截止时间之前完成）问最多能够完成多少个工作首先预处理，将这n件任务按照截止时间从小到大排序然后用一个cur记录当前做任务花费的时间， 如果发现当前cur>a[i].end,那么就将队列里面目前最大的last删除，把这个a... 阅读全文
摘要：
题意：给出n，四个集合a,b,c,d每个集合分别有n个数，分别从a,b,c,d中选取一个数相加，问使得a+b+c+d=0的选法有多少种看的紫书，先试着用hash写了一下，是用hash[]记录下来a[i]+b[j]的值，如果a[i]+b[j]>0,hash[a[i]+b[j]]=1如果a[i]+b[j... 阅读全文