码迷,mamicode.com
首页 > 其他好文 > 详细

【状压DP】HDU 4385 Moving Bricks

时间:2014-11-03 01:14:21      阅读:189      评论:0      收藏:0      [点我收藏+]

标签:http   ar   sp   数据   代码   bs   ef   时间   tt   

通道:http://acm.hdu.edu.cn/showproblem.php?pid=4385

题意:屌丝搬砖,T组数据,先给出X,Y代表根据地坐标,接下来给出N,代表有N块砖头,接下来N行是砖头的坐标,现在一个屌丝要板砖,他最多只能同时拿两块砖,他从一个点移动到另一个点需要花费的时间是 两点的距离的平方 ,现在要使得他把所有的砖头搬到根据地的时间最短,输出最短时间和搬砖顺序,如果存在很多一样的,输出字典序小的 

思路:

代码:

TAG:

【状压DP】HDU 4385 Moving Bricks

标签:http   ar   sp   数据   代码   bs   ef   时间   tt   

原文地址:http://www.cnblogs.com/Rojo/p/4070337.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!