京东2016编程题
文章平均质量分 54
xiaxzhou
这个作者很懒,什么都没留下…
展开
-
【算法题】买糖果
买糖果某糖果公司专门生产儿童糖果,它最受儿童欢迎的糖果有A1、A2两个序列,均采用盒式包装。包装好的A1类糖果体积为一个存储单位,而包装好的A2类糖果体积正好是A1类的两倍。这两类糖果之所以广受儿童欢迎,是因为糖果中含有公司独家研发的魔幻因子。A1或A2序列中的糖果,看起来包装可能是一样的,但因为其中的魔幻因子含量不同被细分为不同的产品。临近传统节日,公司的糖果供不应求。作为一个精明的糖果分销商,小原创 2017-06-23 15:44:21 · 1750 阅读 · 0 评论 -
【算法题】生日礼物
题目描述BF的生日快到了,这一次,小东决定为BF送一份特别的生日礼物为其庆生。作为高智商中的佼佼者,BF在国外求学,因此小东无法与之一起庆生。小东计划送一个生日卡片,并通过特别的包装让BF永远难忘。她决定把卡片套装在一系列的信封A = {a1, a2, …, an}中。小东已经从商店中购买了很多的信封,她希望能够用手头中尽可能多的信封包装卡片。为防止卡片或信封被损坏,只有长宽较小的信封能够装入原创 2017-06-23 19:36:21 · 2075 阅读 · 0 评论 -
【算法题】神奇数
东东在一本古籍上看到有一种神奇数,如果能够将一个数的数字分成两组,其中一组数字的和等于另外一组数字的和,我们就将这个数称为神奇数。例如242就是神奇数,我们能够将这个数字分成两组,分别是{2,2}以及{4},给定区间[l,r],统计这个区间有多少个神奇数,请你来帮助他。首先判断数组能否被平分,即数组分割问题,dp[i][j]dp[i][j]表示数组前 ii 个数字能否求和得到 jj 则dp[i][j原创 2017-09-09 09:58:06 · 2248 阅读 · 0 评论