摘要: 题目描述: AC源码:此次考察贪心算法,解题思路:贪心的原则是使留下的空间最大,优先选择Bi与Ai差值最大的,至于为什么?这里用只有2个设备为例,(A1,B1)与(A2,B2),假设先搬运A1,搬运的那一瞬间,实际将要占用的空间应该为A1+B2,那么为了保证留下的空间最大,则应该有A1+B2<A2+ 阅读全文
posted @ 2017-10-07 15:44 OneForCheng 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 问题描述: AC源码: 此题考察动态规划,解题思路:遍历(但有技巧),在于当前i各之和为负数时,直接选择以第i+1个为开头,在于当前i各之和为正数时,第i个可以不用作为开头(因为前i+1个之和一定大于第i+1个的值) 阅读全文
posted @ 2017-10-07 15:43 OneForCheng 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 题目描述: AC源码: 此题考查贪心算法,解题思路:首先使用快速排序,以w或l按升序排序(注意相等时,应按另一值升序排序),这样就将二维变量比较,变为了一维的,排好序的一边就不需要去管了,只需要对未排序的一边直接进行贪心遍历。时间复杂度O(n^2) 阅读全文
posted @ 2017-10-07 15:43 OneForCheng 阅读(233) 评论(0) 推荐(1) 编辑
摘要: 问题描述: AC源码: 阅读全文
posted @ 2017-10-07 15:42 OneForCheng 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 问题描述: AC源码: 解题关键是,数据很大,不能强算,需要使用技巧,这里使用科学计算法,令N^N=a*10^n ,取对数后变为 N*log10(N)=log10(a)+n,令x = log10(a)+n 又 n = int(x) [取整,当然根据所给数据范围,为了避免溢出,这是使用的是long l 阅读全文
posted @ 2017-10-07 15:42 OneForCheng 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 源码: 需要注意,若使用cin,cout输入输出,会超时。 阅读全文
posted @ 2017-10-07 15:41 OneForCheng 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 源码: 阅读全文
posted @ 2017-10-07 15:40 OneForCheng 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 源码: 主要要注意输出格式. 阅读全文
posted @ 2017-10-07 15:40 OneForCheng 阅读(394) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 源码: 经典问题——最近邻问题,标准解法 阅读全文
posted @ 2017-10-07 15:39 OneForCheng 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 源码: 阅读全文
posted @ 2017-10-07 15:39 OneForCheng 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 源码: 阅读全文
posted @ 2017-10-07 15:38 OneForCheng 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 源码: 阅读全文
posted @ 2017-10-07 15:37 OneForCheng 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 源码: 考察对大数的计算,需要注意去除前导0与后导0. 阅读全文
posted @ 2017-10-07 15:37 OneForCheng 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 源码: 需要注意的一点是输出是最简形式,需要去除小数的后导0,而调用stripTrailingZeros()函数后,数会以科学计数法输出,所以需要调用toPlainString(). 阅读全文
posted @ 2017-10-07 15:36 OneForCheng 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 源码: 运用Java大数求解。 阅读全文
posted @ 2017-10-07 15:35 OneForCheng 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 源码: 阅读全文
posted @ 2017-10-07 15:34 OneForCheng 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 源码: 阅读全文
posted @ 2017-10-07 15:34 OneForCheng 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 源码: 阅读全文
posted @ 2017-10-07 15:33 OneForCheng 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 源码: 阅读全文
posted @ 2017-10-07 15:33 OneForCheng 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 源码: 阅读全文
posted @ 2017-10-07 15:32 OneForCheng 阅读(215) 评论(0) 推荐(0) 编辑