摘要: 题目链接:http://lightoj.com/volume_showproblem.php?problem=1068 题目大意:给你三个数,l, r, k,问[l,r] 这个范围内,有多少个数满足该数能被k整除,且所有数位和能被k整除 解题思路:一个大剪枝,因为给的数字是小于2^31,10位数,且 阅读全文
posted @ 2016-10-11 21:00 海无泪 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://lightoj.com/volume_showproblem.php?problem=1018 题目描述: 有n个点,问最少用几条无线长的线段把这n个点全部覆盖起来?解题思路: 其实应该换一种枚举方式,先预处理出来每条线段,对每一个状态选择两个不在状态的点,然后画以两个点为端 阅读全文
posted @ 2016-10-11 20:44 海无泪 阅读(151) 评论(0) 推荐(0) 编辑