摘要：
Description 给定一个n行m列的矩阵，请对于每个长宽均为k的连续子正方形，统计里面出现过的数值的种类数。 给定一个n行m列的矩阵，请对于每个长宽均为k的连续子正方形，统计里面出现过的数值的种类数。 Input 第一行包含三个正整数n,m,k(n,m<=3000,k<=min(n,m))。 阅读全文
摘要：
Description 定义一个区间(l,r)的长度为r-l，空区间的长度为0。 给定数轴上n个区间，请选择其中恰好k个区间，使得交集的长度最大。 定义一个区间(l,r)的长度为r-l，空区间的长度为0。 给定数轴上n个区间，请选择其中恰好k个区间，使得交集的长度最大。 Input 第一行包含两个正 阅读全文
摘要：
Description 在地面上有一个水箱，它的俯视图被划分成了n行m列个方格，相邻两个方格之间有一堵厚度可以忽略不计的墙，水 箱与外界之间有一堵高度无穷大的墙，因此水不可能漏到外面。已知水箱内每个格子的高度都是[0,H]之间的整数 ，请统计有多少可能的水位情况。因为答案可能很大，请对10^9+7取 阅读全文
摘要：
Description 有一棵n个点的无根树，每条边有一个正整数权值，表示长度，定义两点距离为在树上的最短路径的长度。 已知2到n-1每个点在树上与1和n的距离，请根据这些信息还原出这棵树。 有一棵n个点的无根树，每条边有一个正整数权值，表示长度，定义两点距离为在树上的最短路径的长度。 已知2到n- 阅读全文
摘要：
Description 在无限大的二维平面的原点(0,0)放置着一个棋子。你有n条可用的移动指令，每条指令可以用一个二维整数向量表 示。每条指令最多只能执行一次，但你可以随意更改它们的执行顺序。棋子可以重复经过同一个点，两条指令的方 向向量也可能相同。你的目标是让棋子最终离原点的欧几里得距离最远，请 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3600 题意大概是维护一个由二叉树组成的序列a，初始每个位置为单个点的树，支持单点修改（把a[l]和a[r]分别作为根的左右子树，放在a[x]），查询区间最大值（按先序遍历字典序比较，空<非空）的位置。 阅读全文
摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1340 设x为环线的长度，要判断某个特定的x是否可行，不难将题目转为差分约束模型，用最短路求解，每个限制条件对应图中一条边，可行当且仅当图中没有负环。 如果x是整数，用最短路 阅读全文
摘要：
Description 太空中一共有n座星球，它们之间可以通过空间传送装置进行转移。空间传送装置分为m种，第i种装置可以用4个参 数a_i,b_i,c_i,d_i来描述。因为时空抖动的问题，在非整数时刻禁止使用空间传送装置。如果在整数s时刻使用装 置，那么需要花费((a_i*s+b_i) mod c 阅读全文
摘要：
Description 小Q来到了一个随机的国度。这个国度由n座城市和m条双向道路构成。因为这个国度崇尚随机，因此m条边是用随机 选择两端点的方式生成的。充满好奇的小Q想在这里进行k次随机的旅行，每次的起点和终点也是随机选择的。在每 次出发之前，他会使用导航系统计算两点间最少需要经过几条道路。请写一 阅读全文
摘要：
Description 农夫小Q将他的奶牛们饲养在一个长n宽m的矩形网格牧场中。行从上到下依次编号为1到n，列从左往右依次编号为1 到m。为了防止奶牛们逃跑，小Q在牧场外圈安装了一排电网，只要奶牛走出这个n*m的矩形，就会触电死去。在牧 场中，有e个格子塌陷了，一旦奶牛踩在上面，就会掉下去摔死。小Q 阅读全文