摘要: 真·水题。小C本来是不想贴出来的,但是有一股来自东方的神秘力量催促小C发出来。 Description 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 Input 第一行为3个整数,分别表示a,b,n的值第二行至第a+1行每行为b个非 阅读全文
posted @ 2017-08-24 22:38 ACMLCZH 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 图论一直是小C的弱项,相比其它题型,图论的花样通常会更多一点,套路也更难捉摸。 Description 给你一个无向图,N(N<=500)个顶点, M(M<=5000)条边,每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T,求一条路径,使得路径上最大边和最小边的比值最小。如果S和T之间没 阅读全文
posted @ 2017-08-24 18:05 ACMLCZH 阅读(218) 评论(0) 推荐(0) 编辑