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;}