摘要:
本来以为这题很难做。。。后来想了想发现不过是个贪心 ,因为每个过道的占用次数不论你怎么变换搬桌子顺序都不会变,所以 就把最大占用次数找出来 就知道最少耗时了开一个cor[201] 数组 来存过道的占用次数 注意到房间和过道的对应关系是 (奇数+1)/2 偶数 /2 因而可以建立房间与过道的对应关系题目及AC代码如下:Moving TablesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11544Accepted Submission(s): 阅读全文
posted @ 2014-03-25 08:41
VOID修罗
阅读(145)
评论(0)
推荐(0)

浙公网安备 33010602011771号