Money Trees原题 Luca is in front of a row of $n$ trees. The $i$-th tree has $a_i$ fruit and height $h_i$. He wants to choose a contiguous subarray of the array $[h_l, h_{l+1}, \dots, h_r]$ such that for

Romantic Glasses原题 Iulia has $n$ glasses arranged in a line. The $i$-th glass has $a_i$ units of juice in it. Iulia drinks only from odd-numbered glasses, while her date drinks only from even-numbered

T425609 「MYOI-R3」极差原题 题目描述对于一个序列 $c$ ，定义 $c$ 的极差为 $c$ 中最大值与最小值之差。现在给定一个长度为 $n$ 的序列 $a$，问是否能将其分成至少两个长度大于 $1$ 的子序列，使得每个子序列的极差都相等（注意，所有元素都必须分配且每个元素仅能分配到一个子序列中）。 输入格式本题包含多组数据。 第一行两个整数 $T,id$，表示数据组数和子任务编号。

环形数组(hard)原题 题目描述Cai_Guang 定义环形数组为从矩阵左上角开始顺时针围绕当前矩阵最外层蛇形填数的数组，如图为一个 4∗5 的环形数组。 可以证明对于任意大小的矩阵，这样的数组总存在。 你需要解决的问题是，给定一个矩阵的大小参数 n,m，和一个整数 x ，请你告诉 Cai_Guang 这个整数所在的位置。矩形从上往下依次为第 1 行 … 第 n 行，从左往右依次为第 1

C. Clock and StringsThere is a clock labeled with the numbers $1$ through $12$ in clockwise order, as shown below. In this example, $(a,b,c,d)=(2,9,10,6)$, and the strings intersect. Alice and B

A. Nene’s Game原题 Nene invented a new game based on an increasing sequence of integers $a_1, a_2, \ldots, a_k$. In this game, initially $n$ players are lined up in a row. In each of the rounds of this

D. Product of Binary Decimals原题 Let’s call a number a binary decimal if it is a positive integer and all digits in its decimal notation are either $0$ or $1$. For example, $1,010,111$ is a binary deci

题目描述 勇士 haruhi 要铸造一个传说! 但是在这之前，他需要打败恶龙。 众所周知的是，恶龙的攻击力非常高，haruhi 作为一个攻击力只有 0 的家伙，需要去招募青蛙来攻打恶龙。 haruhi 到恶龙巢穴的路上有 n 个酒馆，每个酒馆里都有一些青蛙。(不要问青蛙为什么在酒馆里) 青蛙作为一种中立生物，对 haruhi 也是有敌意的，除非 haruhi 花钱招募它们，或者 haruhi

参考了文章 前言首先来先介绍一下三维前缀和和三维差分的做法**(即使学过也可以看看最下面的做法,有彩蛋做法)** 三维前缀和首先就是经典的就是下面这个公式$$S(X, Y, Z) = a(X, Y, Z)+S(X, Y, Z - 1) + S(X, Y - 1, Z) + S(X - 1, Y, Z)-S(X, Y - 1, Z - 1) - S(X - 1, Y, Z - 1) - S

A：「QFOI R2」水落溪流浅浅题目描述小 R 是一个可爱的女孩子，某天晚上 $23$ 点她在提交作业时，发现截止时间是当天凌晨 $0$ 点。为了避免悲剧再次发生，她向你介绍“$30$ 小时制”。 $30$ 小时制的一天长度依然为 $24$ 小时，只是每天的时间范围从 $00:00\sim 23:59$ 变成了 $06:00\sim 29:59$。其中，对于 $24$ 小时制下在 $06:00\