摘要: HDU - 4734 题目大致意思:我们定义十进制数x的权值为f(x) = a(n)*2^(n-1)+a(n-1)*2(n-2)+...a(2)*2+a(1)*1,a(i)表示十进制数x中第i位的数字。题目给出a,b,求出0~b有多少个不大于f(a)的数。 题解:这个f(x)计算就和数位计算是一样的 阅读全文
posted @ 2020-07-28 18:33 kitalekita 阅读(179) 评论(1) 推荐(0) 编辑
摘要: HDU - 1114 题目翻译: 在acm能够做任何事情之前, 必须编制预算并获得必要的财政支持。这一行动的主要收入来自IBM。这个想法其实很简单,每当一些会员有一点小钱时,他就会把所有的硬币都扔到小猪存钱罐里。这个过程是不可逆转的, 除非打破猪,否则硬币不能拿出来。过了足够长的时间, 存钱罐里应该 阅读全文
posted @ 2020-07-28 18:28 kitalekita 阅读(179) 评论(0) 推荐(0) 编辑
摘要: HDU - 3652 这道题的大致意思就是给你一个数n,让你去统计[1,n]之间含有13同时能够被13整除的数的个数。 这是一道比较简单的数位dp的题。主要难点是如何去计算这个数是否能够被13整除,这里就用到mod。 上一个位置余数*10加上这个位子的数去%13,最后只要判断这个余数是否等于0就可以 阅读全文
posted @ 2020-07-28 18:11 kitalekita 阅读(139) 评论(0) 推荐(0) 编辑