摘要：
Description solution 正解：猜结论 好吧，事实就是答案是相邻的两个元素之差的绝对值的最大值，为什么？ 设 $a,b,c$ 为相邻的三个数，分两种情况讨论 $$\frac{c a}{2}\leq b a$$ $$\frac{c a}{2}\leq c b$$ 化简后 $$2b\ge 阅读全文
摘要：
Description Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和s2，Tom希望借助以下4种操作实现将输入序列升序排序。 1、操作a 如果输入序列不为空，将第一个元素压入栈S1 2、操作b 如果栈S1不为空，将S1栈顶元素弹出至输出序列 3、操作c 如果输入序列不为空，将第一个 阅读全文
摘要：
Description 为了加快社会主义现代化，建设新农村，农夫约(Farmer Jo)决定给农庄里的仓库灭灭鼠。于是，猫被农夫约派去捕老鼠。 猫虽然擅长捕老鼠，但是老鼠们太健美了，身手敏捷，于是猫想到了一个绝妙的办法：它决定点燃纯艾条，用烟熏老鼠。 农夫约的农庄里有N 个仓库，排成了一排，编号为1 阅读全文
摘要：
Description 胆小鬼连幸福都会害怕，碰到棉花都会受伤，有时还被幸福所伤。 ——太宰治《人间失格》 回顾我的一生，一共有n个事件，每一个事件有一个幸福值pi。 我想用n 1条线把所有的事件连起来，变成一个连通块。一条连接了事件x和事件y的线会产生min(px mod py , py mod 阅读全文
摘要：
Description solution 正解：尺取法. 很容易想到尺取法，维护左右指针，$a[i]\%a[j]==K$，当且仅当 $a[j] K$ 并且 $a[i] K$ 的约数中含有 $a[j]$，或者 $a[i]==K$ 时存在矛盾，所以这就是移动左指针的条件，答案每一次加上合法区间长度即可 阅读全文