AT2369 Ants on a Circle (思路)

考虑到蚂蚁们的相对位置不会变化,而且,如果把“相遇后掉头”看作是“相遇后交换编号”的话,也可以得出来最后都有哪些位置有蚂蚁

然后,只要确定哪个位置是“1”就可以了

然后搞一个指针p代表原来第一个位置的蚂蚁现在的位置(相对于0来说的),每当有蚂蚁穿过0位置,p就根据穿过的方向加加减减就可以了

 #include<bits/stdc++.h>
#include<tr1/unordered_map>
#define CLR(a,x) memset(a,x,sizeof(a))
#define MP make_pair
#define fi first
#define se second
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
typedef pair<int,int> pa;
const int maxn=1e5+; inline ll rd(){
ll x=;char c=getchar();int neg=;
while(c<''||c>''){if(c=='-') neg=-;c=getchar();}
while(c>=''&&c<='') x=x*+c-'',c=getchar();
return x*neg;
} int L,N,x[maxn],dir[maxn],y[maxn],rnk[maxn],T,ans[maxn]; inline bool cmp(int a,int b){return x[a]<x[b];} int main(){
//freopen("","r",stdin);
N=rd(),L=rd(),T=rd();
for(int i=;i<=N;i++) x[i]=rd(),dir[i]=(rd()==?:-),rnk[i]=i;
sort(rnk+,rnk+N+,cmp);
ll p=;
for(int i=;i<=N;i++){
y[i]=((x[i]+T*dir[i])%L+L)%L;
if(dir[i]==) p+=ceil(1.0*(T-(L-x[i])+)/L);
else p-=ceil(1.0*(T-x[i])/L);
// printf(":%d\n",p);
}
p=(p%N+N)%N;
sort(y+,y+N+);
for(int i=p+;i<=N;i++) ans[rnk[i-p]]=y[i];
for(int i=;i<=p;i++) ans[rnk[N+i-p]]=y[i];
for(int i=;i<=N;i++) printf("%d\n",ans[i]);
return ;
}
上一篇:js实现打开网页自动弹出添加QQ好友邀请窗口


下一篇:2016ASP.NET使用QQ邮箱发送信息最全+无错误