上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 49 下一页
摘要: 题意询问区间[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)
摘要: 题意N个数的圆环上有多少种方案可以使得选出来的一段数是K的倍数(N#include #include #include #include #include #include #include #include #include #include #define MID(x,y) ((x+y)/2)#... 阅读全文
posted @ 2013-08-14 15:12 AbandonZHANG 阅读(157) 评论(0) 推荐(0)
摘要: 题意N个数的圆环上有多少种方案可以使得选出来的一段数是K的倍数(N#include #include #include #include #include #include #include #include #include #include #define MID(x,y) ((x+y)/2)#... 阅读全文
posted @ 2013-08-14 15:12 AbandonZHANG 阅读(135) 评论(0) 推荐(0)
摘要: 题意求区间[A,B]上的平衡数个数。平衡数是这样的数:在数的各个位上,奇数数字出现偶数次,偶数数字出现奇数次。思路很明显我们需要记录每一位出现的次数。分别记录是不明智的,而我们又只需要记录奇数次或者偶数次即可。所以我们可以用一个#include #include #include #include ... 阅读全文
posted @ 2013-08-12 23:24 AbandonZHANG 阅读(123) 评论(0) 推荐(0)
摘要: 题意求区间[A,B]上的平衡数个数。平衡数是这样的数:在数的各个位上,奇数数字出现偶数次,偶数数字出现奇数次。思路很明显我们需要记录每一位出现的次数。分别记录是不明智的,而我们又只需要记录奇数次或者偶数次即可。所以我们可以用一个#include #include #include #include ... 阅读全文
posted @ 2013-08-12 23:24 AbandonZHANG 阅读(320) 评论(0) 推荐(0)
摘要: 题意将1~N(1#include #include #include #include #include #include #include #include #include #define MID(x,y) ((x+y)/2)#define MEM(a,b) memset(a,b,sizeof(... 阅读全文
posted @ 2013-08-12 15:36 AbandonZHANG 阅读(200) 评论(0) 推荐(0)
摘要: 题意将1~N(1#include #include #include #include #include #include #include #include #include #define MID(x,y) ((x+y)/2)#define MEM(a,b) memset(a,b,sizeof(... 阅读全文
posted @ 2013-08-12 15:36 AbandonZHANG 阅读(227) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 49 下一页