fancy。 @ 2020-04-06 15:20:42
单调队列的题全被卡,全是MLE。。
模板题也是,这个题也是,我吐了,我就开了2个数组!
import java.io.*;
import java.util.*;
public class Main {
static int N = 2000010;
static int n,m;
static int num[] = new int[N];
static int min[] = new int[N];
static Deque<Integer> q = new LinkedList<Integer>();
public static void main(String[] args) throws IOException{
StreamTokenizer re = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
PrintWriter pr = new PrintWriter(new OutputStreamWriter(System.out));
re.nextToken(); n = (int)re.nval;
re.nextToken(); m = (int)re.nval;
for(int i = 1;i <= n;i++){
re.nextToken();
num[i] = (int)re.nval;
}
for(int i = 1;i <= n;i++){
while(!q.isEmpty() && num[q.peekLast()] > num[i])
q.removeLast();
q.add(i);
while(!q.isEmpty() && i - q.peekFirst() >= m)
q.removeFirst();
min[i] = num[q.peekFirst()];
}
for(int i = 0;i < n;i++)
pr.println(min[i]);
pr.flush();
}
}
by Mithrandir @ 2020-07-05 11:26:55
mc不是自带编译器的编程软件吗?
用scorboard定义变量
operation进行+,-,*,/,%运算
操作符 意思 += 加法,只改变主要针对对象的目标分数,不改变次要针对对象分数 -= 减法,只改变主要针对对象的目标分数,不改变次要针对对象分数 *= 乘法,只改变主要针对对象的目标分数,不改变次要针对对象分数 /= 除法,整除,只改变主要针对对象的目标分数,不改变次要针对对象分数 %= 除法,余除,只改变主要针对对象的目标分数,不改变次要针对对象分数 < 当主要针对对象分数<次要针对对象分数,两个都不变 当主要针对对象分数>次要针对对象分数,次要针对对象的分数会赋值给主要针对对象的分数,次要针对对象的分数不变
当主要针对对象分数>次要针对对象分数,两个都不变 当主要针对对象分数<次要针对对象分数,次要针对对象的分数会赋值给主要针对对象的分数,次要针对对象的分数不变 = 直接将次要针对对象的分数赋值给主要针对对象分数 < 直接将两个分数赋值给对方
execute等于递归
spreadplayers等于rand()
输出用title
各种nbt,状态标签,数据标签就是输入数据
还有许多神奇的指令导致大佬们可以在mc中用命令方块编程浏览器(虽然比较简陋但真的可以上网)。
by Mithrandir @ 2020-07-05 11:30:57
还可以利用命令方块来实现顺序结构,判断结构,循环结构; (命令方块的三种“形态”) 可视化编程环境令程序员身心愉悦。
by Molie @ 2023-10-31 23:30:46
@songxiao 给我?给我啥,you body?[滑稽]
by Molie @ 2023-10-31 23:32:55
此时被卡了三个点的java佬后人看着这个帖子陷入了沉思...
也许java用上超级快读快写+算法优化也不是不行
by Molie @ 2023-10-31 23:51:22
找到了,不MLE的java题解好像是使用单调队列