題目傳送門

題解：

　　先觀察螞蟻相撞， 可以發現， 如果我們將相撞的2個螞蟻互換位置的話，螞蟻相當於沒有碰撞體積，直接穿過去了。所以我們可以直接計算出最終哪些位置上會有螞蟻。

　　接下來就需要知道螞蟻們的最終是走到哪個位置上。 需要先明白的是， 螞蟻的相對位置是不會發生變化的，他的左邊和右邊的螞蟻是不會發生改變的。

　　我們通過記錄順時針第一只螞蟻是什麽編號。

　　假設X是第一只螞蟻的編號。

　　如果有一只螞蟻從 m-1 的位置走到 0 的位置，那麽X會變成 X - 1。

　　如果有一只螞蟻從 0 的位置走到 m-1的位置， 那麽X會變成 X +1。

　　接下來我們只需要算所有的螞蟻左走了幾圈，右走了幾圈就可以算出X最終停在哪裏了。

代碼：

/*
code by: zstu wxk
time: 2019/02/23
*/
#include<bits/stdc++.h>
using namespace std;
#define Fopen freopen("_in.txt","r",stdin); freopen("_out.txt","w",stdout);
#define LL long long
#define ULL unsigned LL
#define fi first
#define se second
#define pb push_back
#define lson l,m,rt<<1
#define
 
 rson m+1,r,rt<<1|1
#define lch(x) tr[x].son[0]
#define rch(x) tr[x].son[1]
#define max3(a,b,c) max(a,max(b,c))
#define min3(a,b,c) min(a,min(b,c))
typedef pair<int,int> pll;
const int inf = 0x3f3f3f3f;
const int _inf = 0xc0c0c0c0;
const LL INF = 0x3f3f3f3f3f3f3f3f;
const LL _INF = 0xc0c0c0c0c0c0c0c0;
const
 
 LL mod =  (int)1e9+7;
const int N = 3e5 + 100;
LL n, m, t;
struct Node{
    int p, id, dir;
    bool operator<(const Node & x) const{
        return p < x.p;
    }
}A[N];
int now[N];
int ans[N];
void Ac(){
    char op[10];
    for(int i = 0; i < n; ++i){
        scanf("%d%s", &A[i].p, op);
        --A[i].p;
        if(op[0] == ‘L‘) A[i].dir = -1;
        else A[i].dir = 1;
        A[i].id = i;
    }
    sort(A, A+n);
    int p = 0;
    for(int i = 0; i < n; ++i){
        now[i] = (A[i].dir * t % m + m + A[i].p) % m;
        p = (p - (A[i].p + A[i].dir * t - now[i]) / m + n) % n;
        p = (p%n+n)%n;
    }
    sort(now, now+n);
    for(int i = 0; i < n; ++i)
        ans[A[(i+p)%n].id] = now[i]+1;
    for(int i = 0; i < n; ++i)
        printf("%d ", ans[i]);
}
int main(){
    while(~scanf("%I64d%I64d%I64d", &n, &m, &t)){
        Ac();
    }
    return 0;
}

CF - 652F Ants on a Circle