摘要: 【题目描述】 已知一个N枚邮票的面值集合(例如,{1 分,3 分})和一个上限K,表示信封上能够贴K张邮票,询问1~M的最大连续可贴出的邮资。 例如,假设有1分和3分的邮票,最多可以贴5张邮票,很容易贴出1到5分的邮资,接下来的邮资也不难: 6 = 3 + 3 7 = 3 + 3 + 1 8 = 3 阅读全文
posted @ 2016-06-07 17:07 前前前世。 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 有N个职员,编号为1~N,他们有从属关系,就像一棵树,父结点就是子结点的直接上司,每个职员有一个快乐指数。 现有一个舞会,需要与会职员的快乐指数总和最大,但是,没有职员愿意和直接上司一起与会。 【题目描述】 有N个职员,编号为1~N,他们有从属关系,就像一棵树,父结点就是子结点的直接上 阅读全文
posted @ 2016-06-07 14:35 前前前世。 阅读(220) 评论(0) 推荐(1) 编辑
摘要: 【题目描述】 给定一个信封,最多只允许粘贴N张邮票,询问在给定K(N+K≤40)种邮票的情况下,如何设计邮票的面值,能够得到最大值MAX,使得在1~MAX之间的每一个邮资值都能够得到。 例如,N=3,K=2,如果面值分别为1分、4分,则在1分~6分之间的每一个邮资值都能够得到; 如果面值分别为1分、 阅读全文
posted @ 2016-06-07 14:31 前前前世。 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。 现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。 【输入描述】 输入文件共有二行。 第一行为一个单独的整数N表 阅读全文
posted @ 2016-06-07 14:28 前前前世。 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 已知一个数S,求X和Y,使得2^X+3^Y=S。 【题目描述】 已知一个数S,求X和Y,使得2^X+3^Y=S。 已知一个数S,求X和Y,使得2^X+3^Y=S。 【输入描述】 输入多组数据,每行一个整数S,当S=0时输入结束。 【输入描述】 输入多组数据,每行一个整数S,当S=0时输 阅读全文
posted @ 2016-06-07 14:23 前前前世。 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 区间质数个数。 【输入描述】 一行两个整数:询问次数n,范围m。 接下来n行,每行两个整数:[l,r]表示区间。 【输出描述】 对于每次询问输出个数t,如l或r∉[1,m]输出:Crossing the line。 【输入样例】 2 5 2 5 1 3 2 6 【输出样例】 2 2 C 阅读全文
posted @ 2016-06-07 14:20 前前前世。 阅读(282) 评论(0) 推荐(0) 编辑