标签:des style blog http color io os java ar
http://acm.hdu.edu.cn/showproblem.php?pid=1050
题意:不占用通道就可以同时过,占用通道就不能同时过,问最短的时间全部搬完桌子。
贪心策略--每个房子前的通道用数组a[200]表示,占用通道就加+1;占用通道最大的数,就是最短的时间再乘以10;
需要注意的是房间与走廊的位置关系,就如图中所给的图片所示
相对门的两个房间占用同一处走廊,所以例如有1——3和4——6移动方式时,它们是共享了同一段走廊的,即3号房间门前的走廊。
分析过程有如下图所示
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 19535 Accepted Submission(s):
6678
#include<iostream> #include<cstring> #include<cstdio> using namespace std; int a[205]; int main() { int T,n,m,t,q,k,i,x,max; scanf("%d",&T); while(T--) { memset(a,0,sizeof(a)); scanf("%d",&x); while(x--) { scanf("%d%d",&n,&m); if(n>m) { t=n; n=m; m=t; } if(n%2==0) q=n/2; else q=(n+1)/2; if(m%2==0) k=m/2; else k=(m+1)/2; for(i=q;i<=k;i++) a[i]=a[i]+1;; } max=0; for(i=1;i<=200;i++) { if(max<a[i]) max=a[i]; } printf("%d\n",max*10); } return 0; }
标签:des style blog http color io os java ar
原文地址:http://www.cnblogs.com/cancangood/p/3981229.html