摘要： 题目描述 给定三维空间中的 \(n\) 个点 \((x_i,y_i,z_i)\) 。 求有多少个整点 \((x,y,z)\) 满足 \(1\le x\le p,1\le y\le q,1\le z\le r\) ，并且 \(\forall 1\le i\le n\) ， \([x\gt x_i]+[ 阅读全文

摘要： 题目描述 维护一个由小写字符构成的队列，初始为空。 \(q\) 次操作，每次会删除开头字符或在末尾加入一个新的字符，你需要求出每次操作后队列中元素构成的字符串的本质回文子串数量。 数据范围 \(1\le q\le 10^6\) 。 时间限制 \(\texttt{2s}\) ，空间限制 \(\text 阅读全文

摘要： 题目描述 给定 \(n\) 个数 \(a_i\) ，每次操作可以选择一个数 \(+1\) 或 \(-1\) ，求最小操作次数使得所有数为正且 \(\gcd\gt 1\) 。 数据范围 \(2\le n\le 2\cdot 10^5,1\le a_i\le 10^{12}\) 。 时间限制 \(\te 阅读全文

摘要： 题目描述 定义一个字符串 \(s\) 是好的，当且仅当： \(n=|s|\) 为奇数。 \(s_\frac{n+1}2\) 在 \(s\) 中仅出现一次。 \(n=1\) 或 \(s_{1,\frac{n-1}2}=s_{\frac{n+3}2,n}\) 是好的。 定义一个字符串的权值为长度的平方。 阅读全文

摘要： 题目描述 数轴上有 \(m+2\) 个点，编号 \(0,\cdots,m+1\) ，相邻两个点之间距离为一个单位。 每个点代表一条铁轨，在第 \((a_i,b_i)\) 时间，有一辆火车会停在第 \(r_i\) 条铁轨上。 你有 \(s\) 秒种的时间，最大跑动速度为 \(v\) 秒跑一单位路程。 阅读全文

摘要： 题目描述 有 \(n\) 个球排成一排，第 \(k\) 个球为黑色，其余均为白色。 对序列进行如下操作直到黑球在开头或末尾： 设当前序列有 \(l\) 个球。 有 \((1-\frac lm)\cdot\frac1{l+1}\) 的概率在第 \(i\) （ \(0\le i\le l\) ）个球后面 阅读全文

摘要： 题目描述 给定 \(n\) 个向量 \(\overrightarrow{v_i}=(x_i,y_i)\) ，初始你在 \((0,0)\) ，执行以下操作直到回到\((0,0)\)： 选择一个向量 \(\vec v\) ，从当前位置 \(\vec u\) 走到 \(\vec u+\vec v\) 。 阅读全文

摘要： 题目描述 Alice 和 Bob 正在玩游戏，给定长为 \(n\) 的字符串 \(t\) ，接下来两人轮流操作： 选择一个字符串，从中任选一个字母 \(c\) ，删去所有 \(c\) 出现的位置，每一段成为一个新的字符串。 Alice 先手，不能操作的人输。 \(m\) 次询问，给定 \(l,r\) 阅读全文

摘要： 题目描述 这是一道交互题。 \(T\) 组数据，交互库有一个长为 \(n\) 的字符串 \(s\) ，字符集为 C,H,O 。 每次你可以给交互库传送一个字符串 \(t\) ，交互库会返回 \(t\) 在 \(s\) 中出现的所有位置。 具体的，记 \(|t|=m\) ，则 \(a\) 被返回当且仅 阅读全文

摘要： 题目描述 有 \(n\) 个工厂，建造第 \(i\) 个工厂需要花费 \(c_i\) 枚金币，建造以后每秒末会产出 \(v_i\) 枚金币。 你初始没有金币，每一秒你可以选择一个已经建造的工厂并收集（这一秒）它产出的金币，我们认为建造工厂不需要花费时间。 求至少拥有 \(s\) 枚金币的最小时间。 阅读全文