摘要: 题目链接: http://www.lightoj.com/volume_showproblem.php?problem=1076 题目描述: 给出n个数,要求分成m段,问这m段中最大的总和,最小是多少? 解题思路: 二分每一段的长度,然后判定枚举长度是否合法。 刚看到这个题目就想到了dp,但是dp的 阅读全文
posted @ 2016-04-20 20:23 罗茜 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://www.lightoj.com/volume_showproblem.php?problem=1170 题目描述: 给出一些满足完美性质的一列数(x > 1 and y > 1 such that m = xy.) 然后给出一个区间,问在这个区间中的完美数组成的搜索二叉树的 阅读全文
posted @ 2016-04-20 19:49 罗茜 阅读(368) 评论(0) 推荐(0) 编辑
摘要: 逆元 : 定义 对a∈Zm,存在b∈Zm,使得a+b ≡ 0 (mod m),则b是a的加法逆元,记b= - a。 定义 对a∈Zm,存在b∈Zm,使得a×b ≡1 (mod m),则称b为a的乘法逆元。 (b/a) (mod n) = (b * x) (mod n)。 x表示a的逆元。并且 a*x 阅读全文
posted @ 2016-04-20 18:29 罗茜 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 题目链接; http://www.lightoj.com/volume_showproblem.php?problem=1088 题目描述: 给出一个n位数升序排列的数列,然后q个查询,每个查询问指定的区间覆盖了数列中几个数? 解题思路: 二分枚举区间的起始点和终点在数列中的位置。 upper_bo 阅读全文
posted @ 2016-04-20 15:28 罗茜 阅读(356) 评论(0) 推荐(0) 编辑