摘要：最后刷个水，睡觉去。Bless All！ 【题目大意】 给定一个地图，为FGD想要旅行的区域，地图被分为n*n的网格，每个格子(i,j) 的高度w(i,j)是给定的。若两个格子有公共顶点，那么他们就是相邻的格子。（所以与(i,j)相邻的格子有(i−1, j−1),(i−1,j),(i−1,j+1), 阅读全文

摘要：【题目大意】 农夫约翰有N(1≤N≤1000)头奶牛，每一头奶牛都有一个确定的独一无二的正整数产奶率．约翰想要让这些奶牛按产奶率从高到低排序，约翰已经比较了M(1≤M≤10000)对奶牛的产奶率，但他发现，他还需要再做一张关于另外C对奶牛的产奶率比较，才能推断出所有奶牛的产奶率排序。请帮他确定C的最 阅读全文

摘要：NOIP的数据好水，一开始有好几个错结果NOIP数据就水过了？？ 【题目大意】 求无根树的直径上一段不超过S长的链，使得偏心距最小。具体概念见原题。 【思路】 首先明确几个性质： （1）对于树中的任意一点，距离其最远的点一定是树的直径的某一端点。 （2）所有的直径是等价的，即任意一条所能求出的该最小 阅读全文

摘要：【题目大意】 一个N行M列的矩形，如上图所示，其中每个格子都代表一座城 市，每座城市都有一个海拔高度。现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的 蓄水池中。因此，只有与湖泊毗邻的第1行的城市可以建造蓄水厂。而输水站的功能则是 阅读全文

摘要：【题目大意】 给出一棵树，求三个节点使得它们两两之间的距离相等，问共有多少种可能性？ 【思路】 显然，这三个节点是关于一个中心点对称地辐射出去的。 枚举中心点，往它的各个子树跑Dfs。tmp[i]表示当前子树深度为i的节点个数，p1[i]表示之前的子树中（不包括当前的子树），深度为i的节点的个数，p 阅读全文