算法笔记_077:蓝桥杯练习 K好数（Java）
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22 ...
原文：K好数--蓝桥杯
JAVA版K好数 蓝桥杯 历经千辛万苦，也算是研究出来了这道题了。 这道题主要运用了动态规划 Dynamic Planning 的思想，何谓动态规划 其实就是将一个大问题分成一个个小问题，然后先通过把各个小问题都解决，自然而然大问题也就解决了。 这道题它问L位K进制中，有多少K好数 任意相邻两位数字不相临 我的理解： K进制的意思是它每一位的组成只能从 K 中选取，如果你想直接求L位长的K进制数有 ...
2017-04-04 20:18 0 1543 推荐指数：
相关推荐
动态规划专题 多阶段决策问题 蓝桥杯 K好数
问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值 ...
算法训练 K好数
题目 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取 ...
蓝桥杯 算法训练 区间k大数查询（水题）
算法训练 区间k大数查询 时间限制：1.0s 内存限制：256.0MB 问题描述 给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第一行包含一个数n，表示序列长度。 第二 ...
[蓝桥杯] 剪邮票
[蓝桥杯] 剪邮票 【题目描述 - Problem Description】 如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来，要求必须是连着的。 （仅仅连接一个角不算相连） 比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取 ...
蓝桥杯_数组操作
蓝桥杯_数组操作 问题描述 给出一个长度为 n 的数组 {A_i}，由 1 到 n 标号 ， 你需要维护 m 个操作。 操作分为三种，输入格式为： 1 l r d，将数组中下标 l 到 r 的位置都加上 d，即对于 l<=i<=r，执行A_i=A_i+d ...
蓝桥杯试题集
蓝桥杯训练集 题目来自蓝桥杯训练系统，答案仅供参考。 给出的答案都是我个人做题的整理，代码都是通过测试AC的。 有疑问可以在题目下面评论 欢迎愿意补充答案的来私信我，QQ联系(个人首页)或者发邮件（QQ邮箱） 前面题号的链接是原题，后面题目的链接是题解 基础练习 BASIC/34 ...
蓝桥杯刷题（一）
1.分巧克力 题目链接：http://lx.lanqiao.cn/problem.page?gpid=T441 题解：一看就知道只是一道二分题，因此思路就很好办了，二分区间【1，100000】， 然后进行判断是否分出的巧克力数大于等于K，若大于等于K就将L=mid 否则R=mid-1，最终 ...