【Codeforces】思维题做题记录

原创 已于 2024-12-01 21:11:49 修改 · 1.7k 阅读 · 41 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
标签
#算法
于 2024-11-21 15:24:58 首次发布

目录

1.Different Differences（贪心）

2. Divisible by Twenty-Five（模拟，构造）

3.Arrays Sum（思维）

4. Power Sequence（注意范围）

 5.Game of Ball Passing（思维，贪心）

6.MEX and Array（贡献法）

7.Doremy's Paint（思维）

8.Breaking the Wall（模拟，思维）

9.Remove Adjacent（贪心）

10.Anonymity Is Important（STL，模拟）

1.Different Differences（贪心）

链接：Problem - 1772C - Codeforces

题意：

解题思路：最大化相邻两个数之间的差值，从n开始减差值ax-ay=1，2，3.... （注意到最后如果不能让差值一直增加（因为要构造的数是1~n)，如果不能增加了就固定为1）

代码：

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
int main()
{
ios::sync_with_stdio(false);
	cin.tie(0);
	int t;cin>>t;
	while(t--)
	{
		int k,n;cin>>k>>n;
		int tmp=0,a[n];
		for(int i=1;i<=k;i++)
		{
			if(n-tmp>k-i)
			{
				n=n-tmp;
				a[i]=n;
				
			}
			else 
			{
			a[i]=a[i-1]-1;
			}
			tmp++;
		}
		for(int i=k;i>=1;i--)
		{
			cout<<a[i]<<" ";
		}
		cout<<endl;
	}

return 0;
}

2. Divisible by Twenty-Five（模拟，构造）

链接：Problem - 1575D - Codeforces

题意：

解题思路：被25能整除的数末两位是25的倍数。00，25，50，75，根据最后两位数的情况构造

代码：

#include "bits/stdc++.h"
using namespace std;
typedef long long ll;
ll fast(ll x, ll n) {
    ll res = 1;
    while (n) {
        if (n & 1) res = res * x;
        x = x * x;
        n >>= 1;
    }
    return res;
}
//25 50 75 00
ll solve(string s) {

    if (s[0] == '0') return 0;

    ll len = s.size();
    ll xia = 0, X = 0;

    for (ll i = 1; i < len - 2; ++i) 
	{
        if (s[i] == '_') xia++;
        if (s[i] == 'X') X++;
    }

    int tmp = 0;
    if (s[len - 2] == '_') 
	{
        if (s[len - 1] == '_') tmp = fast(10, xia) * 4;
        else if (s[len - 1] == 'X') {
            if (s[0] == 'X') return fast(10, xia) * 2 * (s[0] == '_' ? 9 : 1);
            else return fast(10, xia) * 4 * (s[0] == '_' ? 9 : 1);
        } else if (s[len - 1] == '0' || s[len - 1] == '5') tmp = fast(10, xia) * 2;
        else tmp = 0;
    } 
	else if (s[len - 2] == 'X') 
	{
        if (s[0] == 'X') {
            if (s[len - 1] == 'X') return 0;
            else if (s[len - 1] == '_') return fast(10, xia) * 3 * (s[0] == '_' ? 9 : 1);
            else if (s[len - 1] == '0') return fast(10, xia) * (s[0] == '_' ? 9 : 1);
            else if (s[len - 1] == '5') return fast(10, xia) * 2 * (s[0] == '_' ? 9 : 1);
            return 0;
        } else {
            if (s[len - 1] == '0' || s[len - 1] == '5') tmp = fast(10, xia) * 2;
            else if (s[len - 1] == '_') tmp = fast(10, xia) * 4;
            else if (s[len - 1] == 'X') tmp = fast(10, xia);
            else tmp = 0;
        }
    } 
	else if (s[len - 2] == '0' || s[len - 2] == '2' || s[len - 2] == '5' || s[len - 2] == '7')
	 {
        if (s[len - 2] == '0' || s[len - 2] == '5') 
		{
            if (s[len - 1] == '0') tmp = fast(10, xia);
            else if (s[len - 1] == 'X') 
			{
                if (s[0] == 'X') return 0;
                else 
				{
                    tmp = fast(10, xia);
                }
            }
            else if(s[len - 1]=='_') 
			{
                tmp = fast(10, xia);
            }
        } 
		else 
		{
            if (s[len - 1] == '5') tmp = fast(10, xia);
            else if (s[len - 1] == 'X') 
			{
                if (s[0] == 'X') return fast(10, xia) * (s[0] == '_' ? 9 : 1);
                else {
                    tmp = fast(10, xia);
                }
            }
        }
    } else tmp = 0;
    if (s[len - 1] != 'X' && s[len - 2] != 'X' && X != 0 && s[0] != 'X') tmp = tmp * 10;
    if (s[0] == '_' || s[0] == 'X') tmp = tmp * 9;

    return tmp;
}

int main() {
   ios::sync_with_stdio(false);
	cin.tie(0);
    string s;
    cin >> s;

    if (s.size() == 1) {
        if (s[0] == '0' || s[0] == '_' || s[0] == 'X') cout << 1;
        else cout << 0;
        return 0;
    }

    if (s.size() == 2) {
        if (s[0] == '0') cout << 0;
        else if (s[0] == '_') {
            if (s[1] == '_') cout << 3;
            else if (s[1] == 'X') cout << 3;
            else if (s[1] == '0') cout << 1;
            else if (s[1] == '5') cout << 2;
            else cout << 0;
        } else if (s[0] == 'X') {
            if (s[1] == '_') cout << 3;
            else if (s[1] == 'X') cout << 0;
            else if (s[1] == '0') cout << 1;
            else if (s[1] == '5') cout << 2;
            else cout << 0;
        } else if (s[0] == '2' || s[0] == '7') {
            if (s[1] == 'X' || s[1] == '_' || s[1] == '5') cout << 1;
            else cout << 0;
        } else if (s[0] == '5') {
            if (s[1] == 'X' || s[1] == '_' || s[1] == '0') cout << 1;
            else cout << 0;
        } else cout << 0;

        return 0;
    }

    ll res = solve(s);

    cout << res;

    return 0;
}

3.Arrays Sum（思维）

链接：Problem - 1408B - Codeforces

题意：

每一个b数组不同元素不超过k

解题思路:

因为他是单调递增数组，找到一共有多少不同元素sum，第一个b数组先包含前k个不同元素，其他的等于第k个元素如k=3【1，2，3，3，3...]

之后的b数组每个都可以解决k-1个元素，前面解决了的元素用0占位（所以只能解决k-1个）。

【既sum里面先减去k，剩下的sum里还包含多少（k-1)？】

特殊情况k==1，必须整个a数组元素相同否则输出-1

代码：

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
int main()
{
ios::sync_with_stdio(false);
	cin.tie(0);
	int t;
	cin>>t;
	while(t--)
	{
		int n;cin>>n;
		double k;cin>>k;
		double a[110],sum[110]={0};
		for(int i=1;i<=n;i++)
		{ sum[i]=sum[i-1];
			cin>>a[i];
			if(i==1)sum[i]=1;
			else if(a[i]!=a[i-1])
			    sum[i]=sum[i-1]+1;  
		}

if(k==1)
{
	if(sum[n]!=1)cout<<-1<<endl;
	else cout<<1<<endl;
}
else
{

	if(k>=sum[n])cout<<1<<endl;//4 4 1,1,1,1
	else
	cout<<ceil((sum[n]-k)/(k-1))+1<<endl;//注意上取整 样例： 4 3 1,4,5,7
	
	 
}
}
return 0;
}

4. Power Sequence（注意范围）

链接：Problem - 1397B - Codeforces

题意：

思路：c直接从1开始枚举，算到最小成本后成本肯定会增大就可以break

注意当数达到1e18后就不能继续乘了

代码：

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
const int N=1e5+100;
ll a[N];
ll fast(ll x, ll n) {
    ll res = 1;
    while (n) {
        if (n & 1) res = res * x;
        x = x * x;
        n >>= 1;
    }
    return res;
}
 ll n;
int main()
{
ios::sync_with_stdio(false);
	cin.tie(0);
cin>>n;
ll c=0;
for(int i=0;i<n;i++)
{
	cin>>a[i];
}
sort(a,a+n);
ll ans=1e18;
ll res=0;

for(ll i=1;;i++)
{ res=0;ll tt=1;
	for(int j=0;j<n;j++)
	{
		res+=abs(a[j]-tt);
		tt*=i;
		if(tt*i>=1e18)
		{
		break;//防止溢出
		}
	}
 if(res<ans)ans=res;
 else break;
 } 
cout<<ans;

return 0;
}

 5.Game of Ball Passing（思维，贪心）

链接：Problem - 1649B - Codeforces

题意：

思路：如果要传球最多次数的人小于剩下的人传球次数总和，那一定能用一个球传完，（每次都由最多的人传给其他人，其他人再传回来，直到把最多的人消耗完，又由下一个最多的重复以上步骤，一定能用一个球满足所有人的次数）

如果大于，传完剩下所有人后还有球在他手中，这时假设把他球传到空地，这就是球的个数。

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
const int N=1e5+9;
int a[N];
int main()
{
ios::sync_with_stdio(false);
	cin.tie(0);
int t;cin>>t;
while(t--)
{
	int n;
	cin>>n;
	ll sum=0;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];sum+=a[i];
		
	}
	sort(a+1,a+1+n);
	
if(a[n]==0)
{
cout<<0<<endl;
continue; 
}
else if(a[n]<=sum-a[n])
    cout<<1<<endl;
else 
{
	ll res=a[n]-(sum-a[n]);
	cout<<res<<endl;
}


}
return 0;
}

6.MEX and Array（贡献法）

链接：Problem - 1637B - Codeforces

题意：

思路：元素0 在每一个分段里面贡献值为2（1是长度c，另一个1是mex:除了0之外的最小是1)
         非零元素在每一个分段里面贡献为1 （1长度c）

找出每个元素在多少个分段（子数组）里：它前面的长度（包括它本身）*他后面的长度（包括它本身）

代码：

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
int main()
{
ios::sync_with_stdio(false);
	cin.tie(0);
 int t;cin>>t;
 while(t--)
 {ll ans=0;
 	int n;cin>>n;
 	for(int i=1;i<=n;i++)
 	{
 		int a;cin>>a;
 		if(a==0)
 		{
 			ans+=2*(i)*(n+1-i);
		 }
		 else
		 {
		 	ans+=(i)*(n+1-i);
		 }
	 }
	 cout<<ans<<endl;
 }
return 0;
}

7.Doremy's Paint（思维）

链接：Problem - 1764A - Codeforces

题意：

思路：把r-l-c(l,r)展开理解，就是（r~l中的元素个数）-（r~l中的不同元素的个数），剩下的数就是r~l中每种相同元素的个数-1；

所以要最大化肯定要把含有相同元素的段全部包含进去，直接就是1~n

代码：

#include<bits/stdc++.h>
typedef long long LL;
using namespace std;
const int N=1e5+9;
int main()
{
ios::sync_with_stdio(false);
	cin.tie(0);
int t;cin>>t;
while(t--)
{
	int n;cin>>n;
	for(int i=1;i<=n;i++)
	{int x;
		cin>>x;
	}
	cout<<1<<" "<<n<<endl;
}
return 0;
}

8.Breaking the Wall（模拟，思维）

链接：Problem - 1674E - Codeforces

题意：

思路：只有3种情况：

1.两个相邻的，2.三个中两边的（先打中间），3.最小的两个墙距离大于3（两个分开打） 

3：分开打，每一个次数对答案的贡献都是2，墙小于2后对答案贡献1

2：先打中间的（对答案贡献2）直到其中一个=0，然后打另一个（对答案贡献2或1）

1：如果相邻两个中max>=2*min那直接打max向上取整

      如果max<2*min:打(max+min)时每一次对答案贡献3（也要上取整）

代码：

#include<bits/stdc++.h>
typedef long long ll;
const int N=2e5+9;
int a[N],b[N];
using namespace std;
int main()
{
ios::sync_with_stdio(false);
	cin.tie(0);
	int n;cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		b[i]=a[i];
	 } 
	 
sort(b+1,b+1+n);
int r1=b[1],r2=b[2];
int ans1=0,ans2=1e9,ans3=1e9;
ans1=r1/2+r1%2+r2/2+r2%2;

for(int i=1;i<n;i++)//相邻的
{
	
int x=a[i],y=a[i+1],tmp=0;
int mi=min(x,y);
int ma=max(x,y);

if(ma>=mi*2) tmp=(ma+1)/2;
else tmp=(ma+mi+2)/3;
if(tmp<ans2)ans2=tmp; 
}

for(int i=1;i<n-1;i++)
{
	int x=min(a[i],a[i+2]);
	int y=max(a[i],a[i+2]);
//	cout<<x<<endl<<y;
	int tmp=x+(y-x)/2+(y-x)%2;
	if(tmp<ans3)ans3=tmp;
	
}
//cout<<"ans1:"<<ans1<<"ans2:"<<ans2<<" "<<ans3<<endl;
int res=min(ans1,min(ans2,ans3));
cout<<res;
return 0;
}

9.Remove Adjacent（贪心）

链接：Problem - 1321C - Codeforces

题意：

也就是只要左，右有它前一个字母就可以把它自己删掉 

思路：大的字母先删肯定是最优的，因为它不可能让别人被删掉，只能自己被删

代码：

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

int main()
{
ios::sync_with_stdio(false);
	cin.tie(0);
	int s;cin>>s;
	string a;cin>>a;
   int ans=0;
   for(char i='z';i>='a';i--)//优先去掉大的更好，因为大的不能作为删别人的依据
   {
   	for(int j=0;j<a.size();j++) 
   	{
   		if(a[j]==i&&(j>0&&a[j-1]==i-1||j<a.size()-1&&a[j+1]==i-1))
   		{
   			a.erase(j,1);j=-1;//每一次都从新找，直到这个大的没有了，就不会进入这个if ，就会找下一个大的字母 
			   ans++;
		   }  
	}
   }
 
cout<<ans;

return 0;
}

10.Anonymity Is Important（STL，模拟）

链接：Problem - 1641C - Codeforces

题意：

思路： 可以用set代表不确定的人，初始化都是不确定则将所有人插入st.将不是病人的从set里删除。对于至少有一个病人的区间尽可能缩小到只有一个人的区间，用map[l]=r存，将会包含别的区间的大区间不插入，或删掉，（因为st存的是不确定的人所以大区间中表示至少有一人也是不确定，则可以用小区间代替）。

代码：

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;	
map<int,int>mp;
set<int>st;
int main()
{
ios::sync_with_stdio(false);
	cin.tie(0);
	int n,q;cin>>n>>q;
	for(int i=0;i<=n+1;i++)st.insert(i);
	while(q--)
	{
	
		
		int t;cin>>t;
		if(t)
		{
			int j;cin>>j;
			if(!st.count(j))
			cout<<"NO"<<endl;
			else
			{
				int l=*prev(st.find(j));
				int r=*next(st.find(j));
				auto it=mp.upper_bound(l);
				if(it!=mp.end()&&it->first<=j&&it->second<r)cout<<"YES"<<endl;
				else cout<<"N/A"<<endl;
			}
		}
		else
		{
			int l,r,x;
			cin>>l>>r>>x;
			if(x==0)
			{
				while(1)
				{
					auto it=st.lower_bound(l);
					if(*it>r)break;
					st.erase(it);
				}
			}
			else
			{
				auto it=mp.lower_bound(l);
				if(it!=mp.end()&&it->second<=r)continue;
				mp[l]=r;
				it=mp.find(l);//找前面有没有包含他 
				while(it!=mp.begin()&&r<=prev(it)->second)mp.erase(prev(it));
			}
		}
	}

return 0;
}

3rd_-
关注
Codeforces 题库 001-100
04-11
Codeforces 题库 001-100 共~500题 codeforces.com版权所有。 程序可提交至该网站评测。
codeforces 有意思的思维题 1 ~ 15
CSDNWudanna的博客
10-06 3494
思维题1、给定数组，求满足i < j and ai * aj = i + j的数对数量2、第 i 步向前跳 i 步或后退 1 步3、 1、给定数组，求满足i < j and ai * aj = i + j的数对数量 codeforces 1541B. Pleasant Pairs 原题链接：https://codeforces.com/problemset/problem/1541/B 思路 因为3 <= i + j <= 2 * n - 1 那么 3 <= ai * aj
Codeforces思维题训练
gyeolhada的博客
06-11 692
Codeforces思维题训练
十一月codeforces题单与总结
Kicamon的博客
12-03 744
在意识到自己的思维过于呆板只会写板子题之后，我决定搞点思维题来练练思维，这个月都在忙着写基础的思维题，没有花时间在算法学习上。之后慢慢减轻思维题的时间占比，提高算法学习的占比QAQ
【codeforces之路】（简单的数学题）（6367字）（更新至2023.1.17）
gfyy_bkj的博客
12-16 1070
求使得数列和为偶数的最小操作次数，如果原来是偶数的话为0，如果是奇数的话，只需要找到最小的改变奇偶性的次数，由于数比较小可以直接暴力枚举解决。这道题的目的是构造出一个数列，使得任取两个数其中较小的可以整除较大的，我们可以想到构造出一个2的等比数列，显然高次的可以被低次的整除。找规律，1是特殊的，10有9个这样的数，100有9个这样的数，得实现。时间2022.12.16，rating:1186。
Codeforces 思维训练
豪德又AC啦
08-06 1427
本文记录了作者在Codeforces平台上刷1000-1100难度思维题的经历，涵盖了10道不同题目的解题思路和代码实现。这些题目主要涉及贪心算法、数学推导、字符串处理等技巧，考察逻辑思维和问题分析能力。作者通过具体案例分享了如何解决数组操作、字符串构造、游戏策略等问题，并总结了每道题的关键点和注意事项。文章最后反思当前水平仍有不足，解决这类题目平均耗时20-30分钟，距离XCPC竞赛要求还有差距，需要继续加强训练。
CodeForces 数学、思维题、图论、刷题记录、题单等
青少年趣味编程
01-20 3822
CodeForces 数学、思维题、图论、刷题记录、题单等
[codeforces]思维题练题记录2
2301_79896098的博客
11-29 1393
思路：用map存每个数出现的次数,从前往后遍历mp不为1的就删除一个，mp为1但是在它后面有不为1的就记录一下之后一起删,让后面连续的数mp都为1。
Codeforces 简单思维题合集
GW_Krystal的博客
08-11 2646
codeforces 1285B Just Eat It! https://codeforces.ml/problemset/problem/1285/B 题意 :有两个人，n堆蛋糕，每个蛋糕有ai的权值，第一个人全部拿走，第二个人取片段(这个片段不能是[1,n])。比较谁的权值大，如果第一个人的权值大于第二个人则输出YES，否则输出NO。 思路：维护一个最大子段。但由于不能全部取完，所以需要从1—n-1遍历一遍。再从2—n遍历一遍取最大值。 代码： #include <iostream> #i
CF 绿蓝题做题记录
m0_46222454的博客
06-18 324
CF 绿蓝题做题记录 题单 最近有在经常随机一些 CF 绿蓝难度的题目，用于提升思维。这里专门开个坑，记录一下思路障碍经验什么的。 自然这些内容也在每天本来的做题记录中就有记录，只不过这里只是把它集合在一起罢了。 CF1438D Powerful Ksenia - 洛谷(同步于 2022.6.14 每日做题记录) CF 的题似乎总是要善于猜结论。 思路分析： 首先考虑一次操作可以做什么： ...
【codeforces思维题】前缀和的巧妙应用(2053B)
Doctor_Anonymous的博客
04-22 718
以上内容可以在前缀和中快速检查。我们要在一个区间中检查该区间中所有数字是否都可以满足某个性质时，不妨将该数轴上的数字标记。，意味着区间中任意一个数字都不满足该性质；反之，则说明该区间有数字可以满足该性质。个印象，每个印象对应一个区间，印象可以是该区间中任意一个数字。考虑所有印象，若该印象可以是唯一的，输出。考虑区间上问题时，不妨从前缀和角度思考问题。所以当且仅当存在一个。（这个很好统计，不妨用桶或。这个数字的出现次数）。不能被唯一化当且仅当对于所有。，我们要检查每个印象在。，证明了该区间的和是。
Codeforces 903 D Almost Difference
tangzhide123yy的博客
01-04 253
一道推断题，需对题目仔细推断一波
codeforces每日两道思维题（第一天）
m0_74036487的博客
12-04 195
an 的数组，使得和 (a1+a2+⋯+an) 能够被 k 整除，且数组 a 中的最大元素是可能的最小值。1）当n < k 时，我们让每个数组都取 k/n ，这样因为会出现下取整，整体答案是不够k的，那么再让一部分数字加上1，答案就是k/n+1。如果不能整数，那么就要扩大到距离最近的能够整除的数字，也就是令n = (n/k+1)*k;2）当n==k时，因为数字个数正好等于总和k，那直接让所有的ai = 1就是答案。若是本身n%k==0 那么直接让ai 都等于 n/k就是答案。那么此时的答案就是n/k。
每天一道 CodeForces 构造/思维题 （day4）
小新的博客
07-15 558
构造题
Codeforces(1500题目汇总)
cx1的博客
02-21 1197
开始板刷1500了，主要是最近卡1300-1400上不去，发现cf很多思维题要不是想不到，要不就是签的慢，被读题卡了心态就巨难受，一下就不想写了，而且现在学知识点容易陷入递归，学到一个知识点发现需要用其他知识点，然后又去学其他知识点，然后学完还需要对这些一堆知识点做题练习不然只会板子根本没有什么对算法深刻的理解。感觉不如这样去板刷，遇到不会的只学这个不去学太多，在题目中理解知识点应该比单纯泛泛去学可能效果会更好。也记录一下，自己1500刷多少，才能有提升。
codeforces每日两道思维题（第 三 天）
m0_74036487的博客
12-06 240
你的任务是编写一个程序，找出比赛结束时可能形成的朋友对的最小和最大数量。输入： 输入只有一行，包含两个整数 n 和 m，用一个空格隔开（1 ≤ m ≤ n ≤ 10^9） — 参与者的数量和团队的数量。输出： 输出只有一行，包含两个整数 kmin 和 kmax — 可能的朋友对的最小数量和最大数量。剩余的情况，最大朋友对数就是其余团队都是1人，最多人数的那个团队的朋友对数。首先要考虑特殊情况，当m==1时，只有一个团队，那么朋友的对数是固定的。当n==m时，每个团队有且只能有一个人，所以一定是没有朋友的。
【Codeforces】好题详解 第一期 1400分构造（附详细代码）
m0_68617924的博客
11-30 1176
1400分即为一个分水岭，相关题目需要思维与较强代码能力，我本人也是困在这个分水岭一段时间了，并且相关题解对于新手来说很不友好，可能会用到c++17，甚至20语法，并且个人特色非常鲜明。而我都会用简洁，大家都能听懂的语言，并配上图片讲解，代码也只用C++98的语法，尽量让大家都能听懂。此系列尽量每星期一更，希望能帮到大家题目为我一星期做到三四十道题精心挑选的7道，都值得一做这七道题目涵盖了栈、前缀和、位运算、贪心、构造等多种算法技巧，都是很好的思维训练题。保持思考，持续刷题！
20260204 codeforces构造题
最新发布
2603_95158687的博客
02-05 528
显然前半句“把前面的数都取反”这一操作太复杂，会TLE，我们可以用更聪明的方法：初始化一个变量cur1 = 1表示“当前1”，比如当我们每次需要取反时，我们让cur1取反即可，整个过程中我们只需要检查当前元素是否 = cur1，而不是当前元素是否是1（物体的运动是相对的）。由题意，目标并集一定是全集的子集，即“少了某几个元素”，我们可以认为：必定有某个元素不在目标并集中，因此我们可以考虑枚举“少了某个元素”的结果并集，并记录并集长度，由于题目保证元素的值 [1 , 50] ，时间复杂度可行。
每天一道 CodeForces 构造/思维题 （day1）
小新的博客
07-11 358
思维题
codeforces 217E 逆向思维
努力奋斗才能梦想成真
09-19 1563
链接：http://codeforces.com/problemset/problem/217/E 题意：给你一个字符串，长度小于等于300W，再给你两个数，n，k接下来是n个操作，每个操作是对一段区间操作，将整段区间取出来，偶数位的字符放前面，奇数位的字符放在后面，然后插入这个区间的后面 比如  1 11   s1s2... s11, 将 s2s4s6s8s10s1s3s5s7s9s11
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值