1193. Up the Stairs

TAG 模拟

 

题目还蛮有意思的。(^ω^)  通常这种题目不会直接模拟的，太繁琐了，肯定经过分析之后有简单的模型。

这里的要点就是相遇时传递箱子，两个人的角色也可以互换。

互换之后就变成一群人不停来回搬运箱子，同时楼梯只能同时通过一个人的限制也被“打破”了。

 

这里初始时，有拿箱子和没拿箱子其实就是初始方向不同而已。搬运第一个箱子的时间也就不同了，但后面的周期都一样。

这里假设能几个人接连在一起走，当作一个点来看待。比如题目的第一个例样，3个人都是在10分钟“先后”把箱子搬上去。

#include <stdio.h> #include <algorithm> using namespace std; int T; int N,F,B; int init[1000]; int floor,box; int ans; int main(int argc, char *argv[]) { scanf("%d",&T); while ( T-- ) { scanf("%d%d%d", &N, &F, &B); for (int i=0; i<N; ++i) { scanf("%d%d", &floor, &box); if ( box==1 ) { init[i]=3*F-floor; } else { init[i]=F+floor; } } sort(init, init+N); int left=B%N; if (left==0 )//注意这里模除结果的分类讨论 { ans=(B/N-1)*2*F+init[N-1]; } else { ans=B/N*2*F+init[B%N-1]; } printf("%d/n",ans); } return 0; }