随笔分类 -  单调栈/单调队列

摘要:一道比较NB的套路题。 Description NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为minV,身高最矮的球员高度为minH,那么这支球队的所有队员都应该满足: A * ( height – minH ) + B * ( 阅读全文
posted @ 2017-12-24 03:02 ACMLCZH 阅读(297) 评论(0) 推荐(0)
摘要:真·水题。小C本来是不想贴出来的,但是有一股来自东方的神秘力量催促小C发出来。 Description 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 Input 第一行为3个整数,分别表示a,b,n的值第二行至第a+1行每行为b个非 阅读全文
posted @ 2017-08-24 22:38 ACMLCZH 阅读(154) 评论(0) 推荐(0)