StkOvflow

STACK OVERFLOW!

一言（ヒトコト）

你不是一个人
——lmh
2023年1月17日
AcWing1075. 数字转换
摘要： 题目描述 如果一个数 x 的约数之和 y（不包括他本身）比他本身小，那么 x 可以变成 y，y 也可以变成 x 例如，4 可以变为 3，1 可以变为 7。 限定所有数字变换在不超过 n 的正整数范围内进行，求不断进行数字变换且不出现重复数字的最多变换步数。 阅读全文
posted @ 2023-01-17 20:44 StkOvflow 阅读(33) 评论(0) 推荐(0) 编辑
AcWing. 1073 树的中心
摘要： 题目描述 给定一棵树，树中包含 n 个结点（编号1~n）和 n−1 条无向边，每条边都有一个权值。 请你在树中找到一个点，使得该点到树中其他结点的最远距离最近。 解题思路 在一棵树上，每一个节点都有两种选择，向父亲走或者向儿子走。 所以我们不妨进行一下 阅读全文
posted @ 2023-01-17 19:35 StkOvflow 阅读(24) 评论(0) 推荐(0) 编辑
2023年1月16日
洛谷P2294. [HNOI2005] 狡猾的商人
摘要： 题意简述 给定 n 个数字a1∼an，给定 m 组约束关系，其中有三个整数 s,t,v 表示从第 s 个月到第 t 个月的收入为 v， 最后判断 a 数列与约束关系有没有冲突。 解题思路 从前缀和思想我们可以发现，对于约束关 阅读全文
posted @ 2023-01-16 22:26 StkOvflow 阅读(111) 评论(2) 推荐(2) 编辑
AcWing. 1072 树的最长路径
摘要： 题目描述 给定一棵树，树中包含 n 个结点（编号1~n）和 n−1 条无向边，每条边都有一个权值。 现在请你找到树中的一条最长路径。 换句话说，要找到一条路径，使得使得路径两端的点的距离最远。 注意：路径中可以只包含一个点。 解题思路 首先因为是树所以有这样的一个性质 阅读全文
posted @ 2023-01-16 15:15 StkOvflow 阅读(26) 评论(0) 推荐(0) 编辑
2023年1月13日
AcWing257 关押罪犯
摘要： 题目大意 给定一张正权无向图，定义冲突值为一个集合内权值最大的边，将一张图上的点，分成两部分，不同部分的点在原图上的边作废，求最小化最大冲突值，并输出。 解题思路 1. 二分答案 + 二分图判定 由于要求最小化最大冲突值，遇到最大值最小化的问题，经验上可以采用二分答案 阅读全文
posted @ 2023-01-13 22:41 StkOvflow 阅读(92) 评论(0) 推荐(3) 编辑
2023年1月11日
洛谷P1040. 加分二叉树
摘要： 题目描述 设一个 n 个节点的二叉树 tree 的中序遍历为（1,2,3,…,n），其中数字 1,2,3,…,n 为节点编号。 每个节点都有一个分数（均为正整数），记第 i 个节点的分数为 di，tree 及它的每个子树都有一个加分，任一棵子树 subtree（也包含 tree 阅读全文
posted @ 2023-01-11 23:24 StkOvflow 阅读(106) 评论(0) 推荐(0) 编辑
CQOI2007，洛谷P4710涂色
摘要： 题目描述 假设你有一条长度为 5 的木版，初始时没有涂过任何颜色。 你希望把它的 5 个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为 5 的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。 例如第一次把木版涂成 RRRRR， 阅读全文
posted @ 2023-01-11 18:28 StkOvflow 阅读(55) 评论(0) 推荐(1) 编辑
2023年1月9日
洛谷P3956. [NOIP2017. PJ]棋盘
摘要： 题目简述 走在一个棋盘上，棋盘上染着颜色，有三种颜色：红、黄、无，当你从一个格子走向另一个格子时，同色格子不花费，异色格子花费1，无色格子不能走，但是可以用魔法将其染成当前所处格子的颜色，花费2。求(1,1)到(m,m)的最短路。 解题思路 因为这个数 阅读全文
posted @ 2023-01-09 22:19 StkOvflow 阅读(95) 评论(1) 推荐(3) 编辑
2023年1月7日
AcWing395. 冗余路径
摘要： 题目大意 给定一张无向图，求至少增加多少条边才能将这张图变成一个e-dcc边双连通分量。 解题思路 从边双的性质入手：边双连通分量内部的两个点之间至少有两条不重合的路径 这刚好符合题目对草地的描述，所以可以推出这题是以上大意。 阅读全文
posted @ 2023-01-07 22:17 StkOvflow 阅读(34) 评论(0) 推荐(0) 编辑
2023年1月6日
DP--数字三角形模型
摘要： 摘花生 #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 阅读全文
posted @ 2023-01-06 20:54 StkOvflow 阅读(17) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示