NDAKJin

摘要： ATC-abc417C-Distance Indicators 题目大意 给你一个长度为 \(n\) 的整数序列 \(a\)。 找出有多少对整数 \((i,j)\) ，\((1 \le i < j \le n)\) 满足条件 \(j-i=a_i+a_j\) 。 题解 考虑将式子移项，将变量移到两侧。 阅读全文

摘要： CF1666C-Connect the Points 题目大意 给你平面上的三个点，用垂直于坐标轴的线段连接这三个点，使得线段总长度最小。 题解 考虑 \(x\) 坐标中间的那个点，建立一条覆盖三个点纵坐标的竖直的线段。将两侧的两个点通过水平线段连接到这条线段即可。 #include<bits/st 阅读全文

摘要： 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\ 阅读全文

摘要： CF370A-Rook, Bishop and King 题目大意 国际象棋棋盘上有两个位置，现在问一个车，象和王，从一个位置走到另一个位置的最少移动次数。 题解 对于所有，如果两个点重合，则都为 \(0\) 。 对于车，如果同行同列则为 \(1\) 。否则为 \(2\) 。 对于象，特殊的，横纵坐 阅读全文

摘要： CF1490D-Permutation Transformation 题目大意 给你一个长度为 \(n\) 的排列 \(p\) 。最大值为深度为 \(0\) 的点。左边为左子树，右边为右子树。子树中最大值的点则为深度为 \(1\) 的点。以此类推，直到子树为空。 询问是，每一个数字，对应的深度。 题 阅读全文

摘要： CF2027A-Rectangle Arrangement 题目大意 一个无限大的平面上，给你 \(n\) 个矩形，你可以在平面上任意放置矩形，要求最小矩形覆盖周长。 题解 考虑贪心做法，将所有矩形左下角都放在 \((0,0)\) 上。记录最长的 \(x\) 坐标和 \(y\) 坐标。此时面积就是 阅读全文

摘要： CF1851G-Vlad and the Mountains 题目大意 一张无向图上有 \(n\) 个结点，每个节点有一个高度 \(h_i\) 。从结点 \(i\) 到 结点 \(j\) 的能量花费是 \(h_j-h_i\) 。如果途中能量降到零以下，则无法从 \(i\) 走到 \(j\) 。 一共 阅读全文

摘要： CF1483D-Useful Edges 题目大意 有一个 \(n\) 个结点的无向加权图，以及 \(q\) 个三元组，\((u,v,l)\) ，其中 \(u\) ， \(v\) 是顶点，\(l\) 是正整数。 如果存在至少一个三元组和一个具有以下特性的路径（不一定简单），则边 \(e\) 被称为 阅读全文

摘要： CF359D-Pair of Numbers 题目大意 你有一个数组 \(a\) ，包含 \(n\) 个数字。你要找到一对整数对，使得 · 存在整数 \(j\) ,\((l \le j \le r)，\) \(a_l,…,a_r\) · 值 \(r-l\) 取到最大值 找出所有对应 \(r-l\) 阅读全文

摘要： CF1863D-Two-Colored Dominoes 题目大意 你有一个 \(n*m\) 的棋盘，这些棋盘上有一些多米诺骨牌，每个骨牌覆盖相邻的两个格子，没有两个骨牌会重叠。 你要把这些骨牌涂上黑白两种颜色，并满足以下条件 · 对于每个多米诺骨牌，其中一个涂成白色，另一个涂成黑色。 · 对于每一 阅读全文