A Amity Assessment
传送门
和一个小游戏的规则差不多(忘记游戏的名字是什么了)
如上图,2X2的网格,有一个是空的。前者能否移动成为后者
无论怎么移动,ABC的相对顺序是不会变的
将二维网格按顺时针(或逆时针)的顺序转换成一维的,然后判断这两个一维数组中ABC的相对顺序相不相同
#include <bits/stdc++.h>
#define N 200005
#define ll long long
using namespace std;
char a[3][3], b[3][3], aa[10], bb[10];
int main()
{
#ifndef ONLINE_JUDGE
freopen("1.txt", "r", stdin);
#endif
int i, j, k;
scanf("%s", a[0]);
scanf("%s", a[1]);
scanf("%s", b[0]);
scanf("%s", b[1]);
aa[0] = a[0][0];
aa[1] = a[0][1];
aa[2] = a[1][1];
aa[3] = a[1][0];
bb[0] = b[0][0];
bb[1] = b[0][1];
bb[2] = b[1][1];
bb[3] = b[1][0];
if (aa[0] != 'X') j = 0;
else j = 1;
for (i = 0; i < 4; i++){
if (aa[j] == bb[i]){
break;
}
}
for (k = 0; k < 4; k++){
if (aa[(j+k)%4] == 'X' || bb[(i+k)%4] == 'X'){
if (aa[(j+k)%4] == 'X') i--;
else j--;
continue;
}
if (aa[(j+k)%4] != bb[(i+k)%4]){
break;
}
}
if (k < 4){
cout << "NO";
}else{
cout << "YES";
}
return 0;
}
B Mischievous Mess Makers
传送门
有n只牛,编号1..n,升序排序
每一分钟可以交换两头牛的位置,在k分钟内,逆序对数( i < j and pi > pj)最多是多少
要想产生最多的逆序对,则需要交换中间有序部分的最大数和最小数,产生的逆序对数是n-1+n-2
#include <bits/stdc++.h>
#define N 200005
#define ll long long
using namespace std;
int main()
{
#ifndef ONLINE_JUDGE
// freopen("1.txt", "r", stdin);
#endif
ll i, j, k, n, ans = 0;
cin >> n >> k;
if (n < 2){
cout << 0;
return 0;
}
ll t= n-1;
for (i = 0; i < k; i++){
if (t < 1) break;
ans += t-- + t--;
}
cout << ans;
return 0;
}