摘要：题目描述 有n头牛，之间有两种限制，一种是距离不超过x，另一种距离不小于x，求1号和n号的最大距离，若不存在方案则输出-1，距离可以无穷大输出-2； 2≤N≤1000，两种限制1≤ML​, MD​≤104 题解 差分约束裸题； 要求最大距离，所以最短路？因为好像最短路是从最大值减小直到满足条件，所以 阅读全文

摘要：题意 对于一些数字，有两种限制；1：a+1=b;2:a<=b; 求这些数字最多有多少不同数值。 对于100%的数字n<=600，限制<=1e5 题解 可以得到将限制转化：1：b<=a+1<=b-->b<=a+1,a<=b-1 2:a<=b+0 那么可以建出边，跑最短路； 找负环时，如果用bfs版sp 阅读全文

摘要：Description 有一个n*m的矩阵，初始每个格子的权值都为0，可以对矩阵执行两种操作： Input 先输入一个T(T <= 5)代表输入有T组数据，每组数据格式为：第一行三个整数n, m, k (1 <= n, m,k <= 1000)。接下来k行，每行三个整数x, y, c。 Output 阅读全文

摘要：题意 对于一个序列，给出一个三元组(a,b,c)，代表序列中数值在[a,b]中的数至少有c个，求出序列的最小长度。 Input The first line of the input contains an integer n (1 <= n <= 50000) -- the number of i 阅读全文