- 博客(9)
- 资源 (1)
- 收藏
- 关注
原创 hdu 4273 Rescue(三维凸包 三维中心)
http://acm.hdu.edu.cn/showproblem.php?pid=4273
2014-07-16 14:29:44 616
原创 差分约束合集 II
hdu 3440 House Man 题意巨烦,看懂了也就是一般的差分约束问题。 需要注意的是:最短路的spfa使得到的值尽可能大,最长路的spfa使得到的值尽可能小。 在这题中,我们用st和ed表示最矮、最高两座塔。最后所有的塔的位置均能在一条坐标轴上表示。若ed的值小于st(ed在st的左边),则以st为源点的spfa得到的结果中,ed和st两点的距离会最小。因为st为0且固定,ed
2014-07-11 11:54:39 485
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人