随笔分类 -  动态规划—数位DP

摘要:Once there was a mathematician, who was obsessed with meaningless number sequences. Here is one of them. 𝑎𝑛={1,𝑐⋅max0≤𝑖<𝑛𝑎𝑛&𝑖,𝑛=0otherwise,an 阅读全文
posted @ 2021-11-11 10:12 脂环 阅读(138) 评论(0) 推荐(0) 编辑
摘要:给定一个正整数 n,找出小于或等于 n 的非负整数中,其二进制表示不包含 连续的1 的个数。 示例 1: 输入: 5 输出: 5 解释: 下面是带有相应二进制表示的非负整数<= 5: 0 : 0 1 : 1 2 : 10 3 : 11 4 : 100 5 : 101 其中,只有整数3违反规则(有两个 阅读全文
posted @ 2021-09-11 16:20 脂环 阅读(54) 评论(0) 推荐(0) 编辑
摘要:Moamen and Ezzat are playing a game. They create an array 𝑎a of 𝑛n non-negative integers where every element is less than 2𝑘2k. Moamen wins if 𝑎1& 阅读全文
posted @ 2021-08-13 22:31 脂环 阅读(66) 评论(0) 推荐(0) 编辑
摘要:链接:https://ac.nowcoder.com/acm/contest/11173/B 来源:牛客网 题目描述 由于小 LL 追女孩子的时间不多了,于是这里只有简单版题意。 共有 TT 组询问,每次给定 l,rl,r ,你需要求出在 [l,r][l,r] 中有多少个数在二进制下 11 的个数有 阅读全文
posted @ 2021-05-25 22:43 脂环 阅读(137) 评论(0) 推荐(0) 编辑
摘要:链接:https://ac.nowcoder.com/acm/contest/9925/C 来源:牛客网 Given two non-negative integers XX and YY, determine the value of \(\Sigma_{i = 0}^X\Sigma_{j = [ 阅读全文
posted @ 2021-04-29 17:03 脂环 阅读(283) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定两个正整数 a 和 b,求在 [a,b]中的所有整数中,每个数码(digit)各出现了多少次。 输入格式 仅包含一行两个整数 a,b,含义如上所述。 输出格式 包含一行十个整数,分别表示 0∼9 在 [a,b]中出现了多少次。 输入输出样例 输入 #1复制 1 99 输出 #1复制 9 阅读全文
posted @ 2021-04-29 00:45 脂环 阅读(164) 评论(0) 推荐(0) 编辑
摘要:Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。 阅读全文
posted @ 2021-04-28 17:32 脂环 阅读(51) 评论(0) 推荐(0) 编辑
摘要:题目背景 windy 定义了一种 windy 数。 题目描述 不含前导零且相邻两个数字之差至少为 22 的正整数被称为 windy 数。windy 想知道,在 aa和 bb 之间,包括 aa 和 bb ,总共有多少个 windy 数? 输入格式 输入只有一行两个整数,分别表示 aa 和 bb。 输出 阅读全文
posted @ 2021-04-28 16:19 脂环 阅读(74) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示
主题色彩