[agc013c]Ants on a Circle

题目大意

数轴蚂蚁问题升级成环。

做法

如果是数轴是经典问题：
两只蚂蚁相遇后掉头可以看做代替对方继续前行。
相对位置永远不变。
初始坐标刚好递增。
但是现在是环，注意到每当有蚂蚁跨过L-1或0就会使排名进行右/左移。
因此也很方便了。

#include<cstdio>#include<algorithm>#define fo(i,a,b) for(i=a;i<=b;i++)using namespace std;typedef long long ll;const int maxn=100000+10;int x[maxn],xx[maxn],w[maxn];int i,j,k,l,r,s,t,n,m;ll c; int main(){    scanf("%d%d%d",&n,&l,&t);    fo(i,1,n) scanf("%d%d",&x[i],&w[i]);    fo(i,1,n){        if (w[i]==2) w[i]=-1;        r=x[i]+w[i]*t;        if (r>0) (c+=r/l)%=n;        else if (r<0) (c+=(r+1)/l-1)%=n;        xx[i]=(r%l+l)%l;    }    sort(xx+1,xx+n+1);    c=(c+n)%n;    fo(i,c+1,n) printf("%d\n",xx[i]);    fo(i,1,c) printf("%d\n",xx[i]);}