2017年11月6日
51Nod 1110 距离之和最小 V3 中位数 思维
摘要： 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 X轴上有N个点，每个点除了包括一个位置数据X[i]，还包括一个权值W[i]。点P到点P[i]的带权距离 = 实际距离 * P[i]的权值。求X轴上一点使它到这N个点的带权距离之和最小，输出这个最小的带权距离之和。In 阅读全文
posted @ 2017-11-06 22:16 lemonsbiscuit 阅读(288) 评论(0) 推荐(0) 编辑
51Nod 1108 距离之和最小 V2 1096 距离之和最小 中位数性质
摘要： 1108 距离之和最小 V2基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注三维空间上有N个点, 求一个点使它到这N个点的曼哈顿距离之和最小，输出这个最小的距离之和。点(x1,y1,z1)到(x2,y2,z2)的曼哈顿距离就是|x1-x2| + |y1- 阅读全文
posted @ 2017-11-06 18:41 lemonsbiscuit 阅读(628) 评论(0) 推荐(0) 编辑
HDU 2686 Matrix 多线程dp
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2686 思路:多线程dp，参考51Nod 1084:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1084 注：这道题用滚动数 阅读全文
posted @ 2017-11-06 17:46 lemonsbiscuit 阅读(227) 评论(0) 推荐(0) 编辑
51Nod 1084 矩阵取数问题 V2 双线程DP 滚动数组优化
摘要： 基准时间限制：2 秒 空间限制：131072 KB 基准时间限制：2 秒 空间限制：131072 KB 基准时间限制：2 秒 空间限制：131072 KB 一个M*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，先从左上走到右下，再从右下走到左上。第1遍时只能向下和向右走，第2遍时只能 阅读全文
posted @ 2017-11-06 16:21 lemonsbiscuit 阅读(327) 评论(0) 推荐(0) 编辑