摘要：
9月14日： luogu P1627 [CQOI2009]中位数 题意：给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 题解：根据中位数的性质，将大于b的数记为1，小于b的数记为-1，区间和为0的奇数序列即符合题意，再计 阅读全文
摘要：
题意：给定一棵树，求树上所有点到其最远点的距离。 数据范围： 1 <= N <= 100000 我是分割线 题解：对于每个节点u来说，其可能到达的最长距离为max{其子树内的最长距离，其父节点不经过u的子树内的最长距离}。于是，我们便可以在第一遍dfs中预处理节点x到其子树内的最长距离，顺带求一下次 阅读全文
摘要：
题意： 有两个仅包含小写英文字母的字符串 A 和 B。 现在要从字符串 A 中取出 k 个互不重叠的非空子串，然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串。 请问有多少种方案可以使得这个新串与字符串 B 相等？ 注意：子串取出的位置不同也认为是不同的方案。 数据 阅读全文
摘要：
题意：现在给出一棵二叉树，希望你找出它的一棵子树，该子树为对称二叉树，且节点数最多。请输出这棵子树的节点数。对称二叉树满足：将这棵树所有节点的左右子树交换后，新树和原树对应位置的结构相同且点权相等。 （注意输入的是当前节点的左儿子和右儿子，若输入-1则表示该位置不存在点） 数据范围：n <= 100 阅读全文
摘要：
题意：给你n个k种颜色的点，每个点都有坐标和颜色两个属性，选出一个长度尽量短的区间，使得每种颜色的点都在区间内出现。 数据范围： 对于50%的数据， N≤10000； 对于80%的数据， N≤800000； 对于100%的数据，1≤N≤1000000，1≤K≤60，0≤珠子位置<2^{31}。 我是 阅读全文
摘要：
题意：给定一棵N个节点的无根树，每条边都有一个权值V，选取其中一个点作为关键点，你可以任意增加某条边的权值，求使得从关键点出发，到任意一个叶子节点的距离都相同所需要增加的权值和。 数据范围： 对于40%的数据，N ≤ 1000 对于100%的数据，N ≤ 500000，V ≤ 1000000 分割线 阅读全文
摘要：
题意： 给出N滴水的坐标，y表示水滴的高度，x表示它下落到x轴的位置。 每滴水以每秒1个单位长度的速度下落。你需要把花盆放在x轴上的某个位置，使得从被花盆接着的第1滴水开始，到被花盆接着的最后1滴水结束，之间的时间差至少为D。 我们认为，只要水滴落到x轴上，与花盆的边沿对齐，就认为被接住。给出N滴水 阅读全文
摘要：
题意：有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 数据规模： （1）矩阵中的所有数都不超过1,000,000,000 （2）20%的数据2<=a,b<=100,n<=a,n<=b,n<=10 （3）100%的数据2<=a,b<=1 阅读全文
摘要：
题意：给定一个长度为N的排列，你只能对其中长度为K的连续子序列进行一次从小到大的排序，问：排序之后能形成多少不同的排列？ 数据范围： 1 <= n, k <= 200,000， k <= n. 分割线 分析此题，我们发现，长度为K的连续子序列在原排列中只有 N-K+1个，也就是说只会有N-K+1个排 阅读全文
摘要：
题目描述 一条道路上，位置点用整数A表示。 当A=0时，有一个王宫。当A>0，就是离王宫的东边有A米，当A<0，就是离王宫的西边有A米。 道路上，有N个住宅从西向东用1-N来标号。每个住宅有一个人。住宅只会存在于偶数整数点。 该国国王认为，国民体质下降，必须要多运动，于是下命令所有人都必须出门散步。 阅读全文