liuzich的博客

描述有一个ab的整数组成的矩阵，现请你从中找出一个nn的正方形区域，使得该区域所有数中的最大值和最小值的差最小。输入第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。100%的数据2<=a,b<=1000,n<=a,n<=b,n<=1000输出仅一个整数，为ab矩阵中所有“nn正方形区域中的最大整数和最小整数的差值”的最小值。样例输入5 4 21 2 5 60 17 16

描述给你n个数，求每部分连续的m个数里面的最大值最小值。http://poj.org/problem?id=2823输入The input consists of two lines. The first line contains two integers n and k which are the lengths of the array and the sliding window. There are n integers in the second line.输出There are

描述有个公司要举行一场晚会。为了能玩得开心，公司领导决定：如果邀请了某个人，那么一定不会邀请他的上司（上司的上司，上司的上司的上司……都可以邀请）。题目每个参加晚会的人都能为晚会增添一些气氛，求一个邀请方案，使气氛值的和最大。输入第1行一个整数N（1<=N<=6000）表示公司的人数。接下来N行每行一个整数。第i行的数表示第i个人的气氛值x(-128<=x<=127)。接下来每行两个整数L，K。表示第K个人是第L个人的上司。输入以0 0结束。输出一个数，最大的