zsjzliziyang的博客

Description你有一棵n 节点的树 T，回答 m个询问，每次询问给你两个整数 l r，问存在多少个整数 k使得从l 沿着 l->r的简单路径走k 步恰好到达k 。Input第一行，两个整数n,m表示节点数和询问数。 之后 n-1行，每行两个整数u,v表示一条边。 之后m 行，每行两个整数 l,r 表示 一个询问，题意同题目描述。 Outputm 行，对于每个询问单独输出一行表示你的答案。Sample explanationData Constraint

DescriptionInputOutputSample Input6 6 3 24 16 22 18 15 49 11 2 11 3 12 4 13 5 14 6 15 6 11 12 31 9 3Sample Output2-1Data ConstraintSolution首先ci=min(ci,C)，注意到题目中，所以花费最大为10000。考虑dp。设 f[ i ][ j ]表示在 i 点加一次油..

DescriptionInputOutputSample Input3 41 1 0 10 1 1 00 1 1 051 1 2 32 1 3 23 2 3 41 1 3 41 2 3 4Sample Output11122Data ConstraintSolution算法 1： 对于每个询问，枚举右下端点，并且枚举...

DescriptionInputOutput输出到文件 brackets.out 中。仅一行一个整数表示答案。Sample Input5(()()1 1 2 2Sample Output6Data ConstraintSolution树上括号问题，题目大意是：给你一棵树，让你求对于每一个点，从根节点到这个点的连续子序列为合法括号序的...

DescriptionInputOutput输出到文件 centroid.out 中。共 T 行，每行一个整数，第 i 行的整数表示：第 i 组数据给出的树单独删去每条边后，分裂出的两个子树的重心编号和之和。Sample Input251 22 32 43 571 21 31 43 53 66 7Sample Output3...

Description       小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的 城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为 Hi，城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值，即 d[i,j] = |

DescriptionInputOutputSample Input41 2 11 3 23 4 322 2Sample Output3Data ConstraintHintSolution首先，对于求最小值我们很容易可以想到用二分答案。再考虑如何判定答案。对于无解的情况可以提前...

DescriptionInputOutputSample Input6 31 2 31 6 43 1 74 3 63 5 53 62 54 5Sample Output11Data ConstraintSolution显然二分答案。处理出每两个点的lca，以及路径长度。对于长度大于mid的，我们将它们全部找出来，然后...

DescriptionInputOutputSample Input5 41 21 33 43 51 42 41 22 5Sample Output3112Data ConstraintHintSolution对于 n 较小的点，我们直接暴力维护就好啦，50 分送送。第 6 个点，数据呈一条链状，用个数组进行...