摘要: 题意: 给你这一串数字 11212312341234512345612345671234567812345678912345678910123456789101112345678910…… 要我们求出第n个数是多少(从左到右看),例如第2个是1,第三个是2,第八个是2; 分析: l... 阅读全文
posted @ 2016-08-01 18:46 HARD_UNDERSTAND 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题意: 字符串可以由26个小写字母组成,按字典序排列。a,b,……..abcde..xyz编号为1,2,…….。给出一个字符串,求他的编号,如果不符合要求,输出0. 分析; 因为是组合数学分类的题目,读完题就一直考虑怎么用组合?然而我只能想到用搜索去做QAQ。数位dp(其实这题记忆... 阅读全文
posted @ 2016-08-01 15:46 HARD_UNDERSTAND 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题意: Round Numbers:把一个数分解成二进制,0的个数>=1的个数的数 分析: 显然数位dp可解,这题用排列组合也能做。不过还是数位dp简单点。 排列组合可以参考Kuangbin巨巨的题解:http://www.cnblogs.com/kuangbin/archive/... 阅读全文
posted @ 2016-08-01 10:16 HARD_UNDERSTAND 阅读(148) 评论(0) 推荐(0) 编辑