摘要: BZOJ1925: [Sdoi2010]地精部落 Description 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。 具体地说,一座长度为 N 的山脉 H可分 为从左到右的 N 段,每段有一个独一无二的高度 Hi,其中Hi是1到N 之间的正 整数。 如果一段山脉 阅读全文
posted @ 2018-10-28 23:14 符拉迪沃斯托克 阅读(250) 评论(0) 推荐(0) 编辑
摘要: BZOJ1084: [SCOI2005]最大子矩阵 Description 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能 阅读全文
posted @ 2018-10-28 22:01 符拉迪沃斯托克 阅读(356) 评论(0) 推荐(0) 编辑
摘要: BZOJ1047: [HAOI2007]理想的正方形 Description 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最 阅读全文
posted @ 2018-10-28 20:11 符拉迪沃斯托克 阅读(200) 评论(0) 推荐(0) 编辑
摘要: BZOJ1226: [SDOI2009]学校食堂Dining Description 小F 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭。学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴。 当然,不同的人口味也不一定相同,但每个人的口味都可以用一个非负整数表示。 由于人手不够, 阅读全文
posted @ 2018-10-28 12:29 符拉迪沃斯托克 阅读(339) 评论(0) 推荐(0) 编辑
Live2D