2019年8月23日
CF55D Beautiful numbers
摘要： 题目描述 对于一个数，如果他能被任何一位上的数整除，那么他就是beautiful number，有t组询问求[l,r]的beautiful number。 1<=li​<=ri​<=9⋅1018 题解 看到没有一点思路，甚至想到上次做的数位DP想把[0，9]都开出一维，但是不仅空间过不去，而且不知道 阅读全文
posted @ 2019-08-23 21:28 _JSQ 阅读(120) 评论(0) 推荐(0) 编辑
CF628D Magic Numbers
该文被密码保护。 阅读全文
posted @ 2019-08-23 20:35 _JSQ 阅读(11) 评论(0) 推荐(0) 编辑
CF914C Travelling Salesman and Special Numbers
摘要： 题目描述 对于一个正整数x，我们定义一次操作是将其变为它二进制下“1”的个数,比如我们知道1310​=11012 ,而1101有三个"1",所以对13进行一次操作就会将其变为3。显而易见的是，对于一个正整数，我们在进行若干次操作后，一定会将其变为1。 给定n和k，其中n是在二进制下被给出，求出所有不 阅读全文
posted @ 2019-08-23 18:37 _JSQ 阅读(195) 评论(0) 推荐(0) 编辑
暑假D20
该文被密码保护。 阅读全文
posted @ 2019-08-23 17:40 _JSQ 阅读(8) 评论(0) 推荐(0) 编辑