摘要：
题意询问区间[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)
浙公网安备 33010602011771号