随~心

摘要： 题意：给定n个点的初始坐标x和速度v（保证n个点的初始坐标互不相同）， d(i,j)是第i个和第j个点之间任意某个时刻的最小距离，求出n个点中任意一对点的d(i,j)的总和。 题解：可以理解，两个点中初始坐标较小的点的速度更大时，总有一个时刻后面的点会追上前面的点，d(i,j) =0。 否则，即后面 阅读全文

摘要： 题意：给定节点数n和所有节点的深度总和d，问能否构造出这样的二叉树。能，则输出“YES”，并且输出n-1个节点的父节点（节点1为根节点）。 题解：n个节点构成的二叉树中，完全（满）二叉树的深度总和最小，单链树（左/右偏数）的深度总和最大。若d在这个范围内，则一定能构造出来；否则一定构造不出来。 1. 阅读全文