摘要：
首先缩减一下题面：有两个表，由多行数据组成，每行格式为 \(s_i\)，\(e_i\)，\(t_i\)，其中 \(s_i\) 和 \(e_i\) 分别表示员工 \(t_i\) 的值班起止时间。 第一张表由一行六个减号结束，紧接着是第二张表，由一行六个等号结束，最后输出每个人前后两张表工作时长的差，如 阅读全文
posted @ 2026-10-17 21:12
SCX2014
阅读(4)
评论(0)
推荐(0)
摘要：
这个太远古了，算了还是搬原来的。 缩减一下题目的意思，问区间 \([2022,2022222022]\) 有多少个数是回文数并且先单调不减，后单调不增。 因为有这两条条件，我们可以得知在判断时只用判断前半段的每个数是不是和对面相应的位置相等，以及是否单调不减。 为什么不用看后半段是否单调不增呢？因为 阅读全文
posted @ 2026-10-17 21:10
SCX2014
阅读(4)
评论(0)
推荐(0)
摘要：
一道较水的关于 \(mex\) 也就是最小的未出现的非负整数的题目。 题意大概是这样的：给你一个长度为 \(n\) 的数组，问使该数组的 \(mex\) 值小于等于 \(k\) 要删除最少几个数。 显然比 \(k\) 大的数对答案不起影响，那么我们只考虑小于等于 \(k\) 的数。根据 \(mex\ 阅读全文
posted @ 2026-10-17 21:06
SCX2014
阅读(1)
评论(0)
推荐(0)
摘要：
很显然的一道并查集题目。 题目大意 给定 \(T\) 组测试用例，然后有 \(m\) 组麻烦成员对，麻烦成员对不能分到同一组，问能否将他们分成两组。 思路 对于每一个名字，我们用 map 数组来映射成数字编号。 首先初始化并查集数组，将 \(1\) 到 \(4m\) 的祖宗都设为自己。 然后对于每一 阅读全文
posted @ 2026-10-17 21:05
SCX2014
阅读(2)
评论(0)
推荐(0)
摘要：
题目大意 给你一个栈，里面有 \(P\) 个元素，有 \(D\) 次操作，第 \(i\) 次操作取出 \(a_i\) 个元素，然后以任意顺序放回去，问被取出次数最多的元素最少被取出几次。 思路分析 贪心加排序，因为每次操作都是将前面的元素取出，所以我们要使前面的元素取出次数尽可能的小，这样可以让被取 阅读全文
posted @ 2026-10-17 21:05
SCX2014
阅读(2)
评论(0)
推荐(0)
摘要：
题目大意 有 \(T\) 组测试用例，每组测试用例给定四个列表 \(A\)，\(B\)，\(C\)，\(D\)，每个列表包含 \(N\) 个数字，问有多少种方式从四个列表中各选一个数使异或和为 \(K\)。 思路分析 这题看似要用 \(O(n^4)\) 的时间复杂度过，但这样会超时，所以我们要另寻出 阅读全文
posted @ 2026-10-17 19:10
SCX2014
阅读(2)
评论(0)
推荐(0)
摘要：
题目大意 给你一个由字符 B 和 R 的组成的字符串 \(S\)，设由无数个字符串 \(S\) 连接组成的字符串为 \(Z\)，问从第 \(I\) 个字符到第 \(J\) 个字符中有几个 B。 思路分析 多组询问、求区间和，这一看就是前缀和。但是如果硬枚举的话，肯定会超时。 既然字符串 \(Z\) 阅读全文
posted @ 2026-10-17 19:09
SCX2014
阅读(2)
评论(0)
推荐(0)
摘要：
这题考虑动态规划。 我们设 \(dp_{i,j}\) 左下角在坐标第 \(i\) 行第 \(j\) 列的安全正方形数量，那么答案就是 \(\sum_{i=1}^R\sum_{j=1}^Cdp_{i,j}\)。 容易发现，左下角在坐标第 \(i\) 行第 \(j\) 列的安全正方形数量就是左下角在坐标 阅读全文
posted @ 2026-10-17 19:09
SCX2014
阅读(3)
评论(0)
推荐(0)
摘要：
题目大意 设每个字符配的数字为 \(P[ch]\)。 给你一个字符串 \(W\)，要你求出一个字符串 \(y\)，使得 \(P_{W_i}\) 等于 \((P_{y_{i-1}}+P_{y_{i+1}})\bmod26\)。 算法分析 我们知道 \(P_{W_1}\) 等于 \(P_{y_2}\)， 阅读全文
posted @ 2026-10-17 19:08
SCX2014
阅读(1)
评论(0)
推荐(0)
摘要：
题意分析 给你一个由字符 X 和 . 组成的 \(N\times N\) 棋盘，其中有 \(2\times N-1\) 个 X，\(N\) 为奇数，问是否能通过若干步使所有的 X 都在棋盘的对角线上，每一步可使任意两行或两列交换。 算法分析 首先我们观察这个图，可以发现除了中间那一行，其余行是两两相 阅读全文
posted @ 2026-10-17 19:07
SCX2014
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号