StkOvflow

摘要： 题目描述 如果一个数 $x$ 的约数之和 $y$（不包括他本身）比他本身小，那么 $x$ 可以变成 $y$，$y$ 也可以变成 $x$ 例如，$4$ 可以变为 $3$，$1$ 可以变为 $7$。 限定所有数字变换在不超过 $n$ 的正整数范围内进行，求不断进行数字变换且不出现重复数字的最多变换步数。 阅读全文

摘要： 题目描述 给定一棵树，树中包含 $n$ 个结点（编号$1$~$n$）和 $n-1$ 条无向边，每条边都有一个权值。 请你在树中找到一个点，使得该点到树中其他结点的最远距离最近。 解题思路 $\qquad$在一棵树上，每一个节点都有两种选择，向父亲走或者向儿子走。 $\qquad$所以我们不妨进行一下 阅读全文

摘要： 题意简述 $\qquad$给定 $n$ 个数字$a_1\sim a_n$，给定 $m$ 组约束关系，其中有三个整数 $s,t,v$ 表示从第 $s$ 个月到第 $t$ 个月的收入为 $v$， 最后判断 $a$ 数列与约束关系有没有冲突。 解题思路 $\qquad$从前缀和思想我们可以发现，对于约束关 阅读全文

摘要： 题目描述 给定一棵树，树中包含 $n$ 个结点（编号$1$~$n$）和 $n-1$ 条无向边，每条边都有一个权值。 现在请你找到树中的一条最长路径。 换句话说，要找到一条路径，使得使得路径两端的点的距离最远。 注意：路径中可以只包含一个点。 解题思路 $\qquad$首先因为是树所以有这样的一个性质 阅读全文

摘要： 题目大意 $\qquad$给定一张正权无向图，定义冲突值为一个集合内权值最大的边，将一张图上的点，分成两部分，不同部分的点在原图上的边作废，求最小化最大冲突值，并输出。 解题思路 1. 二分答案 + 二分图判定 $\qquad$由于要求最小化最大冲突值，遇到最大值最小化的问题，经验上可以采用二分答案 阅读全文

摘要： 题目描述 设一个 $n$ 个节点的二叉树 tree 的中序遍历为（$1,2,3,…,n$），其中数字 $1,2,3,…,n$ 为节点编号。 每个节点都有一个分数（均为正整数），记第 $i$ 个节点的分数为 $d_i$，tree 及它的每个子树都有一个加分，任一棵子树 subtree（也包含 tree 阅读全文

摘要： 题目描述 假设你有一条长度为 $5$ 的木版，初始时没有涂过任何颜色。 你希望把它的 $5$ 个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为 $5$ 的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。 例如第一次把木版涂成 RRRRR， 阅读全文

摘要： 题目简述 $\qquad$走在一个棋盘上，棋盘上染着颜色，有三种颜色：红、黄、无，当你从一个格子走向另一个格子时，同色格子不花费，异色格子花费$1$，无色格子不能走，但是可以用魔法将其染成当前所处格子的颜色，花费$2$。求$(1,1)$到$(m,m)$的最短路。 解题思路 $\qquad$因为这个数 阅读全文

摘要： 题目大意 $\qquad$给定一张无向图，求至少增加多少条边才能将这张图变成一个e-dcc边双连通分量。 解题思路 $\qquad$从边双的性质入手：$$边双连通分量内部的两个点之间至少有两条不重合的路径$$ $\qquad$这刚好符合题目对草地的描述，所以可以推出这题是以上大意。 $\qquad$ 阅读全文

摘要： 摘花生 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 1010; int f[N][N], T, n, m, w[N][N]; int main() { s 阅读全文