2017年11月3日
BZOJ1112 - [POI2008]砖块Klo
摘要： 原题链接题意简述给出一个n(n≤105)个数的序列a(max{a}≤106)，每次给一个数+1/-1。求使得序列中存在连续k(k≤n)个相等的数至少要操作几次。分析题目实际上求的是|x1−h|+|... 阅读全文
posted @ 2017-11-03 17:02 VisJiao 阅读(161) 评论(0) 推荐(0) 编辑
BZOJ1047 - [HAOI2007]理想的正方形
摘要： 原题链接题意简述有一个由n×m个整数组成的矩阵，现请你从中找出一个k×k的方阵，使得该方阵所有数中的最大值和最小值的差最小。分析首先处理出c1[i][j]表示max{a[i][j..(j+k−1)... 阅读全文
posted @ 2017-11-03 10:12 VisJiao 阅读(147) 评论(0) 推荐(0) 编辑