摘要:
题意询问区间[a,b]中的Mirror Number的个数,其中Mirror Number是指把它横着翻转后还能表示同样的数字。思路注意这个可不是回文数。。除了0,1,8,别的数字翻转过后就不是数字了。所以策略就是记忆化按位搜索,每位只搜0,1,8,最后再判断是否回文,统计即可。这个判断回文是个小麻... 阅读全文
posted @ 2013-08-16 21:10
AbandonZHANG
阅读(151)
评论(0)
推荐(0)
摘要:
题意询问区间[a,b]中的Mirror Number的个数,其中Mirror Number是指把它横着翻转后还能表示同样的数字。思路注意这个可不是回文数。。除了0,1,8,别的数字翻转过后就不是数字了。所以策略就是记忆化按位搜索,每位只搜0,1,8,最后再判断是否回文,统计即可。这个判断回文是个小麻... 阅读全文
posted @ 2013-08-16 21:10
AbandonZHANG
阅读(186)
评论(0)
推荐(0)
摘要:
题意定义两个数的比较方法,各位数字之和大的数大,如果数字和相等则按字典序比较两个数的大小。输入n,k,求:1.数字k的排名;2.排名为k的数。思路算是一类经典的统计问题的拓展吧~先来看第一问。求数字K的排名,变相得看就是求[1,N]中小于K的数的个数,数位DP统计下即可(记忆化搜索方式,dfs()过... 阅读全文
posted @ 2013-08-16 13:04
AbandonZHANG
阅读(224)
评论(0)
推荐(0)
摘要:
题意定义两个数的比较方法,各位数字之和大的数大,如果数字和相等则按字典序比较两个数的大小。输入n,k,求:1.数字k的排名;2.排名为k的数。思路算是一类经典的统计问题的拓展吧~先来看第一问。求数字K的排名,变相得看就是求[1,N]中小于K的数的个数,数位DP统计下即可(记忆化搜索方式,dfs()过... 阅读全文
posted @ 2013-08-16 13:04
AbandonZHANG
阅读(255)
评论(0)
推荐(0)