链接:https://oj.ahstu.cc/JudgeOnline/problem.php?id=2021 题意: 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 现在,给你一个N个元素的序列,请你判断 ...
分类:
其他好文 时间:
2019-01-18 13:34:04
阅读次数:
209
http://bailian.openjudge.cn/tm2018/G/ 并查集 请看: https://www.cnblogs.com/xzxl/p/7226557.html 题解请看: https://www.luogu.org/problemnew/solution/SP3377 ...
分类:
其他好文 时间:
2019-01-13 13:07:21
阅读次数:
152
之前我们在这篇文章青岛大学开源OJ平台搭建 讲了关于它的安装和部署。 今天我们讨论如何对其进行二次开发。首先谈谈前端的二次开发。 如果想要对青岛大学的OJ项目进行二次开发,目前我觉得要满足这么几个要求? 第一、前端使用的是Vue.js,你需要对Vue.js毕竟熟悉; 第二、nodejs和webpac ...
分类:
其他好文 时间:
2019-01-11 23:10:01
阅读次数:
367
可以参考这篇文章和这个题解 https://www.cnblogs.com/wangyuliang/p/9216365.html https://www.luogu.org/problemnew/solution/SP9340 ...
分类:
其他好文 时间:
2019-01-09 21:45:00
阅读次数:
312
所谓OJ,顾名思义Online Judge,一个用户提交的程序在Online Judge系统下执行时将受到比较严格的限制,包括运行时间限制,内存使用限制和安全限制等。用户程序执行的结果将被Online Judge系统捕捉并保存,然后再转交给一个裁判程序。该裁判程序或者比较用户程序的输出数据和标准输出 ...
分类:
其他好文 时间:
2019-01-09 20:21:57
阅读次数:
224
一、魔法阵(from luogu) 二、守望者的逃离(from luogu) ...
分类:
其他好文 时间:
2019-01-02 23:31:44
阅读次数:
149
今天一个同事要测试OJ项目,同时我这边也需要知道他在压测过程中, CPU的使用率怎么样,虽说可以用top实时查看,但是进程太多了,我不需要获取那么多信息,我仅仅只要知道当前压测过程中CPU实时的使用率是多少,然后根据这个使用率,当达到一定的使用率时,我后台调用对应的接口开启服务器,将负载转移到另外一 ...
分类:
系统相关 时间:
2019-01-02 23:17:43
阅读次数:
512
题目背景 通过套取数据而直接“打表”过题者,是作弊行为,发现即棕名。 这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ,在保证正确的基础上只有两组数据,请不要恶意提交。 管理员提示:本题数据内有重复的单词,且重复单词应该计算多次,请各位注意 题目描述 给定n个模式串和1 ...
分类:
其他好文 时间:
2018-12-31 18:56:24
阅读次数:
178
http://bailian.openjudge.cn/ss2017/A/ ...
分类:
其他好文 时间:
2018-12-30 23:22:59
阅读次数:
304
数字游戏 题意:给出一个长度为n的数字,然后抹去k个数,使得剩下的数最大。 题解: 贪心的思想:让答案串中每一位尽可能大。 我们肯定要用完这k次的,假设有一个答案字符串ans,我们现在遍历给出的串,假设当前遍历到第i位,设其值为a。 我们现在将a与答案串的每一位进行比较,如果a大于答案串中末尾的数, ...
分类:
其他好文 时间:
2018-12-26 22:19:00
阅读次数:
280