2019年6月19日

摘要: 8是中国的幸运数字,如果一个数字的每一位都由8构成则该数字被称作是幸运数字。 现在给定一个正整数L,请问至少多少个8连在一起组成的正整数(即最小幸运数字)是L的倍数。 输入格式 输入包含多组测试用例。 每组测试用例占一行,包含一个整数L。 当输入用例L=0时,表示输入终止,该用例无需处理。 输出格式 阅读全文
posted @ 2019-06-19 22:27 Lis~ 阅读(353) 评论(0) 推荐(0) 编辑
 
摘要: 有依赖的背包 首先依赖的概念,就是一个东西依附与一个东西之上,我们想买附品的话必须要把主品先买下来,这个可以先做下这道题 https://www.cnblogs.com/Lis-/p/11047466.html 上面就讲到了主件和附件的概念,要想买附件就必须先买其主件 上面这个题最多只有两个附件,情 阅读全文
posted @ 2019-06-19 09:56 Lis~ 阅读(140) 评论(0) 推荐(0) 编辑
 
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1712 题意:给你n个课程,每个课程有很多种学习方法,用的时间和取得的效果都不一样,现在你只有m天时间用来学习了,问你这m天时间能取到的最大值是多少 思路: 分组背包模板,把每个课程的学习方法看成一个分组,然 阅读全文
posted @ 2019-06-19 08:12 Lis~ 阅读(260) 评论(0) 推荐(0) 编辑