Park Corsa's 优快云 Blog

#1515 不要62数位DP模板题题面YK2016noip惨跪，她依稀记得她的准考证号是62，现在YK又将要面临一场比赛，她希望准考证号不出现62（连续），同时她又十分讨厌4，所以也不希望4出现在准考证号中。。。现在她想知道在A和B之间有多少合法的准考证号20%的数据，满足 1 <= A <= B <= 1000000 。 100%的数据，满足 1 &am

#3878 数字游戏题面由于科协里最近真的很流行数字游戏，某人又命名了一种取模数，这种数字必须满足各位数字之和 mod N 为 0 。现在大家又要玩游戏了，指定一个整数闭区间 [a,b]，问这个区间内有多少个取模数。对于全部数据，1≤a,b≤231−1,1≤N<1001≤a,b≤ 2^{31} − 1,1≤N<1001≤a,b≤231−1,1≤N<100输...

#2755「CQOI2016」手机号码题面人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计号段中满足特征的号码数量。工具需要检测的号码特征有两个：号码中要出现至少 3个相邻的相同数字；号码中不能同时出现 8 和 ...