记忆化搜索
lqybzx
123
展开
-
2016多校训练Contest6: 1006 Stabilization hdu5798
Problem Description The instability of a array A with length N is defined as ∑N−1i=1(|A[i+1]−A[i]|). In order to stabilize a array, changing every element A[i] to (A[i] xor X) is allowed. What is原创 2016-08-06 15:03:44 · 541 阅读 · 0 评论 -
2016多校训练Contest5: 1007 K-wolf Number hdu5787
Problem Description Alice thinks an integer x is a K-wolf number, if every K adjacent digits in decimal representation of x is pairwised different. Given (L,R,K), please count how many K-wolf numb原创 2016-08-02 22:59:53 · 484 阅读 · 0 评论 -
hdu2089:不要62
Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 62315 73418 88914 都属于不吉利号码。但是,61152虽然含有6和原创 2016-07-29 14:09:19 · 383 阅读 · 0 评论 -
hdu3709: Balanced Number
Problem Description A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagine each digit as a box with weight indicated by the di原创 2016-07-29 16:09:09 · 403 阅读 · 0 评论 -
bzoj 4521: [Cqoi2016]手机号码
Description 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不 吉利的数字等。手机运营商在发行新号码时也会考虑这些因素,从号段中选取含有某些特征的号 码单独出售。为了便于前期规划,运营商希望开发一个工具来自动统计号段中满足特征的号码数 量。 工具需要检测的号码特征有两个:号码中要出现至少3个相邻的相同数字,号码中不能同 时出现8和4。号原创 2016-07-29 14:48:00 · 619 阅读 · 0 评论 -
bzoj 1833: [ZJOI2010]count 数字计数
Description 给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b,含义如上所述。 Output 输出文件中包含一行10个整数,分别表示0-9在[a,b]中出现了多少次。 Sample Input 1 99 Sample Output 9 20 20 20 20原创 2016-07-31 15:14:17 · 495 阅读 · 0 评论