2018年10月5日

codeforces_C. Maximum Subrectangle

摘要： http://codeforces.com/contest/1060/problem/C 题意： a、b数组长度分别为n、m。矩阵C，Cij=ai*bj。在C中找到一个子矩阵，该子矩阵所有元素和不大于x，求这样的子矩阵的最大面积。 思路： 1、将矩阵元素和转换为（Ai+……+Aj）*（Bk+……+B 阅读全文

posted @ 2018-10-05 22:40 JASONlee3 阅读(224) 评论(0) 推荐(0) 编辑

Codeforces_B.Maximum Sum of Digits

摘要： http://codeforces.com/contest/1060/problem/B 题意：将n拆为a和b，让a+b=n且S(a)+S(b)最大，求最大的S(a)+S(b)。 思路：考虑任意一个数，例如156，将其分为 d1:（1，155）或 d2:（6，150），其实S(a)+S(b)都是12 阅读全文

posted @ 2018-10-05 11:11 JASONlee3 阅读(143) 评论(0) 推荐(0) 编辑

导航