A.Changing Volume

题意：

给你六个操作，问把 $a$ 变成 $b$ 最少几步。

思路：

因为操作是对称的，所以转换成把小的数变成大的数最少要几步。首先依次递增5，让后再根据 $1, 2, 5$ 拼 $mod5\bmod \ \ 5$ 后的数即可。

//#pragma GCC optimize(2)
#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
#include<map>
#include<cmath>
#include<cctype>
#include<vector>
#include<set>
#include<queue>
#include<algorithm>
#include<sstream>
#include<ctime>
#include<cstdlib>
#define X first
#define Y second
#define L (u<<1)
#define R (u<<1|1)
#define pb push_back
#define mk make_pair
#define Mid (tr[u].l+tr[u].r>>1)
#define Len(u) (tr[u].r-tr[u].l+1)
#define random(a,b) ((a)+rand()%((b)-(a)+1))
#define db puts("---")
using namespace std;//void rd_cre() { freopen("d://dp//data.txt","w",stdout); srand(time(NULL)); }
//void rd_ac() { freopen("d://dp//data.txt","r",stdin); freopen("d://dp//AC.txt","w",stdout); }
//void rd_wa() { freopen("d://dp//data.txt","r",stdin); freopen("d://dp//WA.txt","w",stdout); }typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int,int> PII;const int N=1000010,mod=1e9+7,INF=0x3f3f3f3f;
const double eps=1e-6;int a,b;int main()
{
//	ios::sync_with_stdio(false);
//	cin.tie(0);int _; scanf("%d",&_);while(_--){scanf("%d%d",&a,&b);if(a>b) swap(a,b);int c=b-a;int ans=0;ans+=c/5,c%=5;if(c>=1&&c<=2) ans++;else if(c>=3&&c<=4) ans+=2;printf("%d\n",ans);}return 0;
}
/**/

B. Fridge Lockers

题意：

给 $n$ 个冰箱，让你连 $m$ 条边，使得费用最小且每个冰箱都是私人的，这里定义冰箱是私人的当且仅当这个冰箱的度数 $> 1$ 。

思路：

首先需要特判 $n = 2$ 的情况。
注意到 $m < = n$ ，考虑当 $m < n$ 的时候，最多构成一棵树，这样也是不能满足的。所以只有 $m = = n$ 的情况才能满足，也就是首尾相接，都练起来即可。
当时没看到 $m < = n$ ，所以写的麻烦了。

//#pragma GCC optimize(2)
#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
#include<map>
#include<cmath>
#include<cctype>
#include<vector>
#include<set>
#include<queue>
#include<algorithm>
#include<sstream>
#include<ctime>
#include<cstdlib>
#define X first
#define Y second
#define L (u<<1)
#define R (u<<1|1)
#define pb push_back
#define mk make_pair
#define Mid (tr[u].l+tr[u].r>>1)
#define Len(u) (tr[u].r-tr[u].l+1)
#define random(a,b) ((a)+rand()%((b)-(a)+1))
#define db puts("---")
using namespace std;//void rd_cre() { freopen("d://dp//data.txt","w",stdout); srand(time(NULL)); }
//void rd_ac() { freopen("d://dp//data.txt","r",stdin); freopen("d://dp//AC.txt","w",stdout); }
//void rd_wa() { freopen("d://dp//data.txt","r",stdin); freopen("d://dp//WA.txt","w",stdout); }typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int,int> PII;const int N=1000010,mod=1e9+7,INF=0x3f3f3f3f;
const double eps=1e-6;int n,m;
int ans;
vector<PII>v;
struct Node
{int id,val;bool operator < (const Node &w) const{return val<w.val;}
}a[N];bool check()
{if(m<n) return false;ans=0;for(int i=1;i<=n;i++) v.pb({a[i].id,a[(i+1)>n? 1:(i+1)].id}),ans+=a[i].val+a[(i+1)>n? 1:(i+1)].val;m-=n;for(int i=1;m&&i<=n;i++)for(int j=i+2;m&&j<=n;j++)v.pb({a[i].id,a[j].id}),ans+=a[i].val+a[j].val;return true;
}int main()
{
//	ios::sync_with_stdio(false);
//	cin.tie(0);int _; scanf("%d",&_);while(_--){scanf("%d%d",&n,&m); v.clear();for(int i=1;i<=n;i++) scanf("%d",&a[i].val),a[i].id=i;if(n==2){puts("-1");continue;}sort(a+1,a+1+n);if(check()){printf("%d\n",ans);for(int i=0;i<v.size();i++) printf("%d %d\n",v[i].X,v[i].Y);}else puts("-1");}return 0;
}
/**/

C. League of Leesins

题意：

给一个长度为 $n$ 的排列 $p$ ，让后取排列中相邻的 $n - 2$ 个三元组，放到集合 $q$ 中，三元组内的顺序可以变化，三元组间相对位置可以变化，让后给你 $n - 2$ 个三元组，让你还原一个可能的排列 $p$ 。

思路：

首先注意到一个排列取三元组的话，首位和末位都只能出现一次，可以从这个入手，先找到出现一次的位置，把它放在开头，让后这个时候能唯一确定开头的三元组是哪个，以及确定首元素。那么开头三元组剩下两个元素位置怎么确定呢？我们发现出现次数少的哪个一定在出现次数多的哪个的后面，比如 $cnt_i<=cnt_j$ ，那么三元组就是 $[f i r s t, i, j]$ ，不懂的可以自己模拟一下。接下来我们唯一确定了第一个三元组，让后后面可以根据前一个的最后两个值来调整位置，也是唯一确定的，一直递推下去就好啦。
起了一些阴间变量名，写错好几个地方。。

//#pragma GCC optimize(2)
#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
#include<map>
#include<cmath>
#include<cctype>
#include<vector>
#include<set>
#include<queue>
#include<algorithm>
#include<sstream>
#include<ctime>
#include<cstdlib>
#define X first
#define Y second
#define L (u<<1)
#define R (u<<1|1)
#define pb push_back
#define mk make_pair
#define Mid (tr[u].l+tr[u].r>>1)
#define Len(u) (tr[u].r-tr[u].l+1)
#define random(a,b) ((a)+rand()%((b)-(a)+1))
#define db puts("---")
using namespace std;//void rd_cre() { freopen("d://dp//data.txt","w",stdout); srand(time(NULL)); }
//void rd_ac() { freopen("d://dp//data.txt","r",stdin); freopen("d://dp//AC.txt","w",stdout); }
//void rd_wa() { freopen("d://dp//data.txt","r",stdin); freopen("d://dp//WA.txt","w",stdout); }typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int,int> PII;const int N=1000010,mod=1e9+7,INF=0x3f3f3f3f;
const double eps=1e-6;int n;
int cnt[N];
map<PII,int>mp1,mp2;
struct Node
{int x[3];
}a[N];void add(PII x,int id)
{if(mp1.count(x)&&mp2.count(x)) while(1);if(mp1.count(x)) mp2[x]=id;else mp1[x]=id;
}int main()
{
//	ios::sync_with_stdio(false);
//	cin.tie(0);scanf("%d",&n);for(int i=1;i<=n-2;i++){scanf("%d%d%d",&a[i].x[0],&a[i].x[1],&a[i].x[2]),cnt[a[i].x[0]]++,cnt[a[i].x[1]]++,cnt[a[i].x[2]]++;int x,y,z; x=a[i].x[0],y=a[i].x[1],z=a[i].x[2];add({min(x,y),max(x,y)},i); add({max(x,y),min(x,y)},i);add({min(x,z),max(x,z)},i); add({max(x,z),min(x,z)},i);add({min(z,y),max(z,y)},i); add({max(z,y),min(z,y)},i);sort(a[i].x,a[i].x+3);}int st=0; PII pre;for(int i=1;i<=n;i++) if(cnt[i]==1) { st=i; break; }for(int i=1;i<=n-2;i++){if(a[i].x[0]==st||a[i].x[1]==st||a[i].x[2]==st){if(a[i].x[1]==st) swap(a[i].x[0],a[i].x[1]);else if(a[i].x[2]==st) swap(a[i].x[2],a[i].x[0]),swap(a[i].x[1],a[i].x[2]);if(cnt[a[i].x[1]]<cnt[a[i].x[2]]) pre={a[i].x[1],a[i].x[2]};else pre={a[i].x[2],a[i].x[1]},swap(a[i].x[1],a[i].x[2]);st=i;break;}}vector<int>ans; ans.pb(st);for(int i=1;i<=n-3;i++){if(mp1[pre]==st){st=mp2[pre];ans.pb(st);}else{st=mp1[pre];ans.pb(st);}int tem=0;for(int i=0;i<3;i++) if(a[st].x[i]!=pre.X&&a[st].x[i]!=pre.Y) tem=a[st].x[i];a[st].x[0]=pre.X,a[st].x[1]=pre.Y; a[st].x[2]=tem;pre={a[st].x[1],tem};}for(int i=0;i<ans.size();i++){int id=ans[i];if(i==0) printf("%d %d %d ",a[id].x[0],a[id].x[1],a[id].x[2]);else printf("%d ",a[id].x[2]);}return 0;
}
/**/

D. Feeding Chicken

题意：

给一个字符矩阵， $^{'} .^{'}$ 是空地， $^{'} R^{'}$ 是粮食。现在要给 $k$ 个鸡分配位置，要求每个鸡分配的位置是连通的，且每个鸡分配的粮食个数最大值与最小值差最小。

思路：

这个是个大水题，我们可以直接算一下能否给每个鸡分配等量的 $‘ R ’$ 个数，不能的话把多余的拿出来等量分给一些鸡就行了。还需要保证联通，我们只需要像跑类似蛇一样的路径即可( $imod2==1i\bmod 2==1$ 就从左到右，否则从右到左)。
最后有个比较坑的就是题目中 $^{'} R^{'}$ 是跟你输出的 $^{'} R^{'}$ 是一样的，可以把原题中 $^{'} R^{'}$ 修改为其他字符，比如 $^{'} [^{'}$ 。

//#pragma GCC optimize(2)
#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
#include<map>
#include<cmath>
#include<cctype>
#include<vector>
#include<set>
#include<queue>
#include<algorithm>
#include<sstream>
#include<ctime>
#include<cstdlib>
#define X first
#define Y second
#define L (u<<1)
#define R (u<<1|1)
#define pb push_back
#define mk make_pair
#define Mid (tr[u].l+tr[u].r>>1)
#define Len(u) (tr[u].r-tr[u].l+1)
#define random(a,b) ((a)+rand()%((b)-(a)+1))
#define db puts("---")
using namespace std;//void rd_cre() { freopen("d://dp//data.txt","w",stdout); srand(time(NULL)); }
//void rd_ac() { freopen("d://dp//data.txt","r",stdin); freopen("d://dp//AC.txt","w",stdout); }
//void rd_wa() { freopen("d://dp//data.txt","r",stdin); freopen("d://dp//WA.txt","w",stdout); }typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int,int> PII;const int N=110,mod=1e9+7,INF=0x3f3f3f3f;
const double eps=1e-6;int tot,n,m,k;
char s[N][N];
map<int,char>mp;int main()
{
//	ios::sync_with_stdio(false);
//	cin.tie(0);for(int i=1;i<=26;i++) mp[i]='a'+i-1;for(int i=1,j=27;i<=26;i++,j++) mp[j]='A'+i-1;for(int i=0,j=53;i<=9;i++,j++) mp[j]='0'+i;int _; scanf("%d",&_);while(_--){tot=0; int cnt=0;scanf("%d%d%d",&n,&m,&k);for(int i=1;i<=n;i++){scanf("%s",s[i]+1);for(int j=1;j<=m;j++) if(s[i][j]=='R') cnt++,s[i][j]='[';}int num=cnt/k;for(int i=1;i<=cnt%k;i++){char ch=mp[++tot]; int c=num+1;for(int i=1;i<=n&&c;i++){if(i%2==1){for(int j=1;j<=m&&c;j++){if(s[i][j]!='.'&&s[i][j]!='[') continue;if(s[i][j]=='[') c--;s[i][j]=ch;}}else{for(int j=m;j>=1&&c;j--){if(s[i][j]!='.'&&s[i][j]!='[') continue;if(s[i][j]=='[') c--;s[i][j]=ch;}}}}for(int i=1;i<=k-cnt%k;i++){char ch=mp[++tot]; int c=num;for(int i=1;i<=n&&c;i++){if(i%2==1)for(int j=1;j<=m&&c;j++){if(s[i][j]!='.'&&s[i][j]!='[') continue;if(s[i][j]=='[') c--;s[i][j]=ch;}elsefor(int j=m;j>=1&&c;j--){if(s[i][j]!='.'&&s[i][j]!='[') continue;if(s[i][j]=='[') c--;s[i][j]=ch;}}}char ch=mp[tot];for(int i=1;i<=n;i++){if(i%2==1)for(int j=1;j<=m;j++){if(s[i][j]!='.'&&s[i][j]!='[') continue;s[i][j]=ch;}elsefor(int j=m;j>=1;j--){if(s[i][j]!='.'&&s[i][j]!='[') continue;s[i][j]=ch;}}for(int i=1;i<=n;i++) printf("%s\n",s[i]+1);}return 0;
}
/**/