P1384 幸运数与排列 神奇的（逆）康托展开：求1到n的全排列中字典序第k小的排列 $k<=10^9<13!$，显然$k$最多只会影响后$13$位 前面一大串都是有序从小到大排列的，于是搞个数位dp 后面一小串用逆康托展开求出原串，枚举是否符合条件。 ...
分类：
其他好文 时间：
2019-01-30 17:06:46
阅读次数：
149
Description 快要到七夕了,又到了交(nue)往(gou)的季节。恶梦坐在教室里,作为一个纯屌丝的他当然不会关心要送什么礼物给女生,然而他的前桌yves却在忙碌着各种各样的的短信。恶梦注意到yves发短信给的电话号码似乎都满足着特别的性质,难道yves的"好朋友"是满足正态分布的？由于yv ...
分类：
其他好文 时间：
2019-01-29 23:10:29
阅读次数：
215
Description 快要到七夕了,又到了交(nue)往(gou)的季节。恶梦坐在教室里,作为一个纯屌丝的他当然不会关心要送什么礼物给女生,然而他的前桌yves却在忙碌着各种各样的的短信。恶梦注意到yves发短信给的电话号码似乎都满足着特别的性质,难道yves的"好朋友"是满足正态分布的？由于yv ...
分类：
其他好文 时间：
2019-01-29 23:06:37
阅读次数：
168
传送门 A. "CodeForces 55D" "Beautiful numbers" 题意 一个正整数是 漂亮数 ，当且仅当它能够被自身的各非零数字整除。我们不必与之争辩，只需计算给定范围中有多少个漂亮数。 思路 因为问你的是一段区间内有多少数能整除他的所有非零数位 1 9，1，一定能被任何正整数 ...
分类：
其他好文 时间：
2019-01-28 23:51:45
阅读次数：
131
思路：逐位处理，在依次遍历十进制的每一位数字的基础上不断更新状态，从而求解dp[i][s]表示第i位，状态为s的数字的个数。 例题一：传送门 思路：求和，然后对N取余。 #include<iostream> #include<cstdio> #include<cstring> using names ...
分类：
其他好文 时间：
2019-01-28 23:08:25
阅读次数：
208
借此题讲一下数位dp的几个关键; 0，注意构造dp的转移方程，这也是题目的突破口 1,数据是否前后包括 （100%的数据： solve(m+1)-(n)）; 2，注意数位判断的顺序，（x00000以下的个数->x00000~xy0000的个数->xy0000~xyz000的个数......： for ...
题目链接：传送门 思路：考虑二进制数字的情况，可以写成一个二叉树的形式，然后考虑区间[i……j]中满足的个数=[0……j]-[0……i-1]。 所以统计树高为i，中有j个1的数的个数。 对于一个二进制数字，求出每次向右转时的左子树内的个数。 对于非二进制数字，就转换为二进制数字后再求解。 #incl ...
分类：
其他好文 时间：
2019-01-28 10:53:03
阅读次数：
280
枚举肯定是不行的 ，数位太多 ，会超时 所以用dp递推出以i为首位，位数为j的数字个数dp[i][j]并储存，以空间降低时间 递推过程,高位dp为低位各dp的和，并判断4和62的情况 注：g++环境下 在函数外定义数组初始值是0，在函数内定义数组初始值是随机值 求出0~n和0~m+1之间的数位，相减 ...
分类：
编程语言 时间：
2019-01-27 19:25:01
阅读次数：
174
大佬讲的清楚 [https://blog.csdn.net/wust_zzwh/article/details/52100392] 例子 不要62或4 l到r有多少个数不含62或者4 代码 include include include include using namespace std; in ...
分类：
其他好文 时间：
2019-01-26 21:37:02
阅读次数：
160
Bomb HDU - 3555 （数位DP） The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequenc ...
分类：
其他好文 时间：
2019-01-26 21:36:12
阅读次数：
168
