摘要：Description 已知：这是一个 1×N 的花园，被分成了 N 个格子，每个格子里有一种神奇的樱花，看到第 i 个格子上的花，洋娃娃会得到满足度 Ci （每个花的满足度只被计算一次）。现在洋娃娃从任意格子走进花园，当然从第 i 个格子进去会消耗 Di 个单位的满足度，然后游历花园，在一个格子向 阅读全文

摘要：Description 一个 1~n 的全排列 A[i] 是单峰的，当且仅当存在某个x使得： A[1] < A[2] < ... < A[x] > A[x+1] > ... > A[n] 例如，对于9的全排列，125798643是单峰排列，123456789也是单峰排列，但356298741就不是。 阅读全文

摘要：Description 给一棵点带权（权值各不相同，都是小于20000的正整数）的二叉树的中序和后序遍历，找一个叶子使得他到根的路径上的权值和最小。如果有多解，该叶子本身的权应尽量小。 Input 输入包含多组数据，每组数据含两行，其中第一行为中序遍历，第二行为后序遍历，序列中的数字代表对应节点的权 阅读全文

摘要：Description 设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称 T 为树网（treenetwork），其中V, E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。 路径：树网中任何两结点a,b都存在唯一的一条简单路径，用d(a 阅读全文

摘要：Description 现有一棵 n 个节点的棵， 树上每条边的长度均为 1。 给出 m 个询问， 每次询问两个节点 x,y， 求树上到 x,y 两个点距离相同的节点数量。 Input 第一个整数 n， 表示树有 n 个点。 接下来 n-1 行每行两整数 a， b， 表示从 a 到 b 有一条边。 阅读全文