牛客多校第6场赛后学习 B（两种做法）G（两种做法）M（两种写法）J

最新推荐文章于 2024-08-07 21:56:36 发布
最新推荐文章于 2024-08-07 21:56:36 发布
阅读量156 收藏
点赞数 2
文章标签： 学习 图论 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35866893/article/details/126202073
版权

这场打的稀烂（笑的）
J题
推导公式

看这个题目说
：给定四个数，A,B,C和X，b可以变成a-b，c可以变成b-c，求解是否有情况是的c=x；

我们要达到C=X，看看是否能在n步推导出来。
推出公式后发现是个求整数解的问题，判断取模即可。
还有一种情况是A-B=B的时候

core code

int A,B,C,X;
cin>>A>>B>>C>>X;
int b=A-B;
 if (B == b) {
        if (X + C == B) cout << "Yes" << endl;
        else cout << "No" << endl;
    }
    else {
        if ((X + C - B) % (B - b) == 0) cout << "Yes" << endl;
        else if ((X + C - b) % (b - B) == 0) cout << "Yes" << endl;
        else if ((X - C) % (B - b) == 0) cout << "Yes" << endl;
        else if ((X - C) % (b - B) == 0) cout << "Yes" << endl;
        else cout << "No" << endl;
    }

这题引出的就是二元一次方程求整数解的贝祖定理和EXGCD，这两个东西借助这个题今天也复习了一下。

G
图形规律题。

这个题是数据小，我们可以打表，但是ICPC绝对不会有这样的题，而且到时候真打表你就等着牌子变色吧。

思考，为什么这个题很复杂呢？
原因是每个地方要处理的细节太多了，这根本和输出个什么三角形不是一个级别的。
那么怎么处理呢我们尝试把内部图案和背景分离，先构造背景再用图案去覆盖背景即可。

但是图案还是很难做，怎么办？

分解行，列，斜行即可。

#include <bits/stdc++.h>
using namespace std;

char s[53][103];
int main() {
  int n;
  cin >> n;
  int len = 13 * n + 19, height = 4 * n + 5;
  //处理背景
  for (int j = 1; j <= len; j++) s[1][j] = '*';
  for (int i = 2; i < height; i++) {
    s[i][1] = s[i][len] = '*';
    for (int j = 2; j < len; j++) s[i][j] = '.';
  }
  for (int j = 1; j <= len; j++) s[height][j] = '*';
  
  //处理横线
  int top = n + 2, mid = 2 * n + 3, bottom = 3 * n + 4;
  for (int j = 4 * n + 7; j <= 6 * n + 9; j++) s[top][j] = s[mid][j] = '@';
  for (int j = 7 * n + 11; j <= 9 * n + 13; j++) s[bottom][j] = '@';
  for (int j = 10 * n + 15; j <= 12 * n + 17; j++) s[top][j] = s[mid][j] = s[bottom][j] = '@';

  //处理竖线
  for (int i = top; i <= mid; i++)
    s[i][n + 3] = s[i][3 * n + 5] = s[i][4 * n + 7] = s[i][7 * n + 11] = s[i][10 * n + 15] = '@';
  for (int i = mid; i <= bottom; i++)
    s[i][n + 3] = s[i][3 * n + 5] = s[i][4 * n + 7] = s[i][7 * n + 11] = s[i][12 * n + 17] = '@';

  //处理斜线
  for (int i = top; i <= bottom; i++) s[i][i + 1] = '@';

  //输出
  for (int i = 1; i <= height; i++) {
    for (int j = 1; j <= len; j++) {
      cout << s[i][j];
    }
    cout << endl;
  }

  return 0;
}

比赛时的SB打表代码。

#include <iostream>

using namespace std;

int main()
{
    int n;
    cin>>n;
    if(n==1)
    cout<<
R"(********************************
*..............................*
*..@...@..@@@@@..@......@@@@@..*
*..@@..@..@......@......@......*
*..@.@.@..@@@@@..@......@@@@@..*
*..@..@@..@......@..........@..*
*..@...@..@......@@@@@..@@@@@..*
*..............................*
********************************)";
   else if(n==2)
    {
            cout<<
R"(*********************************************
*...........................................*
*...........................................*
*...@.....@...@@@@@@@...@.........@@@@@@@...*
*...@@....@...@.........@.........@.........*
*...@.@...@...@.........@.........@.........*
*...@..@..@...@@@@@@@...@.........@@@@@@@...*
*...@...@.@...@.........@...............@...*
*...@....@@...@.........@...............@...*
*...@.....@...@.........@@@@@@@...@@@@@@@...*
*...........................................*
*...........................................*
*********************************************)";
    }
    else if(n==3)
    {
        cout<<
R"(**********************************************************
*........................................................*
*........................................................*
*........................................................*
*....@.......@....@@@@@@@@@....@............@@@@@@@@@....*
*....@@......@....@............@............@............*
*....@.@.....@....@............@............@............*
*....@..@....@....@............@............@............*
*....@...@...@....@@@@@@@@@....@............@@@@@@@@@....*
*....@....@..@....@............@....................@....*
*....@.....@.@....@............@....................@....*
*....@......@@....@............@....................@....*
*....@.......@....@............@@@@@@@@@....@@@@@@@@@....*
*........................................................*
*........................................................*
*........................................................*
**********************************************************)";
    }
    else if(n==4)
    {
        cout<<
R"(***********************************************************************
*.....................................................................*
*.....................................................................*
*.....................................................................*
*.....................................................................*
*.....@.........@.....@@@@@@@@@@@.....@...............@@@@@@@@@@@.....*
*.....@@........@.....@...............@...............@...............*
*.....@.@.......@.....@...............@...............@...............*
*.....@..@......@.....@...............@...............@...............*
*.....@...@.....@.....@...............@...............@...............*
*.....@....@....@.....@@@@@@@@@@@.....@...............@@@@@@@@@@@.....*
*.....@.....@...@.....@...............@.........................@.....*
*.....@......@..@.....@...............@.........................@.....*
*.....@.......@.@.....@...............@.........................@.....*
*.....@........@@.....@...............@.........................@.....*
*.....@.........@.....@...............@@@@@@@@@@@.....@@@@@@@@@@@.....*
*.....................................................................*
*.....................................................................*
*.....................................................................*
*.....................................................................*
***********************************************************************
                 )";
    }
    else
    {
        cout<<
R"(************************************************************************************
*..................................................................................*
*..................................................................................*
*..................................................................................*
*..................................................................................*
*..................................................................................*
*......@...........@......@@@@@@@@@@@@@......@..................@@@@@@@@@@@@@......*
*......@@..........@......@..................@..................@..................*
*......@.@.........@......@..................@..................@..................*
*......@..@........@......@..................@..................@..................*
*......@...@.......@......@..................@..................@..................*
*......@....@......@......@..................@..................@..................*
*......@.....@.....@......@@@@@@@@@@@@@......@..................@@@@@@@@@@@@@......*
*......@......@....@......@..................@..............................@......*
*......@.......@...@......@..................@..............................@......*
*......@........@..@......@..................@..............................@......*
*......@.........@.@......@..................@..............................@......*
*......@..........@@......@..................@..............................@......*
*......@...........@......@..................@@@@@@@@@@@@@......@@@@@@@@@@@@@......*
*..................................................................................*
*..................................................................................*
*..................................................................................*
*..................................................................................*
*..................................................................................*
************************************************************************************
                 )";
    }
    return 0;
}

B题
（真的有人会把点差分写成边差分还wa了4发才发现吗？哦，是我啊，那没事了）
题意：给定n个节点，每个节点能够给从自己到跟的这条链每个点都增加一点价值，但是每个节点的增加价值能力是有限制的，我们有x点体力，每走一条边消耗一点体力，如果体力耗尽就不能再走了。

给出树形结构，以1为根，给出每个点的体力值，求每个点最大的价值。

纯树链剖分就不用了，这东西空间大，常数大，一般不是给整个子树操作或者在线的链操作都用不到这么重量级的数据结构。
思路：LCA+树上差分，刷过题就会没刷过说了也不会就不展开说了。

这里介绍两种方法求第K级祖先。
第一种倍增LCA
主要的思路就是，目前最高能到的祖先级数就是你要求的第k级祖先的log(2)k向下取整级
那么从者级层层递减就可以了

#include <bits/stdc++.h>
using namespace std;
struct edge
{
    int nex,to;
};
const int N = 2e6+100;
edge e[N<<1];
int dis[N];
int head[N],tot;
void add(int from,int to)
{
    e[++tot].to=to;
    e[tot].nex=head[from];
    head[from]=tot;
}
int lg[N],fa[N][30],dep[N];
void DFS(int now,int fath)
{
    dep[now]=dep[fath]+1;
    fa[now][0]=fath;
    for(int i=1;i<=lg[dep[now]];i++)
    {
        fa[now][i]=fa[fa[now][i-1]][i-1];
    }
    for(int i=head[now];i;i=e[i].nex)
    {
        if(e[i].to!=fath)
            DFS(e[i].to,now);
    }
}
int LCA(int x,int y)
{
    if(dep[x]<dep[y])
    {
        swap(x,y);
    }
    while(dep[x]>dep[y])
    {
        x=fa[x][lg[dep[x]-dep[y]-1]];
    }
    if(x==y)
        return x;
    for(int k=lg[dep[x]]-1;k>=0;k--)
    {
        if(fa[x][k]!=fa[y][k])
        {
            x=fa[x][k];
            y=fa[y][k];
        }
    }
    return fa[x][0];
}
long long power[N];
void get(int now,int fath)
{
    for(int i=head[now];i;i=e[i].nex)
    {
        if(e[i].to==fath)
            continue ;
        get(e[i].to,now);
        power[now]+=power[e[i].to];
    }
}
int kthparent(int u,int k)
{
    for(int i=lg[dep[u]];i>=0;i--)
        if(dep[u]-dep[fa[u][i]]<=k)
            k-=dep[u]-dep[fa[u][i]],u=fa[u][i];
    return u;
}
int main()
{
    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(0);
    int n;
     cin>>n;
    for(int i=1,x,y;i<=n-1;i++)
    {
        cin>>x>>y;
        add(x,y);
        add(y,x);
    }
    for(int i=1;i<=n;i++)
    {
        cin>>dis[i];
    }
    lg[0]=-1;
    for(int i=1;i<=n;i++)
    {
       lg[i]=lg[i>>1]+1;
    }
    DFS(1,0);
    for(int i=1;i<=n;i++)
    {
        if(dis[i]==0)
            continue;
        int a=kthparent(i,dis[i]);
        power[i]++,power[a]++,power[a]--;
        power[fa[a][0]]--;
    }
    get(1,0);
    for(int i=1;i<=n;i++)
    {
        cout<<power[i]+(int)(dis[i]==0)<<" ";
    }
    return 0;
}

第二种树剖LCA

#include <iostream>
#include <algorithm>
#define endl '\n'
#define YES cout<<"YES"<<endl;
#define NO cout<<"NO"<<endl;
using namespace std;
struct node
{
    int nex,to;
};
const int N = 2e6+100;

node edge[N<<1];
int p[N];
int dep[N],head[N],tot;
int siz[N],son[N],top[N],fa[N],dfn[N],id[N],cnt,dis[N];
void add(int from,int to)
{
    edge[++tot].nex=head[from];
    edge[tot].to=to;
    head[from]=tot;
}
bool cmp(int a,int b)
{
    return dep[a]>dep[b];
}
void DFS1(int now,int fath)
{
    fa[now]=fath;
    siz[now]=1;
    son[now]=0;
    dep[now]=dep[fath]+1;
    for(int i=head[now];i;i=edge[i].nex)
    {
        if(edge[i].to==fath)
        {
            continue;
        }
        DFS1(edge[i].to,now);
        siz[now]+=siz[edge[i].to];
        if(siz[son[now]]<siz[edge[i].to])
        {
            son[now]=edge[i].to;
        }
    }
}
void DFS2(int now,int topx)//topx，先重儿子再轻儿子
{
    top[now]=topx;
    dfn[now]=++cnt;
    id[dfn[now]]=now;
    if(son[now])
    {
        DFS2(son[now],topx);
    }
    else
        return ;
    for(int i=head[now];i;i=edge[i].nex)
    {
        if(edge[i].to!=fa[now]&&edge[i].to!=son[now])
        {
            DFS2(edge[i].to,edge[i].to);
        }
    }
}
int LCA(int x,int y)
{
    while(top[x]!=top[y])
    {
        if(dep[top[x]]<dep[top[y]])
        {
            swap(x,y);
        }
        x=fa[top[x]];
    }
    return dep[x]<dep[y]?x:y;
}
int kth_an(int u,int k)
{
    k=min(k,dep[u]-dep[1]);
    k = dep[u] - k;
    while(dep[top[u]] > k)
    {
        u = fa[top[u]];
    }
    return id[dfn[u] - (dep[u] - k)];
}
int power[N];
void get(int now,int fath)
{
    for(int i=head[now];i;i=edge[i].nex)
    {
        if(edge[i].to==fath)
            continue;
        get(edge[i].to,now);
        power[now]+=power[edge[i].to];
    }
}
int main()
{
    int n;
    cin>>n;
    for(int i=1,a,b;i<=n-1;i++)
    {
        cin>>a>>b;
        add(a,b);
        add(b,a);
    }
    for(int i=1;i<=n;i++)
    {
        cin>>dis[i];
    }
    DFS1(1,0);
    DFS2(1,1);
    for(int i=1;i<=n;i++)
    {
        int a=kth_an(i,dis[i]);
       // cout<<a<<endl;
        power[i]++,power[a]++,power[a]--,power[fa[a]]--;
    }
    get(1,0);
    for(int i=1;i<=n;i++)
    {
        cout<<power[i]<<" ";
    }
    return 0;
}

M题
给定n*m的矩阵，矩阵有‘.’，‘A’，‘B’。三种字符，棋子初始位置于（1，1）的左上角，有两名玩家小A和小B，玩家轮流使棋子向下或向右移动，当棋子落在 ‘A’上时小A赢，同理落在‘B’上小B赢。当棋子走到右下角还无人胜出则平局。

现在请你确定是否有小A必然：赢，平局，输，三种可能的棋子移动方案。

分析，小A是我们可以控制的，小B是我们不能控制的。

试着从（1，1）推导去寻找这样一条路径，发现较为难下手，因为小A每走一步就会砍掉很多路径，这些路径就可能会包含合法路径，而砍掉了就会被忽略。所以这样去做实际上有点相当于暴力DFS。

试着从右下角去推导，发现决定（i，j）位置能否成为“合法”路径上的点和（i+1，j），（i，j+1）两个点有关，只要这两个点其中一个在合法路径上，那么（i，j）肯定也在合法路径上，这样就可以从右下角一直推到左上角，看看（1，1）是否在某条合法路径上。

小A是我们可以控制的，我们每次都会积极的选择合法路径，但是小B不是，小B必须严格控制它的两个点都在合法路径上，比如当棋子位于（i，j）并且轮到B走，如果我们想找到小A赢的路径，我们必须要让（i+1，j）和（i，j+1）都不是‘B’才行。

最后发现是个经典的二维网格DP，只不过是逆着推而已，所谓的第三维纯粹是为了方便而已。

#include <bits/stdc++.h>
using namespace std;
const int N = 500+100;
int dp[N][N][4];
char c[N][N];
void ini(int n,int m){
    memset(dp,0,sizeof(dp));dp[n][m][2]=1;
}
int main(){
    int t,n,m;
    for(cin>>t;t;t--){
        cin>>n>>m;
        ini(n,m);
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
            cin>>c[i][j];
        for(int k=1;k<=3;k++){
            for(int i=n;i>=1;i--){
                for(int j=m;j>=1;j--){
                    if((i+j)&1){
                        if(i+1<=n&&j+1<=m)dp[i][j][k]|=(dp[i+1][j][k]&dp[i][j+1][k]);//必须严格控制两个方位
                        else if(i+1<=n)dp[i][j][k]|=dp[i+1][j][k];
                        else if(j+1<=m)dp[i][j][k]|=dp[i][j+1][k];

                    }
                    else{
                        if(i+1<=n)dp[i][j][k]|=dp[i+1][j][k];//只要有一个方位满足即可
                        if(j+1<=m)dp[i][j][k]|=dp[i][j+1][k];
                    }
                    if(k==1){
                        if(c[i][j]=='A')dp[i][j][k]=1;
                        if(c[i][j]=='B')dp[i][j][k]=0;
                    }
                    else if(k==2){
                        if(c[i][j]!='.')dp[i][j][k]=0;
                    }
                    else{
                         if(c[i][j]=='A')dp[i][j][k]=0;
                         if(c[i][j]=='B')dp[i][j][k]=1;
                    }
                }
            }
            if(dp[1][1][k])cout<<"yes"<<" ";
            else cout<<"no"<<" ";
        }
        cout<<endl;
    }
}

第二种写法就是DFS了
说过的吧，这个东西本来就很像搜索，所以当然搜索也是可以做的

#include <bits/stdc++.h>
using namespace std;
const int N = 500+100;
int dp[N][N][4],n,m,t;
char c[N][N];
void ini(int n,int m){
    memset(dp,0,sizeof(dp));dp[n][m][2]=1;
}
void DFS(int i,int j,int k)
{
    if(i<1)
        return ;
    if((i+j)&1)
    {
        if(i+1<=n&&j+1<=m)dp[i][j][k]|=(dp[i+1][j][k]&dp[i][j+1][k]);
        else if(i+1<=n)dp[i][j][k]|=dp[i+1][j][k];
        else if(j+1<=m)dp[i][j][k]|=dp[i][j+1][k];
    }
    else
    {
        if(i+1<=n)dp[i][j][k]|=dp[i+1][j][k];
        if(j+1<=m)dp[i][j][k]|=dp[i][j+1][k];
    }
    if(k==1)
    {
        if(c[i][j]=='A')dp[i][j][k]=1;
        if(c[i][j]=='B')dp[i][j][k]=0;
    }
    else if(k==2)
    {
        if(c[i][j]!='.')dp[i][j][k]=0;
    }
    else
    {
        if(c[i][j]=='A')dp[i][j][k]=0;
        if(c[i][j]=='B')dp[i][j][k]=1;
    }
    if(j==1)
    DFS(i-1,m,k);
    else
    DFS(i,j-1,k);

}
int main(){
    for(cin>>t;t;t--)
    {
        cin>>n>>m;
        ini(n,m);
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
            cin>>c[i][j];
        for(int k=1;k<=3;k++)
        {
            DFS(n,m,k);
            if(dp[1][1][k])
                cout<<"yes"<<" ";
            else
                cout<<"no"<<" ";
        }
        cout<<endl;
    }
}
追随远方的某R
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
2020牛客暑期多校第一场讲课笔记版本题解1
08-03
6. 快速幂运算(Brute Force and Exponentiation): 题目中提到了用加法表示乘法，乘法表示指数运算，并预计算B_{i,j} = 2^{W*j} * v_i，然后利用快速幂优化计算，复杂度为O(nm/W + 2^W)，其中W通常取16，可以得到足够...
2020牛客暑期多校集训营第二场题解.pdf
01-20
### 2020牛客暑期多校集训营第二场题解 #### Gromah 题目解析 在本次解析中，我们将逐一探讨各题目的关键算法思想和技术细节。 ### A. All with Pairs (全部配对) 本题讨论了如何利用哈希表来解决一对对字符串的...
2022牛客多校联赛第六场 题解
weixin_51937688的博客
08-06 980
牛客6
2022 年牛客多校第六场补题记录
m0_52048145的博客
08-08 5670
2022 年牛客多校第六场补题记录
牛客多校第六场部分题题解
qq_41046771的博客
09-15 216
E.回文自动机上dfs 题目:Palindrome Mouse 链接:https://ac.nowcoder.com/acm/contest/886/C 大意:给你一个1e5的串,要求串的回文子串A是回文子串B的子串,求(A,B)串对的个数 分析:首先是跑一段回文自动机了然后遍历回文自动机中的串,加上该串的子串个数。回文自动机的fail和ch两种指针是分别够成两棵树的。在回文树中,...
2022牛客寒假基础训练营第6场记录
Shanhj的博客
02-12 485
记录牛客寒假第六场
2020牛客多校暑期训练营（第五、六场）
MorphLing_的博客
07-28 226
目录第五场D.Drop-VoicingB.Graph第六场 快速清一下进度。。回头细补 第五场 D.Drop-Voicing 算法标签：求LIS 经过一些观察之后把问题转换成：“最少移动多少个数使得环有序”，也就是要找出原环的最长递增子序列（LIS）。打的时候因为n比较小直接O(n3)O(n^3)O(n3)过了，但是通过二分或者树状数组其实是可以压到O(n2logn)O(n^2logn)O(n2logn)的 参考：最长上升子序列(LIS)的三种求法 #include<bits/stdc++.h>
2021牛客暑期多校夏令营第三场
DonoToT的博客
07-30 175
前言 寻思好不容易实训结束了, 好好打一盘, 然而遗憾爆0… 也是因为后面懒得写了 后面看题的话, 几个签到题比较偏近公式题, 且需要数学知识比较丰富, 这就涉及到我的知识盲区了 在宿舍打的最后一场, 下场比赛就在回家的火车上了, 都交给yl了 B. Black and white 题意 给出一堆参数, 用这些参数构造了一个n * m的矩阵, 求如何把矩阵中所有数填黑, 特殊要求是如果一块方格周围有三个相邻的黑色方格, 那这个方格涂黑的代价为0 分析 比赛的时候想的bfs, 但是后续想了一下, 显然是错的
牛客网暑期ACM多校训练营（第一场）
weixin_30552811的博客
07-21 139
Rank Solved A B C D E F G H I J 67/338 3/10 O Ø Ø O Ø Ø Ø Ø Ø O O: 当场通过 Ø: 赛后通过 .: 尚未通过 A Monotonic Matrix solved by chelly chelly's solution 比赛的时候是OEIS找规律过的 我们把n*m的矩阵画出来并建立坐标系，左下角的点是(0,0)，...
【2020牛客第三场】E-Two Matchings
ANTFANAAA的博客
07-18 226
集训队前辈要大家分享一下题解，这边写一发E题题解（什么） 题目链接：戳这里 前排提示：想直接看“正解”可以往下拉。上面一大段是我们队的思考历程留做参考 大意：让你构造两个排列，两种不同的整个序列的两两匹配，使得所有两两匹配的差的和最小，输出这个和。（原题多读几遍即可理解） 思路分析：显然想让你构造两个序列，现在我们把这两个序列称作最小序列和次小序列。最小序列显然非常好构造，我们只需要把a数组排个序，把第1个第2个当作一对，第3个第4个当作一对。。以此类推。 然后每一对都做个差加起来即是最小序列的cost。
暑假第五周学习笔记
自强不息 厚德载物
07-27 156
周二 昨天打牛客多校了，今天补题。
2020牛客多校暑期集训营第一场题解.pdf
01-20
### 2020牛客多校暑期集训营第一场题解 #### B-SuffixArray 在构建**B-SuffixArray**时，首先要理解**C_i**的定义：对于字符串**s**中的每一个位置**i**，找到第一个与**s_i**相同且位置大于**i**的位置**j**，...
【Sklearn学习】Sklearn的数据集介绍
最新发布
一条咸鱼
08-07 549
sklearn数据集的介绍，方便后面学习使用的对应的数据集。
Zero123++ 论文学习
calvinpaean的博客
08-07 1073
随着新视图生成模型的涌现，3D 内容生成领域取得了显著进展，这些模型利用了强大的 2D 扩散生成先验知识，这些 2D 扩散模型是在互联网上的大规模数据集训练得到的。如果没有全局条件，针对可见区域生成的内容还是不错的，但是对于不可见区域，则生成质量就急剧下降了，因为模型缺乏推理物体的全局语义的能力。Reference Attention 指的就是，在对模型的输入去噪时，对一个额外的参考图像使用去噪 UNet 模型，并将参考图像中得到的自注意力 key 矩阵和 value 矩阵附加到去噪模型的相应的注意力层。
日常学习--20240806
xxm13679073037的博客
08-07 792
调优
【OpenCV C++20 学习笔记】给图片加边框-copyMakeBorder
TeamLee的博客
08-06 557
简单介绍在OpenCV中如何用copyMakeBorder的方法给图片添加边框
2020牛客多校(第三场)
10-02
这段代码是一个用于解决2020牛客多校（第三场）的问题的代码。它使用了C++语言，并且通过输入和输出字符数组来处理数据。代码中使用了一个变量pos来记录开始位置，左移操作是将开始位置设置为pos * x，右移操作是将开始位置设置为(pos + k) % len，其中len是字符串s的长度。通过这样的操作，可以实现字符串的左移和右移。另外，代码中也包含了一些预处理和定义的部分，例如一些常量和宏定义。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值