[“深圳计算科研院杯“E起来编程暨第三届湖北省赛] D.WA (优先队列)-白红宇的个人博客

[“深圳计算科研院杯“E起来编程暨第三届湖北省赛] D.WA (优先队列)

发布日期：2021-05-07 10:06:31 浏览次数：20 分类：精选文章

本文共 1434 字，大约阅读时间需要 4 分钟。

题目链接：

题解

维护出相邻a之间的长度以及左右下标，按照长度从小到大放入优先队列，显然队首出队的永远是长度最小的，我们就将该区间内的字母全部变为a即可。

注意第一次出现a往前的区间以及最后一次出现a往后的区间没有考虑。所以如果k有剩余就考虑这两个区间，不断变a即可。

代码

#include
   
    #include
    
     #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              #include
              
               #include
               
                #include
                #include
                 
                  #include
                  
                   #include
                   
                    #include
                    
                     #include
                     
                      #include
                      
                       using namespace std;//extern "C"{void *__dso_handle=0;}typedef long long ll;typedef long double ld;typedef unsigned long long ull;#define fi first#define se second#define pb push_back#define mp make_pair#define pii pair
                       
                        #define lowbit(x) x&-xconst double PI=acos(-1.0);const double eps=1e-6;const ll mod=1e9+7;const int inf=0x3f3f3f3f;const int maxn=5e5+10;const int maxm=100+10;#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int n,k;string s;vector
                        
                          p;struct Rt{ int l,r,len; Rt(int _l=0,int _r=0,int _len=0) { l=_l; r=_r; len=_len; } bool operator > (const Rt &w) const{ return len>w.len; }};priority_queue
                         
                          ,greater > que;int main(){ int n,k,ans=0; cin >> n >> k; cin >> s; int flag=1,pre=0,fir,las; for(int i=0;i
                          
                           0;i++) { s[i]='a'; k--; } if(!k) break; que.pop(); } if(k>0) { for(int i=fir-1;i>=0 && k>0;i--) { s[i]='a'; k--; } } if(k>0) { for(int i=las+1;i
                           
                            0;i++) { s[i]='a'; k--; } } for(int i=1;i

每次遇到这种模拟思维+基础数据结构的题就扔给了队友，这下好了，队友都在看其它题，我挑起了大梁，好久不打遭报应了吧，正如题名那样WA了很多次。。感觉应该很早就出的，这样还能帮队友看看B，结果我在D上耗时太多，哎，我坑了啊。

上一篇：从零带你学习Go语言：21、 Go关键词goroutine和channel

下一篇：从零带你学习Go语言：20、 Go 编译原理

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

题目链接：

题解

代码

发表评论

最新留言

关于作者

推荐文章