最新要闻

广告

手机

iphone11大小尺寸是多少？苹果iPhone11和iPhone13的区别是什么？

iphone11大小尺寸是多少？苹果iPhone11和iPhone13的区别是什么？

 警方通报辅警执法直播中被撞飞：犯罪嫌疑人已投案

警方通报辅警执法直播中被撞飞：犯罪嫌疑人已投案

家电

  1. 首页
  2. 移动通信
  3. 内容

全球即时：USACO 2023 January Contest, Bronze Problem 3. Moo Operations

来源：博客园


(资料图片仅供参考)

这道题目灰常简单，我们先从最简单的3个字符串开始

有以下几种情况：

可以看到，只有在中间是O的情况下才有可能变成MOO

辣么我们不妨在在s串中枚举这个中间 O

每枚举到一个就看看能不能用他的本身操作次数加上删除旁边的字符次数得出的实际操作次数来更新ans(取min)（记得在for开始前判断s长度是否<3,<3就return -1）

最后如果ans还是开始的那个值return -1,else return ans;

官方题解：

程序：

#includeusing namespace std;int s1(string s){    int ans=0x3f3f3f3f,n=s.size();    if(n<3) return -1;    for(int i=0;i=0&&i+10x3f3f3f3f/2+1) return -1;    else return ans;}int main(){    ios::sync_with_stdio(false);    int t;    cin>>t;    while(t--)    {        string s;        cin>>s;        cout<                 

关键词：         
       看看能不能 
              
       的情况下 
              
       以下几种