_kirito__

数位dp

Codeforces(2) Contest(3) STL(1) 二分(2) 前缀和(2) 动态规划(2) 图论(4) 并查集(3) 搜索(3) 操作系统(1) 杂项(2) 模拟(1) 线段树(5) 题解(1)

/ 注册

全部文章 / 数位dp （共2篇）

数字游戏

数字游戏题目描述科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字成小于等于的关系，如 123，446。现在大家决定玩一个游戏，指定一个整数闭区间\([a,b]\)，问这个区间内有多少个不降数。输入格式有多组测试数据。每组只含两个数字\(...

2020-04-12

0 664

Amount of Degrees

Amount of Degrees 题目描述求给定区间\([X,Y]\)中满足下列条件的整数个数：这个数恰好等于\(K\)个互不相等的的整数次幂之和。例如，设\(X=15, Y=20, K=2, B=2\) ，则有且仅有下列三个数满足题意： \(17 = 2^4+2^0\) \...

2020-04-12

0 728