第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（上海）H Rice Arrangement —— 枚举，思维，有丶东西

This way

题意：

有一个长度为n的圆桌，圆桌外面有k个人，桌上有k个东西，你每秒可以将圆桌正或反转一格。当东西到了一个人面前时，这个人可以选择拿或者不拿，问你最少要多少时间才能让所有人都拿到。

题解：

很明显我们可以知道这个桌子要么往一个方向转到底，要么就转折一次，不会有两次及以上的情况。因为转两次是更劣的。
那么我们枚举第i个东西对应第i+j个人的情况，然后将距离求出来排个序。

这个就是两种转到底的情况

这个就是折一次的情况，顺着的v[i-1]都满足了，逆着的n-v[i]都会满足，然后看哪个小就表示先顺着再逆着还是相反的情况。

#include<bits/stdc++.h>
using namespace std;
#define ll long long 
const int N=1e3+5;
ll a[N],b[N],v[N];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        int n,m;
        scanf("%d%d",&n,&m);
        for(int i=0;i<m;i++)
            scanf("%lld",&a[i]);
        for(int i=0;i<m;i++)
            scanf("%lld",&b[i]);
        sort(a,a+m),sort(b,b+m);
        ll ans=n-1;
        for(int j=0;j<m;j++){
            for(int i=0;i<m;i++)
                v[i]=(a[(i+j)%m]-b[i]+n)%n;
            sort(v,v+m);
            ans=min(ans,min(v[m-1],n-v[0]));
            for(int i=1;i<m;i++)
                ans=min(ans,min(v[i-1],n-v[i])+v[i-1]+n-v[i]);
        }
        printf("%lld\n",ans);
    }
    return 0;
}