现在的位置: 首页 > 综合 > 正文

HDU 1050 Moving Tables

2013年10月07日 ⁄ 综合 ⁄ 共 731字 ⁄ 字号 评论关闭

 

http://acm.hdu.edu.cn/showproblem.php?pid=1050

 

解题思路:这道题最少花多少时间,实际上我们只要考虑哪一段重合度最高,重合度最高的地方,也就是我们至少要移动的次数了。因为有400间房间,1-2对应一段走廊,3-4对应一段走廊,如此我们可以把走廊分成200段,标记为a[1]-a[200],之后我们根据输进的房间序号,就可以算出要用到哪几段的走廊,之后给对应的a[n]值加1就好,最后求出a[n]最大值就是移动的次数了。

 

抱歉!评论已关闭.