![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AtCoder
Rocinantes
这个作者很懒,什么都没留下…
展开
-
AtCoder Beginner Contest 157 E - Simple String Queries
Simple String Queries题意:一个字符串,给定Q次查询,查询种类两种1 修改某个位置的字符改成另外一个2 是统计l-r区间内不同字符的个数思路:1.26个set维护每个字符出现的位置具体地来说,先将字符串遍历一遍,把每个字符出现的位置全都标记在相应的setsetset中.对于修改操作,我们将这个位置在原字符的setsetset中eraseeraseerase,然后...原创 2020-03-03 22:19:43 · 211 阅读 · 0 评论 -
AtCoder Beginner Contest 153 E - Crested Ibis vs Monster
Crested Ibis vs Monster做法使用一个dp[i]代表从0到i所需要最少的cost dp[target] = min(dp[target],dp[j] + b[i]);解法如下#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int,int&...原创 2020-01-28 17:52:08 · 287 阅读 · 0 评论