摘要：
GTY's gay friends 题意：给n个数和m次查询；(1<n,m<1000,000);之后输入n个数值(1 <= ai <= n)；问下面m次查询[L,R]中是否存在1~R-L+1的序列； Sample Input 8 5 2 1 3 4 5 2 3 1 1 3 1 1 2 2 4 8 1 阅读全文
摘要：
A Magic Lamp 题意:不能改变数字序列的顺序，从n个数中删除m个，输出删除后最小的数;(m<n<=1000)输出忽略前导0； 分析:这道题其实数据范围可以达到1e6;看很多人的题解都是ST或者是RMQ,其实是一道单调栈的题；O(n)的算法。 简单讲讲单调栈的思想:要求的是删除后最小的，那么 阅读全文
摘要：
Task Schedule 题意:有N个任务,M台机器。每一个任务给S,P,E分别表示该任务的(最早开始)开始时间，持续时间和(最晚)结束时间；问每一个任务是否能在预定的时间区间内完成； 注:每一个任务一个时间只能由一台机器加工，(意味着可以随意离散加工的时间点,只要所用的时间点之和为P即可;将天数 阅读全文