随笔分类 - 题解
luogu题目以及其它题目题解
摘要：2021 江苏省赛 2024-2025 Winter Training Match B (Div.1) GYM 5小时单挑，前 2h 依次过了 AICKJ，3.5h 出 D。H 最后 20min 出思路，没写完，结束后出的 H。 第一次写这种做题记录博客，就是趁着有空记录一下场上怎么想的，会写一些关
阅读全文
摘要：题意简述 给定 \(n \times m\) 的 01矩阵，从中找到最大的正方形和矩形使得 01 交错。 解题思路 采用悬线法。 悬线法 即对于每一行的状态，用一根横着的线左右移动，直到不满足条件或者到达边界为止，线的两端即为符合要求的区间。 定义状态 \(L[i][j]\) 表示从 \((i, j
阅读全文
摘要：题目链接 题目分析 现将字符串转化为数列，对于一个序列： 在枚举序列时，记 \(i\) 为当前数的下标。 可以记录 \(now\) 值为最大的 \([k,i]\) 中序列和的值 \((1\leq k \leq i)\)，\(ans\) 为最终的答案。 令初始 \(now=0\)，每读入一个新数 \(
阅读全文
摘要：Luogu-CF1365A 题目分析 如果当前玩家想要在网格图上找一个位置设置为 \(1\)，条件式这一个位置所在的行以及列上都没有其它的 \(1\)。 观察到数据范围只有 $1 \leq n,m \leq 50 $，我们可以考虑直接在网格图上操作。 在读入的时候，只要读入到当前位置的数为 \(1\
阅读全文
摘要：Luogu-CF1365B 题意分析 通过模拟样例，发现只要 \(b\) 中同时出现 \(0\) 和 \(1\)，就可以实现在 \(n\) 次成功交换到位。 所以，我们只对 \(b\) 只为 \(0\) 或只为 \(1\) 时的情况考虑。 很容易发现，此时是不能交换的。那么当且仅当此时的 \(a_i
阅读全文
摘要：Luogu-CF1291B 题目分析 对于一个序列 \(a\)，我们需要找一个分界线，使左半边严格单调递增，而右半边严格单调递减。 我们可以构建出最小的满足题意的序列 \(b\)，如下面这样： \[ 0,1,2,...,M-1,M,M-1,...,2,1,0 \] 那么，我们可以将 \(a_i\)
阅读全文
摘要：Luogu-CF914D 解题思路 对于操作 \(1\)，关键是如何查找 \([l,r]\) 中不能整除 \(x\) 的个数。 可以想到用线段树暴力优化求解： 用线段树维护区间 \(\gcd\)，如果一段区间的 \(\gcd\) 都能整除 \(x\)，那么这段区间的所有数也都能整除 \(x\)，那么
阅读全文
摘要：Luogu-CF933A 题目分析 这题乍一看不好想，但是看到 \(1 \leq a_i \leq 2\) 时，便发现有玄机。 可得知最终答案是在 \([1,1,1,...][2,2,2,...][1,1,1,...][2,2,2,...]\) 这样的序列中，通过翻转第 \(2\)，\(3\) 个序
阅读全文
摘要：题目分析 观察 2050-number： \[ 2050,20500,205000,2050000,... \] 我们发现后一个数是前一个数的 \(10\) 倍。 要判断一个数是否由若干个 2050-number 相加得到，我们可以首先判断这个数能不能整除 \(2050\)，如果不能整除，那么它一定
阅读全文
摘要：题意简述 题目大意是给出一些黑棋，需要我们往里面依次放白棋，问是否可以满足无论怎么依次放白棋的过程中黑棋都能存活。 题目分析 看到样例解释，我们可以想到把“白棋恰好将黑棋全部吃掉”的局面画出来。 对于下面这个输入数据： .*.*. .***. ..... 我们将白棋用 @ 表示： @*@*@ @**
阅读全文
摘要：题目描述 小 P 在 MC 里有 \(n\) 个牧场，自西向东呈一字形排列（自西向东用 \(1…n\) 编号），于是他就烦恼了：为了控制这 \(n\) 个牧场，他需要在某些牧场上面建立控制站，每个牧场上只能建立一个控制站，每个控制站控制的牧场是它所在的牧场一直到它西边第一个控制站的所有牧场（它西边第
阅读全文
摘要：题目描述 即使 Czhou 没有派出最强篮球阵容，机房篮球队还是暴虐了校篮球队。为了不打击校篮球队信心， Czhou 决定改变训练后的活动。近来，江大掌门的徒弟徒孙们纷纷事业有成，回到母校为机房捐钱捐物。财大气粗的机房组收回了五层六层的所有教室。 Czhou 决定将六层的教室改造为智能密室逃脱活动室
阅读全文
摘要：CodeForces-CF14B Luogu-CF14B 题目大意 这道题主要思路是模拟，也用了一点暴力的思想。 题目给出一个一维的坐标轴，并在上面选取了一个点 \(x_0\)。之后给了我们 \(n\) 个区间，要求我们找出这些区间的公共区间，输出这个子区间中对 \(x_0\) 的最短距离。 在题目
阅读全文
摘要：题解 CF377A Maze 题意简述 给出一个迷宫图，堵上其中的 \(k\) 个点，使得剩下的路是一条通路。把被修改的点标记为 'X' ，输出整个图。 题目思路 \(dfs\) ，因为要堵上一些点，使得剩下的为一条通路，我们可以反着操作。 先记所有的 ' . ' 的个数为 \(sum\) ，因为堵
阅读全文
摘要：题解 CF128A 【Statues】 CF128A 题目大意 从左下角走到右上角，走的过程中有障碍物。但每走一步时障碍物就会下落一层，问是否能到右上角。 题目分析 这道题主要运用深度优先搜索。由于每走一步障碍物都会下落，所以只需走8次，障碍物都会掉出地图。所以，问题就被转化成了：判断走8次会不会死
阅读全文
摘要：题解 CF397A 【On Segment's Own Points】 CF397A 题目分析 这个题主要运用暴力模拟的知识，因为数据范围为 $0 \leq n \leq 100$ ，那么我们可以模拟这一过程。 首先，先输入第一条线段，代表了以后我们要在这一条线段的基础上进行判断。 之后，每输入一条
阅读全文
摘要：CF67A Partial Teacher 题解 CF67A 题目思路： 这道题主要思路是模拟，可以当成构造题来做。 需要注意判断在已经构造了一部分时，已经构造完毕的部分是否为最小值。 题目分析： 先设 \(a\) 数组来表示最终要输出的数字，则我们初始化 a[n]=1. 我们可以先把每个操作存进来
阅读全文
摘要：Luogu P4369 [Code+#4]组合数问题 题目分析： 题目大意为把 \(x\) 分成 \(k\) 个组合数 \(C(n_i,m_i)\)。 \(C(n_1,m_1)\) 和 \(C(n_2,m_2)\) 首先，我们要明确什么是组合数。 从 \(n\) 个不同元素中每次取出 \(m\) 个
阅读全文
摘要：CF17A Noldbach problem 题解 传送门 题目分析 这道题需要运用素数筛的知识。 我们可以用数组 \(prime\) 来存储在 $2$~\(n\) 中所有的素数。存储素数可以用线性筛素数。 void primes(int n) { memset(v,0,sizeof(v));//最
阅读全文
摘要：P6823 zrmpaul Loves Array 题解 题目链接 https://www.luogu.com.cn/problem/P6823 题目分析 这道题是一个很不错的锻炼代码能力的题，主要思路是模拟。 注意：如果中出现任意一个 $1$ 或 $2$ ，那么它前面的顺序就会被打乱。所以我们只要
阅读全文
浙公网安备 33010602011771号