A My First Sorting Problem（模拟）

标程：

#include <bits/stdc++.h>
using namespace std;

int main() {
	int T; cin >> T;
	while (T--) {
		int x,y;
		cin >> x >> y;
		if(x > y) cout << y <<" " << x <<"\n";
		else cout << x <<" " << y <<"\n";
	}
	return 0;
}

B Different String(模拟、字符串)

题意：判断字符串$s$改变顺序后，能否变得不一样。
思路： 全部一样肯定是NO，如果换一下，随便找两个不一样的换即可。
标程：

#include <bits/stdc++.h>
using namespace std;

int main() {
	int T; cin >> T;
	while (T--) {
		string s;cin >> s;
		if(s.size() == 1 ) cout << "NO\n";
		else {
			bool flag = 0;
			for(int i = 0; i < s.size(); i++){
				if(s[0] != s[i]){
					flag = 1;
					swap(s[0], s[i]);
				}
			}
			if(flag == 0) cout << "NO\n";
			else{
				cout << "YES\n";
				cout << s << '\n';
			}
		}
	}
	return 0;
}

C Clock and Strings（模拟）

题意：判断两条线是否在同一区域。
思路： 判断c,d两点是否在a,b点连成的线一侧。
标程1：

#include <bits/stdc++.h>
using namespace std;

int main() {
	int T; cin >> T;
	while (T--) {
		int a, b, c, d;
		cin >> a >> b >> c >> d;
		if(a>b)swap(a,b);
		if(c>d)swap(c,d);
		bool flag1=0,flag2=0;
		if(c > a && c < b) flag1 = 1;
		if(d > a && d < b) flag2 = 1;
		if(flag1 == flag2) cout << "NO\n";
		else cout << "YES\n";
	}
	return 0;
}

D Binary Cut （贪心）

题意：给定$01$组成的字符串，希望切若干段，使得最后拼成有序字符串，问最少需要切成多少段。
思路： 这道题思考不足，WA了好多次。捋一下思路，10时候才需要切断，但是如果是01001，得到01,001，但只能得到一些有序的子段，并不能合成00011，其实最多只能有1个01子串，因此计算01串，并把他们再切开。
也可以是：直接看有几段·0 和 1 即可，注意到最后一段 0 可以连着 1，所以特判一下。
标程：

#include <bits/stdc++.h>
using namespace std;
 
int main() {
	int T; cin >> T;
	while (T--) {
		string s;
		cin >> s;
		int cnt1 = 0, cnt2 = 0;
		for(int i = 0; i+1 < s.size(); i++){
			if(s[i] == '1' && s[i+1] == '0')cnt1++;			
			if(s[i] == '0' && s[i+1] == '1')cnt2++;
		}
		cout << 1+cnt1 + (cnt2>1?cnt2-1:0) << '\n';
//		cout << cnt1 <<","<<cnt2<< '\n';
	}
	return 0;
}

E Find the Car（二分查找、数学）

题意：给定每一站到达的时间，和里程，若给定位置$d$，请计算等待的时长。
思路： 二分找一下该位置下的前后两点，根据 位置-左端点位置/左右端点距离差 = 时间-左端点时间/左右端点时间差，求出等待时间
标程1：

#include <bits/stdc++.h>
using namespace std;

int main() {
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	int T; cin >> T;
	while (T--) {
		int n,k,q,a[100005]={},b[100005]={};
		cin>> n >>k >> q;
		for(int i = 1; i <= k; i++) cin>> a[i];		
		for(int i = 1; i <= k; i++) cin>> b[i];
		while(q--){
			int d;cin>>d;
			int rt = lower_bound(a+1,a+k+1,d) - a;
			int lf = rt - 1;
//			cout << lf <<"," <<rt<<","<<"d:"<<d<<","<<double(d-a[lf])<<"--\n";
			double ans = b[lf]+(double(d-a[lf]))*(b[rt]-b[lf])/(a[rt]-a[lf]);
			cout << (int)floor(ans)<<" ";
		}
		cout << '\n';
	}
	return 0;
}

F Circle Perimeter（几何、数学、暴力）

题意：给定数字$r$，请问满足距离$(0,0)$点的欧几里得距离$r\le d<r+1$的点的数量。
思路： 四个象限，枚举一个其他乘以4即可。因此只看第一想想，我们枚举横坐标x，找出在半径为r+1，半径为r上对应的纵坐标y1,y2，求两者之间的点的数量即可。注意$d<r+1$，所以等于的情况要特判一下。

标程1：

#include <bits/stdc++.h>
using namespace std;
 
int main() {
	int T; cin >> T;
	while (T--) {
		long long r; cin >> r;
		long long cnt = 0;
		for(long long x = 1; x <= r; x++){//枚举x坐标 
			long long y1 = floor(sqrt((r+1)*(r+1)-x*x));
			if(y1*y1 ==(r+1)*(r+1) - x*x) y1--;
			long long y2 = ceil(sqrt(r*r-x*x));	
			cnt += y1-y2+1;		
		}
		cout << cnt*4<<'\n';
			
	}
	return 0;
}