随笔分类 -  算法—暴力

摘要:题目链接 题目描述: Polycarp was gifted an array aa of length nn . Polycarp considers an array beautiful if there exists a number CC , such that each number in 阅读全文
posted @ 2021-02-23 14:37 阿涅—Rachel 阅读(147) 评论(0) 推荐(0)
摘要:题目链接 题目描述: 矩阵 M 包含 R 行 C 列,第 i 行第 j 列的值为 Mi,j。 请寻找一个子矩阵,使得这个子矩阵的和最大,且满足以下三个条件: 子矩阵的行数不能超过 X 行。 子矩阵的列数不能超过 Y 列。 子矩阵中 0 的个数不能超过 Z 个。 请输出满足以上条件的最大子矩阵和。 I 阅读全文
posted @ 2021-02-20 17:08 阿涅—Rachel 阅读(242) 评论(0) 推荐(0)
摘要:题目链接 题目描述: 小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠,但多个彩珠也可以出现在同一个位置上。 小布生日快到了,于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮, 阅读全文
posted @ 2021-02-20 15:20 阿涅—Rachel 阅读(61) 评论(0) 推荐(0)
摘要:题目链接 题目描述: A championship is held in Berland, in which nn players participate. The player with the number ii has a_iai​ ( a_i \ge 1ai​≥1 ) tokens. The 阅读全文
posted @ 2021-02-20 09:26 阿涅—Rachel 阅读(124) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2021-02-17 10:46 阿涅—Rachel 阅读(0) 评论(0) 推荐(0)