2022“杭电杯”中国大学生算法设计超级联赛（8）题解报告

最新推荐文章于 2026-01-08 22:28:34 发布

原创

最新推荐文章于 2026-01-08 22:28:34 发布 · 418 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

本文精选了五道算法竞赛题目并提供了详细的题解，包括最小生成树、区间查询、坐标枚举等技巧，通过这些题解帮助读者理解并掌握算法竞赛中的常见解题思路。

Problem D. Quel’Thalas

题解：

手玩一下就会发现答案是就是2n。

代码：

#include<iostream>
#include<algorithm>
#include<cmath>
#include<vector>
#include<string>
#include<cstring>
#include<cmath>
#define pi acos(-1)
#define int long long
#define double long double
#define INF 0x3f3f3f3f3f3f3f3f
using namespace std;

const int N = 1e6 + 10;

int n;

void solve()
{
    cin >> n;
    cout << 2 * n << '\n';
}

signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    int t;
    cin >> t;
    while(t--){
        solve();
    }
}

Problem A. Theramore

题解：

对于奇偶性相同的位置可以任意交换位置，所以对于奇偶位置单独处理即可。

代码：

#include<iostream>
#include<algorithm>
#include<cmath>
#include<vector>
#include<string>
#include<cstring>
#include<cmath>
#define pi acos(-1)
#define int long long
#define double long double
#define INF 0x3f3f3f3f3f3f3f3f
using namespace std;

const int N = 1e6 + 10;

string s;
char a[N], b[N];

void solve()
{
    cin >> s;
    int len = s.length();
    int la = 0, lb = 0;
    for(int i = 0; i < len; i++){
        if(i % 2) b[++lb] = s[i];
        else a[++la] = s[i];
    }
    sort(a + 1, a + 1 + la);
    sort(b + 1, b + 1 + lb);
    for(int i = 1; i <= len / 2; i ++) cout << a[i] << b[i];
    if(len % 2) cout << b[lb] << '\n';
    else cout << '\n';
}

signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    int t;
    cin

最低0.47元/天解锁文章