蓝桥杯——算法训练 拦截导弹(vip)
摘要：## 题目 ### 问题描述 > 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 > 输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最 阅读全文
posted @ 2014-12-11 12:25:00 kuye 阅读(7349) 评论(0) 推荐(0)
蓝桥杯——算法训练 幂方分解(vip)
摘要：
阅读全文
posted @ 2014-12-09 20:56:00 kuye 阅读(7320) 评论(0) 推荐(0)
蓝桥杯——算法训练 瓷砖铺放(vip)
摘要：## 题目 ### 问题描述 > 有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？ > 例如，长度为4的地面一共有如下5种铺法： > 4=1+1+1+1 > 4=2+1+1 > 4=1+2+1 > 4=1+1+2 > 4=2+2 > 编程用递归的方法求解上述问题。 ### 阅读全文
posted @ 2014-12-06 21:05:00 kuye 阅读(7024) 评论(0) 推荐(0)
蓝桥杯——算法训练 集合运算(vip)
摘要：## 题目 ### 问题描述 > 给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。 ### 输入格式 > 第一行为一个整数n，表示集合A中的元素个数。 > 第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。 > 第三行为一个整数m，表示集合B中的元素个数。 > 第四行有m个互不相同的用空格隔开的整数，表示集合B中的元素。 > 集合中的所有元素均为int 阅读全文
posted @ 2014-12-03 18:28:00 kuye 阅读(6105) 评论(0) 推荐(0)
蓝桥杯——算法训练 摆动序列(vip)
摘要：## 题目 ### 问题描述 > 如果一个序列满足下面的性质，我们就将它称为摆动序列： > 1. 序列中的所有数都是不大于k的正整数； > 2. 序列中至少有两个数。 > 3. 序列中的数两两不相等； > 4. 如果第i – 1个数比第i – 2个数大，则第i个数比第i – 2个数小；如果第i – 1个数比第i – 2个数小，则第i个数比第i – 2个数大。 > 比如，当k = 3时 阅读全文
posted @ 2014-12-01 21:57:00 kuye 阅读(18834) 评论(5) 推荐(0)