leetcode周赛
文章平均质量分 64
_记念_
这个作者很懒,什么都没留下…
展开
-
leetcode 1872. 石子游戏 VIII
题意有n个石子,每个石子均有价值,Alice和Bob原创 2021-05-28 09:35:46 · 200 阅读 · 1 评论 -
1717. 删除子字符串的最大得分(第43场双周赛)
题意给定字符串s,定义两种操作:第一种操作为删除ab子串,获得x价值;给定字符串s,定义两种操作:第一种操作为删除ab子串,获得x价值;给定字符串s,定义两种操作:第一种操作为删除ab子串,获得x价值;第二种操作为删除ba子串,获得y价值;第二种操作为删除ba子串,获得y价值;第二种操作为删除ba子串,获得y价值;每一种操作可以执行无限次,问最多可以获得多少价值?每一种操作可以执行无限次,问最多可以获得多少价值?每一种操作可以执行无限次,问最多可以获得多少价值?前期思路观察发现,如果出现非a/b字原创 2021-01-19 11:29:39 · 223 阅读 · 0 评论 -
5545. 无矛盾的最佳球队
题面思路按照年龄从小到大排序,如果年龄相同,分数从小到大排序按照年龄从小到大排序,如果年龄相同,分数从小到大排序按照年龄从小到大排序,如果年龄相同,分数从小到大排序设dp[i]表示前i个人中选择第i个的最优值设dp[i]表示前i个人中选择第i个的最优值设dp[i]表示前i个人中选择第i个的最优值如果第j个人分数值小于等于第i个人,那么就可以利用dp[j]更新如果第j个人分数值小于等于第i个人,那么就可以利用dp[j]更新如果第j个人分数值小于等于第i个人,那么就可以利用dp[j]更新即dp[j]原创 2020-10-18 17:10:21 · 169 阅读 · 0 评论 -
5544. 执行操作后字典序最小的字符串
题面思路首先,数据量很小,考虑可否枚举所有情况?首先,数据量很小,考虑可否枚举所有情况?首先,数据量很小,考虑可否枚举所有情况?对于累加和轮转操作,稍作分析,可知两个操作是独立的。对于累加和轮转操作,稍作分析,可知两个操作是独立的。对于累加和轮转操作,稍作分析,可知两个操作是独立的。我们就需要考虑一个问题,轮转的次数最大为多少呢?我们就需要考虑一个问题,轮转的次数最大为多少呢?我们就需要考虑一个问题,轮转的次数最大为多少呢?通过分析,字符串长度为n,每次左指针向左移动b,也就是说移动n次一定可原创 2020-10-18 16:33:43 · 443 阅读 · 1 评论