牛客周赛round80 BC&&codeforces1003(div4)

最新推荐文章于 2025-11-24 04:50:43 发布

原创最新推荐文章于 2025-11-24 04:50:43 发布 · 458 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#算法

竞赛题题解专栏收录该内容

8 篇文章

订阅专栏

B训练参赛

思路：先把这i名成员的实力排序，然后相邻的两个实力右减左得到n组不和谐度，最后相加。因为我用的C语言qsort排序，学的时候是按int学的，所以我在写cmp函数的时候不小心用成了int，应该用成longlongint，与C++相比，还是后者的sort函数比较好用，要学会！

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    int n;
    long long cnt = 0; // 用于存储不和谐度之和
    std::cin >> n;

    std::vector<long long> arr(2 * n); // 使用C++的vector动态数组
    for (int i = 0; i < 2 * n; i++) {
        std::cin >> arr[i];
    }

    // 使用std::sort排序
    std::sort(arr.begin(), arr.end());

    // 计算不和谐度之和
    for (int i = 0; i < 2 * n; i += 2) {
        cnt += arr[i + 1] - arr[i];
    }

    // 输出结果
    std::cout << cnt << std::endl;

    return 0;
}

C举手赢棋easy

思路：（myself）整体思路就是特殊考虑这个串举手一次到底能不能达到要求，不能就记为0，能的话，依次记录。要是让胜利场数永远大于负场，有个特殊情况，就是第一场就负的话，必须在第一场举手，此时第一场记为胜，那就遍历这个01串，从第二个字符开始遍历，要提前知道第一场是胜还是负，在每次遍历中，都要统计一下胜负的场数，一旦负场减去胜场=1,那这个就直接为0，没有方案；如果第一场为胜，同理遍历字符串，等于多给1次机会，如果这次再也没有出现这种情况，就为1，如果再出现郑重情况就为0,；如果从头代为都为出现负场次数大于胜场次数，那就数0的歌数，放在哪里都可以。但是我没做对。

（官方题解）思路和我的差不多不过我的比较混乱。他是把0看做-1，把1看做1，先把问题转化为要保证任何时刻的前缀和大于等于0，根据分类讨论，

如果原本就合法（即pre_sum>=0），输出n.
如果存在任何位置坐操作都没用（如果存在一个位置pre_sum<-2），输出0
每个位置pre_sum>=2&&至少存在一个位置pre_sum<0(第一个不满足题意的位置pos找到，输出[1,pos]中0的个数)

void solve()
{
	int n;
	string s;
	cin >> n >> s;
	int pos = -1;
	int sum = 0, mn = 1e9;
	int zero = 0;
	for (int i = 0; i < n; i++)
	{
		sum += (s[i] == '1' ? 1 : -1);
		if(pos==-1&&s[i]=='0')
		{
			zero++;
		}
		if (sum < 0 && pos == -1)
		{
			pos = i;
		}
		mn = min(mn, sum);
	}
}

A. Skibidus and Amog'u

题意：就是把us后缀的单词转换成以i为后缀的单词

思路，就用几个现成的函数，删除以us为后缀的单词的后缀再加上i

#include <iostream>
#include <string>
using namespace std;
 
int main() {
    int t; 
    cin >> t;
    while (t--) {
        string W; // 单数形式的名词
        cin >> W;
        
        // 去掉单数后缀 "us"，并添加复数后缀 "i"
        string S = W.substr(0, W.size() - 2); // 提取根部分
        string plural = S + "i"; // 构造复数形式
        
        cout << plural << endl; 
    }
    return 0;
}

B. Skibidus and Ohio

题目：给你一个由小写字母组成的字符串，在这个字符串里找到两个相同的相邻的字母，就可以把后一个字母删掉，把前一个字母编程任意一个小写字母，目标是通过任意多次这样的操作，让字符串变得尽可能短，最后要算出这个最短的长度是多少。

思路：（myself）分类讨论，如果这个字符串长度为1，输出1，如果长度为2并且两个字母相同，则输出1，如果不同，则输出2；依次遍历这个字符串，但是要遍历到n-2的位置，因为循环里会用到i+2,否则会溢出。如果遇到a[i]=a[i+1],令a[i]=a[i+2]并且删掉a[i+1]。.....但是我没做对

看别人的题解：emmmm要思考啊！！！！只要有两个字母相等，最后一定会剩下一个字母，如果没有重复字母的话就输出数组大小就行了。（i think i am 帕布！！！）

#include <bits/stdc++.h>
using namespace std;
 
void solve(){
	string s;
	cin>>s;
	for(int i=0;i<s.size()-1;i++){
		if(s[i]==s[i+1]){
			printf("%d\n",1);
			return;
		}
	}
	printf("%zu\n",s.size());
}
int main(){
	int Ncase;
	scanf("%d",&Ncase);
	while(Ncase--){
		solve();
	}
}