自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

哔哔~哔哔哔哔~

10月 09月 08月 07月 05月

原创 HDU 5699 货物运输

题目连接：点击打开链接使得运输方案的最长时间最小，很明显有二分的性质，然而此题的问题在于如何检测所有的运输时间都小于给定值mid假设传送点在x和y上(x如果ri-li |li-x|+|ri-y|是否小于mid但是这个不是很好看出怎么判断，我们不妨把(li,ri)都当成平面上的点，那么|li-x|+|ri-y|就相当于(x,y)到(li,ri)的哈密顿

2016-05-31 21:42:16 742