区赛_综合复习

#include <bits/stdc++.h>
using namespace std;
//1.OI 赛制 赛时看不到提交结果，每道题目的分数按最后一次提交计算
//2.比赛的时候 一定看清楚题目的数据范围，思考一下要不要开long long
//3.最后排名是按总分算的，每一道题目一定要尽量拿分
//4.放松心态，我们自己真正的尽力就好
//判断某个数是不是质数
bool isZhi(int x){
	if (x <= 1) return 0;
	for (int i = 2; i * i <= x; i++){
		if (x % i == 0) return 0;
	}
	return 1;
}
//判断某个字符串是不是回文字符串   驼峰命名  alt+shift+a
bool isHui(string s){
	int l = 0, r = s.size() - 1;
	while (l < r){
		if (s[l] != s[r]) return 0;
		l++;
		r--;
	}
	return 1;
}
//把一个数字倒过来
int dao(int x){
	int num = 0;
	while (x > 0){
		int num2 = x % 10;
		num = num * 10 + num2;
		x /= 10;
	}
	return num;
}
//前缀和：快速地计算数组某一段范围的总和
//前缀和公式： s[i]=s[i-1]+a[i]
//如果想计算a数组从L到R这段范围的总和----> s[R]-s[L-1]
//差分：快速的对数组的某一段范围进行增加或者减少的操作
//差分数组公式：c[i]=a[i]-a[i-1]
//如果现在想对a数组从L到R这段范围的值增加x， c[L]+=x,c[R+1]-=x;
//对差分数组求一次前缀和操作，他就可以还原回原数组了
//二分查找 ---->有七类题型，每一类题型同学们都要熟练掌握
//二分答案 ---->答案具有单调性
//尺取法   ---->用双指针选取一段范围，这段范围符合条件就比较答案，
//并且移动一个指针，如果不符合条件就只移动另外一个指针
//结构体排序
struct st {
	string name;
	int fenshu;
	int xuehao;
};
//如果这个函数返回真，第一个参数会到前面去
bool bijiao(st s1,st s2){
	if(s1.fenshu==s2.fenshu){

	}else{

	}
}
//贪心：性价比高优先    双指针贪心   区间贪心
//连续性问题：最长连续相等，最长连续增长，下降等等  ，一定要注意边界条件
int main(){
	
	return 0;
}