随笔分类 - 数位DP
摘要:###题目描述 如果一个正整数的二进制表示中,$0$的数目不小于$1$的数目,那么它就被称为「圆数」。 例如,$9$的二进制表示为$1001$,其中有$2$个$0$与$2$个$1$。因此,$9$是一个「圆数」。 请你计算,区间$[l,r]$中有多少个「圆数」。 ###输入格式 一行,两个整数$l$和
阅读全文
摘要:##题面 ###题目描述 不含前导零且相邻两个数字之差至少为 \(2\) 的正整数被称为 windy 数。windy 想知道,在 \(a\) 和 \(b\) 之间,包括 \(a\) 和 \(b\) ,总共有多少个 windy 数? ###输入格式 输入只有一行两个整数,分别表示 \(a\) 和 \(
阅读全文

浙公网安备 33010602011771号