div2.B C

Posted 2021-06-26 钟钟终

https://codeforces.com/contest/1536/problem/B

题意分析了样例很快理解了,思路也很简单，就是类似进位的操作。
但是不知道怎么模拟字符串的更新，就放弃了。
后来发现：
字符串存储的ASCII值，可以利用加减直接对其进行操作。

找到一个长度最小，且字典序最小，且给定字符串中没出现的子字符串。

#include <iostream>

using namespace std;

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        string s;
        cin>>s;
        string s1="a";
        while(1)
        {
            int f=s.find(s1);       //利用find（函数，每次在s中搜索s1）
            if(f==-1)               //如果没搜索到，那么输出就好
                break;
            int k=s1.length();
            s1[k-1]++;             //进行累加操作（a->b,b->c……y->z,z++）
            for(int i=k-1;i>0;i--)
            {
                if(s1[i]>'z')       //进位操作，大于等于2个字符时执行
                {
                    s1[i]='a';
                    s1[i-1]++;
                }
            }
            if(s1[0]>'z')          //特殊情况，第一个字母达到
            {
                s1[0]='a';
                s1='a'+s1;
            }
        }
        cout<<s1<<endl;
    }
    return 0;
}

C

#include<bits/stdc++.h>
#include<ctime>
using namespace std;
typedef long long ll;
const int maxn=5e5+5;
pair<int,int>pi;
map<pair<int,int> ,int>mp;
char s[maxn];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        mp.clear();
        int n;
        cin>>n;
        cin>>(s+1);
        int d=0,k=0;
        for(int i=1;i<=n;i++)
        {
            if(s[i]=='D') d++;
            else
                k++;
            int g=__gcd(d,k);
            pi={d/g,k/g};
            cout<<mp[pi]++<<" ";
        }
        cout<<endl;
    }
    return 0;
}

---

---

---

曾经认为走不出的日子，现在都回不去了。
好想让时光逆流，回到高中课堂一起打闹；回到那条小路，并肩快步赶去食堂；回到篮球场上，看着你们投篮过人吹牛……我们总在承受着作业的重量，却也享受着友谊的陪伴，漫漫数个小时的晚自习心中也不觉得漫长。
他，在合唱排练时，凝重地跟我说，“我只是觉得，做什么事，都应该认真的去做”，我记得，一直作为信条，但慢慢，忘却了；
他，无比聪明，却对一切都很随意，即使是高考，“这种做过的题都不会做，你别做了，真的废物”，说完后，却在纸上写出完整过程，耐心地教会我，哈哈哈哈哈哈哈；
他，一个精致小胖子，饮料只喝无糖，能交换彼此的烦恼和心事，记得那张圣诞节的祝福卡片。“我最可爱的友人……喜欢的女生，要勇敢地去追”，还是学不会；
他，在我为成绩焦虑，每天将自己锁在课桌前，不愿和别人交流时，总是缠着拉着我出去玩，站在走廊，看向远处的灯火和楼下的嬉闹，用熟练的玩笑逗我发笑；
他，我们都想考上一本，总是借着成绩的攀比关心着对方，讨论着提高成绩的方法，未来的愿望，激励彼此。最终，我们都过了一本线，可却也都没上成一本。有时就是这样……
我的身上会有你们的影子，并以你们为标准，也再交不到新的朋友，也许是心中不愿。
在异地，已然忘了最初的骄傲和初衷。我讨厌这环境，环境不停卷你。其实我并不在意能否保研，因为高考的遗憾，我一定会补上；我并不在意什么评奖评优、绩点高低，因为我更在意自己不被束缚，永远自由；我并不在意是否被别人看轻，因为学有所获，每天的充实感，更实在。
堕落是很容易的，但要适可而止，拾级而上。