摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5493 题目大意: N个人,每个人有一个唯一的高度h,还有一个排名r,表示它前面或后面比它高的人的个数,求按身高字典序最小同时满足排名的身高排列。 题目思路: 【线段树】 首先可以知道,一个人前面或后面 阅读全文
posted @ 2016-09-01 23:42 Cool639zhu 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5492 题目大意: 一个N*M的矩阵,一个人从(1,1)走到(N,M),每次只能向下或向右走。求(N+M-1)ΣN+M-1(Ai-Aavg)2最小。Aavg为平均值。 (N,M<=30,矩阵里的元素0< 阅读全文
posted @ 2016-09-01 18:48 Cool639zhu 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5491 题目大意: 一个数D(0<=D<231),求比D大的第一个满足:二进制下1个个数在[s1,s2]范围内。D已经满足[s1,s2]。 题目思路: 【贪心】【模拟】 首先将这个数转成二进制统计总共1 阅读全文
posted @ 2016-09-01 17:12 Cool639zhu 阅读(235) 评论(0) 推荐(0) 编辑