摘要:
题目描述: 描述一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的包裹数量
阅读全文
posted @ 2019-09-14 01:47
姜姜糖
阅读(400)
推荐(0)
摘要:
题目大意: 描述“Kronecker's Knumbers”是一家生产塑料数字的小公司,用于标牌(剧院帐篷,加油站价格显示等)。所有者和唯一员工Klyde Kronecker通过维护库存书来跟踪他使用的每种类型的数字。例如,如果他刚刚签了一个包含电话号码“5553141”的标志,他会在他的书的一栏中
阅读全文
posted @ 2019-09-14 01:43
姜姜糖
阅读(244)
推荐(0)
摘要:
描述在Frobnia,一个遥远的国家,法庭审判的判决由一个由公众成员组成的陪审团决定。每次试验开始时,都必须选择一个陪审团,其工作如下。首先,从公众中随机抽取几个人。对于该池中的每个人,辩护和起诉分配从0到20的等级,表明他们对此人的偏好。 0表示完全不喜欢,20表示此人被认为非常适合陪审团。根据双
阅读全文
posted @ 2019-09-13 17:44
姜姜糖
阅读(251)
推荐(0)
摘要:
先用dfs方法:(注意剪枝的重要性) 多重背包+二进制优化 来源:https://blog.csdn.net/lyy289065406/article/details/6661449
阅读全文
posted @ 2019-09-13 17:33
姜姜糖
阅读(150)
推荐(0)
摘要:
思路:结果"even"者均为正确硬币。则用数组flag[]进行标记,后面再次遇到该枚硬币则自动忽略。 处理错误硬币:我们遇到结果"up"除已判断正确的硬币外,左面硬币flag[]值-1.右面硬币flag值+1.遇到结果"down"因左面差异硬币整体较轻则-1,右面+1 结果处理:abs值最大者为错误
阅读全文
posted @ 2019-09-13 16:01
姜姜糖
阅读(225)
推荐(0)
摘要:
本题为经典约瑟夫问题。 有约瑟夫经典公式:ans[i]=(ans[i-1]+m)%i表示i个人报数,最终胜利者的编号。 本题与原本约瑟夫问题的不同点在于共有2k个人,要杀掉后k人保留前k人。而原约瑟夫问题为杀掉除自己外的所有人。所以在写代码时应注意。
阅读全文
posted @ 2019-09-13 14:47
姜姜糖
阅读(196)
推荐(0)
摘要:
第一种方法过不了测评系统,虽能输出正确结果,但忽略了这是木棍,结果的长度需要小木棍拼接。 第二种方法用DFS搜索 思路: 1、搜索原始长度L初始值设为大最长小木棍1的值,进行深搜。 2、深搜目的主要为能使每根小木棍匹配到能和它组成长度L的小木棍,且每根小木棍都能找到“组织”,记录每个“组织”的总和为
阅读全文
posted @ 2019-09-11 23:27
姜姜糖
阅读(172)
推荐(0)
摘要:
题目条件太多,需要一一提取: 程序目的:根据客户需求和邮票面值为客户分配邮票 1.发行各类邮票最多25枚 2.一次卖邮票不超过四张 3.发行尽可能少的重复邮票 4.最佳组合定义:不同种类邮票数目越多越好 来源:https://blog.csdn.net/hqd_acm/article/details
阅读全文
posted @ 2019-09-11 20:33
姜姜糖
阅读(163)
推荐(0)
摘要:
看不懂。 https://blog.csdn.net/shaw1994/article/details/12444955
阅读全文
posted @ 2019-09-11 16:50
姜姜糖
阅读(119)
推荐(0)
摘要:
代码可以输出正确结果。但提交平台显示runtime error
阅读全文
posted @ 2019-09-11 16:13
姜姜糖
阅读(199)
推荐(0)