2019年9月14日

摘要: 题目描述: 描述一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的包裹数量 阅读全文
posted @ 2019-09-14 01:47 姜姜糖 阅读(358) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 描述“Kronecker's Knumbers”是一家生产塑料数字的小公司,用于标牌(剧院帐篷,加油站价格显示等)。所有者和唯一员工Klyde Kronecker通过维护库存书来跟踪他使用的每种类型的数字。例如,如果他刚刚签了一个包含电话号码“5553141”的标志,他会在他的书的一栏中 阅读全文
posted @ 2019-09-14 01:43 姜姜糖 阅读(215) 评论(0) 推荐(0) 编辑

2019年9月13日

摘要: 描述在Frobnia,一个遥远的国家,法庭审判的判决由一个由公众成员组成的陪审团决定。每次试验开始时,都必须选择一个陪审团,其工作如下。首先,从公众中随机抽取几个人。对于该池中的每个人,辩护和起诉分配从0到20的等级,表明他们对此人的偏好。 0表示完全不喜欢,20表示此人被认为非常适合陪审团。根据双 阅读全文
posted @ 2019-09-13 17:44 姜姜糖 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 先用dfs方法:(注意剪枝的重要性) 多重背包+二进制优化 来源:https://blog.csdn.net/lyy289065406/article/details/6661449 阅读全文
posted @ 2019-09-13 17:33 姜姜糖 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 思路:结果"even"者均为正确硬币。则用数组flag[]进行标记,后面再次遇到该枚硬币则自动忽略。 处理错误硬币:我们遇到结果"up"除已判断正确的硬币外,左面硬币flag[]值-1.右面硬币flag值+1.遇到结果"down"因左面差异硬币整体较轻则-1,右面+1 结果处理:abs值最大者为错误 阅读全文
posted @ 2019-09-13 16:01 姜姜糖 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 本题为经典约瑟夫问题。 有约瑟夫经典公式:ans[i]=(ans[i-1]+m)%i表示i个人报数,最终胜利者的编号。 本题与原本约瑟夫问题的不同点在于共有2k个人,要杀掉后k人保留前k人。而原约瑟夫问题为杀掉除自己外的所有人。所以在写代码时应注意。 阅读全文
posted @ 2019-09-13 14:47 姜姜糖 阅读(171) 评论(0) 推荐(0) 编辑

2019年9月11日

摘要: 第一种方法过不了测评系统,虽能输出正确结果,但忽略了这是木棍,结果的长度需要小木棍拼接。 第二种方法用DFS搜索 思路: 1、搜索原始长度L初始值设为大最长小木棍1的值,进行深搜。 2、深搜目的主要为能使每根小木棍匹配到能和它组成长度L的小木棍,且每根小木棍都能找到“组织”,记录每个“组织”的总和为 阅读全文
posted @ 2019-09-11 23:27 姜姜糖 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目条件太多,需要一一提取: 程序目的:根据客户需求和邮票面值为客户分配邮票 1.发行各类邮票最多25枚 2.一次卖邮票不超过四张 3.发行尽可能少的重复邮票 4.最佳组合定义:不同种类邮票数目越多越好 来源:https://blog.csdn.net/hqd_acm/article/details 阅读全文
posted @ 2019-09-11 20:33 姜姜糖 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 看不懂。 https://blog.csdn.net/shaw1994/article/details/12444955 阅读全文
posted @ 2019-09-11 16:50 姜姜糖 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 代码可以输出正确结果。但提交平台显示runtime error 阅读全文
posted @ 2019-09-11 16:13 姜姜糖 阅读(178) 评论(0) 推荐(0) 编辑