CSP-J Day 1 模拟赛补题报告

姓名：王胤皓，校区：和谐校区，考试时间：2024年10月1日9:00:00~12:30:00，学号：S07738

CSP-J Day 1 模拟赛补题报告

前言

考了我们班 Rank $1$。

本人在发烧状态下进行写作，勿喷。

分数

T1 alter: $Accepeted100$
T2 filp: $Accepeted100$
T3 square $Wrong\_answer60$
T4 round $Wrong\_answer40$

题解

T1

题面

思路

首先从下标 $i$ 开始，然后逐次判断是否与上一个相等（它具有单调性，如果到这里不行，那么后面一定不合法），如果不相等，答案加 $1$，否则跳出。

赛时 $Accepeted$ 代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
bool is(string s){
   
	int len=s.size(); 
	for(int i=1; i<len; i++){
   
		if(s[i]==s[i-1]){
   
			return false;
		}
	}
	return true;
}
int main(){
   
	freopen("alter.in","r",stdin);
	freopen("alter.out","w",stdout);
	string s;
	cin>>s;
	int kkk=s.size(),cnt=0;
	for(int i=0;i<kkk; i++){
   
		cnt++;
		for(int j=i+1; j<kkk; j++){
   
			if(s[j]==s[j-1]){
   
				break;
			}
			else{
   
				cnt++;
			}
		}
	}
	cout<<cnt;
	return 0;
} 

T2

题面

思路

我一开始不会，然后想到了二进制，发现他是一个满二叉树，如果这个位上的二进制是 $1$，那么答案翻转（一开始答案是