摘要：
原题 题目链接 题目分析 无脑贪心枚举题,只是码起来麻烦,想清楚后基本没什么问题. 代码 阅读全文
摘要：
原题 题目链接 题目分析 简单贪心题,从第一周开始,每过一周就把当周酸奶的生产价格加入优先队列中,不过由于存储要钱,所以加入优先队列需要一点额外操作.想一下当i周时,第一周生产的酸奶加上存储成本c1=c1+s*(i-1),第二周生产的酸奶同理,c2=c2+s*(i-2)...我们要从中选处理后价格最 阅读全文
摘要：
原题 题目链接 题目分析 分开处理,可以按起始时间给所有牛排个序,然后从小到大遍历所有牛,每遍历一头牛i就把他加入到一个优先队列中,然后从优先队列中取出结束时间最大的牛j,如果牛j的结束时间比牛i的起始时间小,那证明轮到该牛时已经可以多出一个桶了,于是可以把牛j从优先队列从弹出,并让桶的数量--,注 阅读全文
摘要：
原题 题目链接 题目分析 把每个点处理成一个区间[li,ri],其中li表示x-sqrt(d*d-y*y),ri表示x+sqrt(d*d-y*y),前提是d>=y,否则雷达无法检测到该点直接输出-1.处理完之后,把所有区间按左端点值排个序,排完后每取一个区间[s,t],就把其他区间中si<t的过滤掉 阅读全文
摘要：
原题 原题链接 题目分析 先按起始时间排序,然后规定一个变量来记录当前时间,假设当前时间是t(当前时间还未被清理),那就在排完序的区间里把起始时间小于t的牛依次加入到一个优先队列中,在优先队列里每次都取终止时间最长的牛,并以此来更新当前时间.假设取出一种牛[si,ti],si<t,则取出后t=ti+ 阅读全文