老程序员111 - 博客园

摘要：【概述】树的中心问题是指：当给出 n 个结点与 n-1 条边后，要选定一个点作为整棵树的根结点，使得从该点到每个叶结点的最长路径最短。树的中心问题主要有两种方法：DFS/BFS 进行搜索、树形 DP 进行状态转移【DFS】根据树的中心问题的描述，显然可... 阅读全文

posted @ 2022-09-20 22:50 老程序员111 阅读(349) 评论(0) 推荐(0)

摘要：【概述】树是一种非线性的、递归定义的有序数据结构，能很好地描述有分支和层次特性的数据集合。二叉树是树的一种形态，是 n 个结点的有限集合，该集合或为空集（空二叉树），或由一个根结点与两棵互不相交的，称为根结点的左子树、右子树的二叉树构成。树与二叉树是最基... 阅读全文

posted @ 2022-09-20 22:50 老程序员111 阅读(31) 评论(0) 推荐(0)

摘要： Problem Description There is a robot on a coordinate plane. Initially, the robot is located at the point (0,0). Its path is des... 阅读全文

posted @ 2022-09-20 22:50 老程序员111 阅读(10) 评论(0) 推荐(0)

摘要： Problem Description Mishka wants to buy some food in the nearby shop. Initially, he has s burles on his card. Mishka can perfo... 阅读全文

posted @ 2022-09-20 22:50 老程序员111 阅读(14) 评论(0) 推荐(0)

摘要： Problem Description You are given an array a consisting of n integers. In one move, you can choose two indices 1≤i,j≤n such th... 阅读全文

posted @ 2022-09-20 22:50 老程序员111 阅读(22) 评论(0) 推荐(1)

摘要：【概述】在计算机中，数据都是以二进制形式存储的，因此位运算实质就是对整数在内存中的二进制位直接进行操作。灵活使用位运算，不仅能有效的提高程序的效率，而且还能为代码提供亮点。此外，在程序设计竞赛中，位运算，也是一种常考的要点，例如：树状数组中的 lowbi... 阅读全文

posted @ 2022-09-20 22:50 老程序员111 阅读(18) 评论(0) 推荐(0)

摘要：【与运算】与运算常用于二进制的取位操作，其用符号 & 表示，相同位的两个数字都为1，则为1，若有一个不为1，则为0。例如：00101 & 11100 = 00100 其会将两个十进制数在二进制下进行与运算，然后返回其十进制下的值。例如：3(11) & 2... 阅读全文

posted @ 2022-09-20 22:50 老程序员111 阅读(38) 评论(0) 推荐(0)

摘要： Problem Description Acesrc is a famous mathematician at Nanjing University second to none. Playing with interesting numbers is ... 阅读全文

posted @ 2022-09-20 22:50 老程序员111 阅读(20) 评论(0) 推荐(0)

摘要： Problem Description When Cuber QQ was chatting happily in a QQ group one day, he accidentally noticed that there was a counterf... 阅读全文

posted @ 2022-09-20 22:50 老程序员111 阅读(17) 评论(0) 推荐(0)

摘要： Problem Description Considering the overall difficulty of other problems, we invite Quailty to propose an easy problem for this... 阅读全文

posted @ 2022-09-20 22:50 老程序员111 阅读(13) 评论(0) 推荐(0)

bianchengmao