Java在洛谷还能活下去吗。

P1440 求m区间内的最小值

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题解好像是使用单调队列


上一页 |