专栏首页饶文津的专栏「CodeForces - 598B」Queries on a String

「CodeForces - 598B」Queries on a String

BUPT 2017 summer training (for 16) #1I

题意

字符串s(1 ≤ |s| ≤ 10 000),有m(1 ≤ m ≤ 300)次操作,每次给l,r,k,代表将r位置插入l位置前,执行k(1 ≤ k ≤ 1 000 000)次。输出最后的s。

题解

等价与将字符串的[l...r-k]和[r-k+1...r]两部分调换一下。 k对r-l取模一下。然后模拟。

还有种方法是将两部分分别翻转,再整个字符串翻转一下。

也可以用stl的rotate函数。

代码

#include <cstdio>
char s[10001];
char t[10001];
int main(){
	int m;
	scanf("%s%d",s+1,&m);
	while(m--){
		int l,r,k;
		scanf("%d%d%d",&l,&r,&k);
		k%=(r-l+1);
		for(int i=1;i<=k;++i)
			t[i]=s[r-k+i];
		for(int i=0;i<=r-l-k;++i)
			s[r-i]=s[r-k-i];
		for(int i=1;i<=k;++i)
			s[l+i-1]=t[i];
	}
	printf("%s",s+1);
	return 0;
}

rotate(beg,newBeg,end) 将区间[beg,end)内的元素进行旋转,执行后*newBeg成为新的第一元素;

#include <iostream>
#include <algorithm>
using namespace std;
string s;
int m;

int main(){
	ios::sync_with_stdio(false);
	cin>>s>>m;
	while(m--){
		int l,r,k;
		cin>>l>>r>>k;
		k%=(r-l+1);
		rotate(s.begin()+l-1,s.begin()+r-k,s.begin()+r);
	}
	cout<<s;
	return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 【hihocoder 1424】 Asa's Chess Problem(有源汇上下界网络流)

    饶文津
  • 「AtCoder Grand018B」Sports Festival(暴力)

    饶文津
  • 「2017 Multi-University Training Contest 1」2017多校训练1

    饶文津
  • 数码管问题(c++实现)

        描述:液晶数码管用七笔阿拉数字表示的十个数字,把横和竖的一 个短划都称为一笔,即7有3笔,8有7笔等。对于十个数字一种排列,要做到  两相邻数字都可以由...

    用户2038589
  • PTA 7-1 畅通工程之局部最小花费问题(35 分)

    7-1 畅通工程之局部最小花费问题(35 分) 某地区经过对城镇交通状况的调查,得到现有城镇间快速道路的统计数据,并提出“畅通工程”的目标:使整个地区任何两个城...

    Kindear
  • leetcode 204题求素数个数

    Count the number of prime numbers less than a non-negative number, n

    用户1539362
  • POJ 3020 Antenna Placement(二分图最小边覆盖)

           题意是有一个n*m的地图,图中'*'表示城市,现在要给每个城市覆盖无线,需要安装基站,每个基站最多只能覆盖相邻的两个城市,也就是1*2或者2*1的...

    Ch_Zaqdt
  • 水果Fruit(母函数) - HDU 2152

    转眼到了收获的季节,由于有TT的专业指导,Lele获得了大丰收。特别是水果,Lele一共种了N种水果,有苹果,梨子,香蕉,西瓜……不但味道好吃,样子更是好看。 ...

    ACM算法日常
  • 挖掘机技术哪家强(c++实现)

    描述:为了用事实说明挖掘机技术到底哪家强,组织一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。

    用户2038589
  • POJ Test for Job(DAG上拓扑排序)

           题意是给了n个点,m条边(单向边),然后每个点都有一个点权(存在负权),问从入度为0的点开始到出度为0的点,最大的权值和为多少。

    Ch_Zaqdt

扫码关注云+社区

领取腾讯云代金券