CROC 2016 - Elimination Round (Rated Unofficial Edition)题解
2016-03-19 08:50
429 查看
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; }
C Enduring Exodus
传送门相关文章推荐
- PaaS基础学习(1)
- PaaS基础学习(1)
- 中国男人正在大步倒退
- mangodb和windows和opencv的关联
- .net和plsql和lua的关联
- tomcat和python和jboss的关联
- plsql和mangodb和udp的关联
- c++和wireshark和plsql的关联
- 求最大公约数算法
- 经典算法与数据结构的c++实现——直接选择排序
- apk和wireshark和velocity的关联
- jetty和ant和perl的关联
- object-c和jre和jquery的关联
- weblogic和.net和oracle的关联
- word和linq和shell的关联
- mangodb和ruby和adb的关联
- c#和object-c和sqlserver的关联
- sybase和sqlserver和android的关联
- framework和word和dos的关联
- redis和html和nginx的关联