会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Lis~
2019年6月19日
AcWing 202. 最幸运的数字 (欧拉定理)打卡
摘要: 8是中国的幸运数字,如果一个数字的每一位都由8构成则该数字被称作是幸运数字。 现在给定一个正整数L,请问至少多少个8连在一起组成的正整数(即最小幸运数字)是L的倍数。 输入格式 输入包含多组测试用例。 每组测试用例占一行,包含一个整数L。 当输入用例L=0时,表示输入终止,该用例无需处理。 输出格式
阅读全文
posted @ 2019-06-19 22:27 Lis~
阅读(353)
评论(0)
推荐(0)
编辑
AcWing 286. 选课 (树形依赖分组背包)打卡
摘要: 有依赖的背包 首先依赖的概念,就是一个东西依附与一个东西之上,我们想买附品的话必须要把主品先买下来,这个可以先做下这道题 https://www.cnblogs.com/Lis-/p/11047466.html 上面就讲到了主件和附件的概念,要想买附件就必须先买其主件 上面这个题最多只有两个附件,情
阅读全文
posted @ 2019-06-19 09:56 Lis~
阅读(140)
评论(0)
推荐(0)
编辑
HDU - 1712 (分组背包模板)
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1712 题意:给你n个课程,每个课程有很多种学习方法,用的时间和取得的效果都不一样,现在你只有m天时间用来学习了,问你这m天时间能取到的最大值是多少 思路: 分组背包模板,把每个课程的学习方法看成一个分组,然
阅读全文
posted @ 2019-06-19 08:12 Lis~
阅读(260)
评论(0)
推荐(0)
编辑
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理