Unfinished Essay #807 div2"/>
C. Mark and His Unfinished Essay #807 div2
Problem - C - Codeforces
题意是给你一个字符串,给m行l,r,让你复制l~r到字符串结尾,给你q个询问,问你第x个位置的字母是啥
这题用substr,一直截取放到字符串后面,不会超时但是会溢出,不行的
还可以就是通过规律来直接写,但是我不擅长,可以说用这种方法我应该写不出
这题可以倒着推,看看第k个在多少行,然后返回到上一个这样的位置,一直到自己原来的字符串然后查询就可以了。因为m总共只有40,时间是完全够的,不必担心。
说实话,这种方法我也是第一次见到,我一开始一直在想着一段一段,不过是正着推,毫无头绪。确实没想到还可以反着推
下面看代码就好了:
#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
#include<iostream>
#include<map>
#include<set>
#include<cstring>
#include<vector>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
typedef pair<int,int> PAII;
typedef long long ll;
const int N=2e6+10,M=5050,mod=1e9+7;
ll s[N],l[N],r[N];
int main(){int T;//T=1;cin>>T;while(T--){ ll n,m,q,len;cin>>n>>m>>q;string ch;cin>>ch;ch=" "+ch;s[0]=n;for(int i=1;i<=m;i++){cin>>l[i]>>r[i];len=r[i]-l[i]+1;s[i]=s[i-1]+len;}while(q--){ll k;cin>>k;for(int i=m;i>=1;i--){if(k>s[i-1]&&k<=s[i])k=k-s[i-1]+l[i]-1;}cout<<ch[k]<<"\n";} }return 0;
}
/**/
更多推荐
C. Mark and His Unfinished Essay #807 div2
发布评论