摘要: 题目链接:https://codeforces.com/contest/1379/problem/C 题意 有 $m$ 种花,每种花数量无限,第一次购买一种花收益为 $a_i$,之后每一次购买收益为 $b_i$,问买 $n$ 朵花的最大收益为多少。 题解 感觉是个 $dp$,实际上是个贪心。 一定是 阅读全文
posted @ 2020-07-20 17:15 Kanoon 阅读(253) 评论(3) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1379/problem/B 题意 给出三个正整数 $l,r,m$,判断在区间 $[l,r]$ 内是否有 $a,b,c$ 满足存在正整数 $n$,使得 $n \cdot a + b - c = m$ 。 题解 最容易想的一种情况 阅读全文
posted @ 2020-07-20 16:45 Kanoon 阅读(233) 评论(0) 推荐(2) 编辑
摘要: 题目链接:https://codeforces.com/contest/1379/problem/A 题意 给出一个由 '?' 和小写字母组成的字符串,可以将 '?' 替换为小写字母,判断是否存在一种替换方案使得字符串只包含一个 'abacaba' 子串。 题解 首先计算原字符串中所求子串的个数: 阅读全文
posted @ 2020-07-20 16:11 Kanoon 阅读(217) 评论(0) 推荐(0) 编辑