摘要： Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u and v. Give an i 阅读全文

摘要： Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts his toys away wh 阅读全文

摘要： 推荐博客：https://www.cnblogs.com/patrickzhou/p/5867208.html Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the t 阅读全文

摘要： 推荐博客 ： http://blog.csdn.net/ZHangFFYY/article/details/77871897 我们对一个图的存储基本有两种，邻近矩阵和邻接表 ，在补充一个链式前向星 用此方法存图 ， 首先先定义一个结构体数组 struct node { int to, w; // t 阅读全文

摘要： 关于树上的分治，分为对 树上点的分治 和 边的分治 首先我们先来了解一下树的重心的定义 ： 将树的重心删去以后，会被分出很多的子树，结点最多的树的个数最少，这个点称为树的重心 推荐博客 ： https://www.cnblogs.com/Paul-Guderian/p/6782671.html 推荐 阅读全文

摘要： Jamie has recently found undirected weighted graphs with the following properties very interesting: The graph is connected and contains exactly n vert 阅读全文

摘要： B. Jamie and Binary Sequence (changed after round) time limit per test 2 seconds memory limit per test 256 megabytes input standard input output stand 阅读全文

摘要： The swimming area of Berhattan's city beach is marked out with n buoys. The buoys form a straight line. When the buoys were being put into the water, 阅读全文

摘要： Define the simple skewness of a collection of numbers to be the collection's mean minus its median. You are given a list of n (not necessarily distinc 阅读全文

摘要： You are given a sequence of n integers a1, a2, ..., an. Determine a real number x such that the weakness of the sequence a1 - x, a2 - x, ..., an - x i 阅读全文