随笔分类 -  数位DP

bzoj2039 花神的数论题
摘要:##题目描述 ###背景 众所周知,花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的 设sum(i)表示i的二进制表示中1 的个数。给出一个 阅读全文

posted @ 2022-10-15 21:47 gryzy 阅读(27) 评论(0) 推荐(0) 编辑

HDU3652 B-number
摘要:##B-number 题意: 求1-n(<=1e9)中是13的倍数且包含“13”的个数。多组数据。 数位DP #include<bits/stdc++.h> using namespace std; int n; int dat[15],cnt; int f[13][11][2][15]; int 阅读全文

posted @ 2022-10-04 16:33 gryzy 阅读(19) 评论(0) 推荐(0) 编辑

LOJ10163 Amount of Degrees
摘要:题目描述 求给定区间 [X,Y] 中满足下列条件的整数个数:这个数恰好等于 KK 个互不相等的 BB 的整数次幂之和。例如,设 X=15,Y=20,K=2,B=2,则有且仅有下列三个数满足题意 输入格式 求给定区间 [X,Y] 中满足下列条件的整数个数:这个数恰好等于 KK 个互不相等的 BB 的整 阅读全文

posted @ 2018-12-27 15:30 gryzy 阅读(185) 评论(0) 推荐(0) 编辑

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

导航

统计

点击右上角即可分享
微信分享提示