A 签到题 题目描述 多次询问，每次询问给一个值域范围 [l,r][l,r]，要回答下列四个问题： 从这个范围内选出两个整数(两个数可相同)， (1) 这两个数的最小公倍数最大是多少？ (2) 这两个数的最小公倍数最小是多少？ (3) 这两个数的最大公约数最大是多少？ (4) 这两个数的最大公约数最 ...
分类：
其他好文 时间：
2019-07-15 09:29:19
阅读次数：
120
原OJ提交点这里 这道题一开始让我很雾...... 不过 思路其实非常清晰：如果i<j a[i].x<a[j].x a[i].y>a[j].y 那么就会产生一个交点 大家画个图就出来了 具体操作也很好实现： 定义一个结构体 x升序排列 当x相同就y升序排列 按照我们的排序方式 把a[i].y踢出来跑 ...
分类：
编程语言 时间：
2019-07-06 13:03:13
阅读次数：
123
题目背景 通过套取数据而直接“打表”过题者，是作弊行为，发现即棕名。 这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 管理员提示：本题数据内有重复的单词，且重复单词应该计算多次，请各位注意 通过套取数据而直接“打表”过 ...
分类：
其他好文 时间：
2019-07-05 00:11:51
阅读次数：
84
将文本文件中指定的字符串替换成新字符串。 由于目前的OJ系统暂时不能支持用户读入文件，我们编写程序从键盘输入文件中的内容，当输入的一行为end时，表示结束。end后面有两个字符串，要求用第二个字符串替换文本中所有的第一个字符串。 将文本文件中指定的字符串替换成新字符串。 由于目前的OJ系统暂时不能支 ...
分类：
其他好文 时间：
2019-07-01 18:31:38
阅读次数：
264
6 月 29 日 Comet OJ #6 D Comet OJ #6 D 题意：给定一棵 $n(n \le 100000)$ 个点的树。在至少两个点上放棋子，每一个回合将所有棋子移向父亲，存在棋子重合时结束。问所有的 $2 ^ n - n - 1$ 个初始棋局的回合数的和，对 $998244353$ ...
分类：
其他好文 时间：
2019-06-29 14:38:58
阅读次数：
92
https://oj.gxu.edu.cn/contest/7/problem/D 描述 有一个所有元素皆为0的数组A，有两种操作： 1 l r x表示将A区间[l,r]内所有数加上x； 2 l r表示将A区间[l,r]内从左往右数第i个数加上i； 给出m个操作，请输出操作结束后A中的最大值。 输入 ...
分类：
其他好文 时间：
2019-06-23 17:37:10
阅读次数：
101
Comet OJ Contest 5 总有一天,我会拿掉给$dyj$的小裙子的. A 显然 $ans = min(cnt_1/3,cnt_4/2,cnt5)$ B 我们可以感性理解一下,最大的满足条件的$x$不会太大 因为当$x$越来越大时$f(x)$的增长速度比$x$的增长速度慢得多 其实可以证明 ...
分类：
其他好文 时间：
2019-06-16 15:28:29
阅读次数：
81
迫真小游戏 已经提交 已经通过 时间限制：2000ms 内存限制：256MB 73.98% 提交人数：196 通过人数：145 题目描述 H君喜欢在阳台晒太阳，闲暇之余他会玩一些塔防小游戏。 H君玩的小游戏可以抽象成一棵 nn 个节点的有根树，树以 11 为根，每个点的深度定义为其到根的简单路径上的 ...
分类：
其他好文 时间：
2019-06-16 14:13:57
阅读次数：
172
SYZOJ 实现分布式评测 这篇博客的起因是学校的OJ因为高考被切断了, 但是我的公网OJ是个实现很不清真的UOJ而且上面只有1core和1GB内存. 费了一些周折部署好syzoj之后大家喜闻乐见地被卡常/卡内存了...于是需要分布式评测来将评测任务分流给新租的性能优秀一些的服务器. 然而由于现在开 ...
分类：
其他好文 时间：
2019-06-07 10:38:10
阅读次数：
153
当天晚上多开了几场比赛 所以这个只a了a题就没管了 A题 比赛 签到题 水题 模拟一下就可以了 AC代码： ...
分类：
其他好文 时间：
2019-06-03 18:55:17
阅读次数：
143
