Codeforces Contest 1144 E Median String —

This way

题意：

给你两个字符串，问你字典序在这两个字符串正中间的字符串是什么

题解：

好几个星期没做题目了，连1900都想了一段时间，一开始想着用2进制来做，但是想着想着发现直接用2进制做不就好了吗，因为它题目保证是奇数个，所以两个字符串的26进制数相加/2即可。

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
int a[N],b[N];
char s1[N],s2[N];
int main()
{int n;scanf("%d",&n);scanf("%s%s",s1+1,s2+1);for(int i=1;i<=n;i++){a[i]=s1[i]-'a';b[i]=s2[i]-'a';}for(int i=n;i>0;i--){a[i]+=b[i];if(a[i]>=26)a[i]-=26,a[i-1]++;}for(int i=n;i>=0;i--){if(a[i]%2)a[i+1]+=13;a[i]/=2;}for(int i=1;i<=n;i++)printf("%c",a[i]+'a');return 0;
}

Codeforces Contest 1144 E Median String —— 水题相关推荐

Educational Codeforces Round 7 B. The Time 水题
B. The Time 题目连接: http://www.codeforces.com/contest/622/problem/B Description You are given the curr ...
【CodeForces - 1A】Theatre Square（水题，几何）（CODEFORCES，梦的开始）
题干: Theatre Square in the capital city of Berland has a rectangular shape with the size n × m meters ...
Codeforces Round #300 A. Cutting Banner 水题
A. Cutting Banner Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/538/pro ...
AtCoder Beginner Contest 022 A.Best Body 水题
Best Body Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://abc022.contest.atcoder.jp/tasks/abc02 ...
CodeForces - 1263A Sweet Problem(思维，水题)
题目链接:点击查看题目大意:给出三种颜色的糖果,分别表示为r,g,b,现在Tanya每天可以吃两个不同颜色的糖果,问最多可以吃多少天题目分析:大水题一个,但自己真的蠢,一开始思路混乱,写了一大堆乱 ...
C - Internet Address CodeForces - 245B（有些思维的水题）
Vasya is an active Internet user. One day he came across an Internet resource he liked, so he wrote ...
【CodeForces - 1038A 】Equality （思维水题，预处理字符串）
题干: You are given a string ss of length nn, which consists only of the first kk letters of the Latin ...
【CodeForces - 707B】Bakery（思维水题）
Bakery Descriptions 玛莎想在从1到n的n个城市中开一家自己的面包店,在其中一个城市烘焙松饼. 为了在她的面包房烘焙松饼,玛莎需要从一些储存的地方建立面粉供应.只有k个仓库,位于不同 ...
CodeForces - 22A Second Order Statistics【水题】
题目链接:https://codeforces.com/contest/22/problem/A #include <iostream> #include <vector> # ...

Codeforces Contest 1144 E Median String —— 水题

题意：

题解：

Codeforces Contest 1144 E Median String —— 水题相关推荐

最新文章

热门文章