摘要: https://pintia.cn/problem-sets/994805046380707840/problems/994805082313310208 给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有R​a​​行、C​a​​列,B有R​b​​ 阅读全文
posted @ 2018-08-29 20:54 丧心病狂工科女 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 贪心练习 题目大意: 直线上有 $N$ 个点, 点 $i$ 的位置是 $Xi$ 。从这些点中选取若干个,给他们加上标记,对每一个点,其距离为 $R$ 以内的区域里必须有一个带标记的点,在这个条件下希望尽可能少的添加标记,球被加上标记的点的个数 题解: 从最左开始考虑,距离为 $R$ 以内最远的点,因 阅读全文
posted @ 2018-08-29 12:36 丧心病狂工科女 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 贪心练习 题目大意: 给定长度为 $len$ 的字符串 $S$ ,要构造一个长度为 $N$ 的字符串 $T$ 。起初 $T$ 是一个空串, 随后反复进行如下操作:从 $S$ 的头部或者尾部删除一个字符加到 $T$ 的尾部, 构造一个字典序尽可能小的字符串 $T$ 题解: 从字典序的性质, 无论 $T 阅读全文
posted @ 2018-08-29 10:58 丧心病狂工科女 阅读(178) 评论(0) 推荐(0) 编辑