VanHope - 博客园

2022年2月27日

摘要：题目描述给定一颗树，树中包含 n 个结点（编号 1∼n）和 n−1 条无向边。请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。输入格式第一行包含整数 nn 阅读全文

posted @ 2022-02-27 09:53 VanHope 阅读(43) 评论(0) 推荐(0) 编辑

acwing \4305. 斐波那契字符串

摘要：题目描述斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21、34、……1、1、2、3、5、8、13、21、34、…… 在数学上，斐波那契数列以如下递推的形式定义：F(0)=1，F(1)=1,F(n)=F(n−1)+F(n−2)（n≥2，n∈N∗）F(0)=1，F(1)=1,F(n) 阅读全文

posted @ 2022-02-27 00:12 VanHope 阅读(46) 评论(0) 推荐(0) 编辑

2022年2月26日

acwing 285. 没有上司的舞会

摘要：题目描述 Ural 大学有 N 名职员，编号为 1∼N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数 Hi 给出，其中 1≤i≤N。现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。在满足这个条件的前提下，主办方希望邀请一部分职员阅读全文

posted @ 2022-02-26 23:48 VanHope 阅读(30) 评论(0) 推荐(0) 编辑

AcWing 847. 图中点的层次| 学习图存储

摘要：题目描述给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环。所有边的长度都是 1，点的编号为 1∼n。请你求出 1 号点到 n 号点的最短距离，如果从 1 号点无法走到 n 号点，输出 −1。输入格式第一行包含两个整数 n 和 m。接下来 m 行，每行包含两个整数 a 和 b，阅读全文

posted @ 2022-02-26 20:54 VanHope 阅读(40) 评论(0) 推荐(0) 编辑

acwing 901. 滑雪

摘要：题目描述给定一个 R 行 C 列的矩阵，表示一个矩形网格滑雪场。矩阵中第 i 行第 j 列的点表示滑雪场的第 i 行第 j 列区域的高度。一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单位距离。当然，一个人能够滑动到某相邻区域的前提是该区域的高度低于自己目前所在区域阅读全文

posted @ 2022-02-26 16:37 VanHope 阅读(36) 评论(0) 推荐(0) 编辑

c++ sort 从大到小排序_【C++】sort函数使用方法

摘要：转载自：https://blog.csdn.net/weixin_39908462/article/details/110614054 一.sort函数 1.sort函数包含在头文件为#include<algorithm>的c++标准库中，调用标准库里的排序方法可以实现对数据的排序，但是sort函数阅读全文

posted @ 2022-02-26 16:20 VanHope 阅读(4023) 评论(0) 推荐(0) 编辑

AcWing 845. 八数码

摘要：题目描述 bfs算法求解在一个 3×3 的网格中，1∼8 这 8 个数字和一个 x 恰好不重不漏地分布在这 3×3 的网格中。例如： 1 2 3 x 4 6 7 5 8 在游戏过程中，可以把 x 与其上、下、左、右四个方向之一的数字交换（如果存在）。我们的目的是通过交换，使得网格变为如下排列（阅读全文

posted @ 2022-02-26 15:48 VanHope 阅读(44) 评论(0) 推荐(0) 编辑

acwing 844. 走迷宫

摘要：题目描述给定一个 n×mn×m 的二维整数数组，用来表示一个迷宫，数组中只包含 00 或 11，其中 00 表示可以走的路，11 表示不可通过的墙壁。最初，有一个人位于左上角 (1,1)(1,1) 处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角 ( 阅读全文

posted @ 2022-02-26 12:17 VanHope 阅读(62) 评论(0) 推荐(0) 编辑

acwing 843. n-皇后问题

摘要：题目描述 n−皇后问题是指将 n 个皇后放在 n×n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数 n，请你输出所有的满足条件的棋子摆法。输入格式共一行，包含整数 n。输出格式每个解决方案占 n 行，每行输出一个长度为 n 的字阅读全文

posted @ 2022-02-26 10:22 VanHope 阅读(70) 评论(0) 推荐(0) 编辑

acwing 842. 排列数字

摘要：题目描述给定一个整数 n，将数字 1∼n 排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数 n。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围 1≤n≤7 输入样例： 3 输出样例： 1 2 3 1 3 2 2 1 3 阅读全文

posted @ 2022-02-26 09:35 VanHope 阅读(67) 评论(0) 推荐(0) 编辑