Codeforces Round #535 (Div. 3)
A.https://codeforces.com/contest/1108/problem/A
题目大意:
这题比较迷,给N个区间,保证l1<r1,l2<r2,但是这个两个区间之间的关系位置并不确定,只要输出两个数字分别在两个区间内即可,但两个数字不能相同。
思路:
我是暴力分情况写的,代码长了点,但是情况可以简化。等待补。
AC代码:
#include <iostream>
using namespace std;
int q;
int l1,r1,l2,r2;
int main(){
cin>>q;
for(int i=0;i<q;i++) {
cin >> l1 >> r1 >> l2 >> r2;
if (l1==l2&&r1==r2) {
cout << r1 << " " << l1<<endl;
}
else if(l1==l2&&r1<r2) {
cout<<l1<<" "<<r1<<endl;
}
else if(l1==l2&&r1>r2) {
cout<<l1<<" "<<r2<<endl;
}
else if(l1<l2&&r1<r2) {
cout<< r1-1<<" "<< r2-1<<endl;
}
else if(l1<l2&&r1>r2) {
cout<<l1+1<<" "<<r2<<endl;
}
else if(l1<l2&&r1==r2){
cout<<r1-1<<" "<<r1<<endl;
}
else if(l1>l2&&r1==r2){
cout<<l1+1<<" "<<l1<<endl;
}
else if(l1>l2&&r1>r2){
cout<<l1<<" "<<l2<<endl;
}
else if(l1>l2&&r1<r2){
cout<<l1<<" "<<r2<<endl;
}
}
return 0;
}
B.https://codeforces.com/contest/1108/problem/B
题目大意:
即将两个数字的所有因子拆分出来,问是哪两个数。
思路:
很明显最大的数字肯定是一个数。扫一遍数组找出最大数字后再扫一遍凡是%i==0的置0,相邻的两个只置一个。然后找出剩下最大的数字即可。
AC代码:
#include <iostream>
#include <algorithm>
using namespace std;
int n;
int a[200];
int b[20000];
int c[20000];
int ans;
int maxx;
int main(){
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n,greater<int>());
maxx=a[0];
cout<<a[0]<<" ";
for(int i=0;i<n;i++){
if(a[i]==a[i+1]){
if(maxx%a[i]==0){
a[i]=0;
i++;
}
}else {
if(maxx%a[i]==0){
a[i]=0;
}
}
}
sort(a,a+n,greater<int>());
cout<<a[0];
return 0;
}
D.https://codeforces.com/contest/1108/problem/D
很烦,最后暴力的时候已经封了。没交上去。
题目大意:
RGB!替换成相邻不重复序列即可。
思路:
相邻不重复即可,单独考虑一下仅有两个的队列即可。
AC代码:
#include <iostream>
using namespace std;
int n,i;
int cnt;
char a[200005];
int main(){
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=0;i<n;i++){
//if(a[i]==a[i+1]&&a[i+1]!=a[i+2])
if(a[i]==a[i+1]){
if (a[i] == 'R' && a[i + 2] == 'G') {
a[i + 1] = 'B';
cnt++;
}
if (a[i] == 'R' && a[i + 2] == 'B') {
a[i + 1] = 'G';
cnt++;
}
if (a[i] == 'B' && a[i + 2] == 'G') {
a[i + 1] = 'R';
cnt++;
}
if (a[i] == 'B' && a[i + 2] == 'R') {
a[i + 1] = 'G';
cnt++;
}
if (a[i] == 'G' && a[i + 2] == 'R') {
a[i + 1] = 'B';
cnt++;
}
if (a[i] == 'G' && a[i + 2] == 'B') {
a[i + 1] = 'R';
cnt++;
}
if(a[i]=='G'&&a[i+2]=='G'){
a[i+1]='B';
cnt++;
}
if(a[i]=='B'&&a[i+2]=='B'){
a[i+1]='R';
cnt++;
}
if(a[i]=='R'&&a[i+2]=='R'){
a[i+1]='B';
cnt++;
}
if(n==2&&a[i]=='B'){
a[i+1]='G';
cnt++;
}
if(n==2&&a[i]=='R'){
a[i+1]='B';
cnt++;
}
if(n==2&&a[i]=='G'){
a[i+1]='R';
cnt++;
}
}
if(a[n-2]==a[n-1]&&a[n-2]!=a[n-3]){
a[n-1]=a[n-3];
cnt++;
}
}
cout<<cnt<<endl;
for(int i=0;i<n;i++){
cout<<a[i];
}
return 0;
}