欢迎访问我的个人网站==》 jiashubing.cn
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3943题目大意:求出区间 (P,Q] 中找到第K个满足条件的数,条件是该数包含X个4和Y个7Sample Input1 38 400 1 1 10 1 2 3 4 5 6 7 8 9 10Sample OutputCase #1: 4774147174247274347374Nya!Nya!分析一: 先预处理dp[i][j][k]表示第 i 位有 j 个4和 k 个7的数量。之后就可以通过高位开始枚举,求出区间内有多少个规定的数,如果询问大于总数,则输出“Nya!” 之后找第k大的数:首先可以确.. 阅读全文
posted @ 2013-09-26 00:35 贾树丙 阅读(343) 评论(0) 推荐(0) 编辑