摘要：
原题链接 [SCOI2010]传送带 题目描述 在一个 $2$ 维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段 $\text{AB}$ 和线段 $\text{CD}$。lxhgww 在 $\text{AB}$ 上的移动速度为 $P$，在 $\text{CD}$ 上的移动速 阅读全文
摘要：
[SDOI2011]打地鼠 题目描述 2020.4.29 数据更新。 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能 阅读全文
摘要：
[COCI2017-2018#5] Pictionary 题面翻译 题目描述 在宇宙一个不为人知的地方，有一个星球，上面有一个国家，只有数学家居住。 在这个国家有$n$个数学家，有趣的是，每个数学家都住在自己的城市，且城市间无道路相连，因为他们可以在线交流。当然，城市有从$1$到$n$的编号。 一位 阅读全文
摘要：
[COCI2017-2018#3] Programiranje 题面翻译 题目描述 Little Leticija正在准备编程考试。虽然她已经解决了很多任务，但还有一个任务尚未解决，所以她正在向你寻求帮助。您将获得单词S和Q查询。在每个查询中，给出正整数A，B，C和D.假设单词X由单词S中位置A和B 阅读全文
摘要：
原题链接 easy 题目背景 gyy懒得给这题也写个背景......不如直接看题吧。 性质题，我评个紫不过分把 题目描述 有一个字符串 $t$，初始为空。 现在，要对其进行 $n$ 次操作，每次操作首先给出一个字符 $c$： 若 $t$ 为空，则令 $t=cc$。 否则，交换 $t$ 的第 $2,3 阅读全文
摘要：
原题链接 [COCI2021-2022#4] Autobus 题目描述 在一个国家里有 $n$ 座城市。这些城市由 $m$ 条公交线路连接，其中第 $i$ 条线路从城市 $a_i$ 出发，到 $b_i$ 停止，路程中耗时 $t_i$ 分钟。 Ema 喜欢旅行，但她并不喜欢在公交线路之间换乘。在旅行过 阅读全文
摘要：
统计损失 题目背景 无 题目描述 SJY 有一天被 LLT 紧急召去计算一些可能的损失。LLT 元首管理的 SHB 国的交通形成了一棵树，现在将会出现一颗陨石砸在 SHB 国中，并且陨石砸毁的必定是 SHB 国构成的交通树上的一条路径。SHB 国的损失可表示为被砸毁的路径上的所有城市价值之积。现在还 阅读全文
摘要：
序列 题目背景 题目描述 作为一名火星人，你为了占领地球，需要想方设法使地球人失去信心。现在你获得了一项能力，控制今后 $n$ 天的天气温度，对于第 $i$ 天,你能将温度控制在 $[a_i,b_i]$ 中任意一个数字，你的目的是使其中某段时间，温度持续不下降，趁此来攻击地球。 现在问你最多可以使连 阅读全文
摘要：
1363的美食 题目背景 1363看到一个送分题，于是他宣布上不了70分就吃（）。 题目描述 然而他发现题目其实有点东西，于是他爆炸了，零分。于是他开始吃（），现在他有两个 $n × m$ 的矩阵状的（） $A$ 和 $B$，他可以进行若干次食用。每次食用他可以使 $A$ 或 $B$ 的某一行或者某 阅读全文
摘要：
#功能 能在线性时间内判断字符串 $A[1$ ~ $N]$ 是否为字符串 $B[1$ ~ $M]$ 的子串，并求出字符串 $A$ 在字符串 $B$ 中各次出现的位置。 #实现 1.对字符串 $A$ 进行自我“匹配”，求出一个数组 $next$ ，其中 $next[i]$ 表示“ $A$ 中以 $i$ 阅读全文