摘要：
做题传送门 目录2025年11月18日19日20日21日 2025年 11月 18日 GYM106191E-Leaf 图论/交互/ 题解 Link GYM106191F-Bracket Sequences 数据结构/ 题解 Link luogu P8019-OR-XOR 贪心/位运算/ 题解 Lin 阅读全文
posted @ 2025-11-18 16:42
NDAKJin
阅读(4)
评论(0)
推荐(0)
摘要：
CF1660E-Matrix and Shifts 题目大意 给你一个 \(n\cdot n\) 的 \(0,1\) 矩阵，你可以先无限次将矩阵循环左移，右移，上移，下移。然后你可以进行若干次操作，将一位上的 \(0,1\) 倒置。问你最少进行多少次倒置操作，使得整个矩阵变成一个单位矩阵。 题解 首 阅读全文
posted @ 2025-12-02 21:29
NDAKJin
阅读(3)
评论(0)
推荐(0)
摘要：
CF1872E-Data Structures Fan 题目大意 给你一个长度为 \(n\) 的序列，每个数字有一个对应的 \(0\) 或 \(1\) 。现在你有 \(q\) 次操作。 \(1\space l\space r\) 将 \(l\) 到 \(r\) 区间内的所有数的 \(0\) , \( 阅读全文
posted @ 2025-12-01 17:34
NDAKJin
阅读(1)
评论(0)
推荐(0)
摘要：
CF767E-Change-free 题目大意 你接下来 \(n\) 天回去食堂吃饭，而且现在你已经决定好了吃什么，所以你在接下来的第 \(i\) 天，花费 \(c_i\) 元。 交易时只允许使用 \(1\) 元的硬币和 \(100\) 元的纸币，你初始有 \(m\) 硬币和无限多的纸币。在其中的某 阅读全文
posted @ 2025-12-01 12:25
NDAKJin
阅读(2)
评论(0)
推荐(0)
摘要：
ATC-abc417C-Distance Indicators 题目大意 给你一个长度为 \(n\) 的整数序列 \(a\)。 找出有多少对整数 \((i,j)\) ，\((1 \le i < j \le n)\) 满足条件 \(j-i=a_i+a_j\) 。 题解 考虑将式子移项，将变量移到两侧。 阅读全文
posted @ 2025-11-29 13:47
NDAKJin
阅读(2)
评论(0)
推荐(0)
摘要：
CF1666C-Connect the Points 题目大意 给你平面上的三个点，用垂直于坐标轴的线段连接这三个点，使得线段总长度最小。 题解 考虑 \(x\) 坐标中间的那个点，建立一条覆盖三个点纵坐标的竖直的线段。将两侧的两个点通过水平线段连接到这条线段即可。 #include<bits/st 阅读全文
posted @ 2025-11-29 13:38
NDAKJin
阅读(6)
评论(0)
推荐(0)
摘要：
CF1985G-D-Function 题目大意 \(D(n)\) 表示 \(n\) 的数字之和。对于多少个整数 \(n\) 满足 \(10^l \le n \le 10^r\) 的条件 \(D(k \cdot n)=k \cdot D(n)\) 。输出答案对 \(10^9+7\) 。 \(Hint\ 阅读全文
posted @ 2025-11-27 17:12
NDAKJin
阅读(2)
评论(0)
推荐(0)
摘要：
CF370A-Rook, Bishop and King 题目大意 国际象棋棋盘上有两个位置，现在问一个车，象和王，从一个位置走到另一个位置的最少移动次数。 题解 对于所有，如果两个点重合，则都为 \(0\) 。 对于车，如果同行同列则为 \(1\) 。否则为 \(2\) 。 对于象，特殊的，横纵坐 阅读全文
posted @ 2025-11-25 22:15
NDAKJin
阅读(3)
评论(0)
推荐(0)
摘要：
CF1490D-Permutation Transformation 题目大意 给你一个长度为 \(n\) 的排列 \(p\) 。最大值为深度为 \(0\) 的点。左边为左子树，右边为右子树。子树中最大值的点则为深度为 \(1\) 的点。以此类推，直到子树为空。 询问是，每一个数字，对应的深度。 题 阅读全文
posted @ 2025-11-25 00:06
NDAKJin
阅读(3)
评论(0)
推荐(0)
摘要：
CF2027A-Rectangle Arrangement 题目大意 一个无限大的平面上，给你 \(n\) 个矩形，你可以在平面上任意放置矩形，要求最小矩形覆盖周长。 题解 考虑贪心做法，将所有矩形左下角都放在 \((0,0)\) 上。记录最长的 \(x\) 坐标和 \(y\) 坐标。此时面积就是 阅读全文
posted @ 2025-11-24 23:53
NDAKJin
阅读(2)
评论(0)
推荐(0)
摘要：
CF1851G-Vlad and the Mountains 题目大意 一张无向图上有 \(n\) 个结点，每个节点有一个高度 \(h_i\) 。从结点 \(i\) 到 结点 \(j\) 的能量花费是 \(h_j-h_i\) 。如果途中能量降到零以下，则无法从 \(i\) 走到 \(j\) 。 一共 阅读全文
posted @ 2025-11-23 22:55
NDAKJin
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号