蓝桥杯
shadowannarock
Life runs on code.
展开
-
蓝桥杯 格子刷油漆 动态规划//
问题描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如下图所示),现需要把这些格子刷上保护漆。 你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对角相邻也算数),但不能移动到较远的格子(因为油漆未干不能踩!) 比如:a d b c e f 就是合格的刷漆顺序。 c e f d a b 是另一种合适的方案。 当已知 N 时,求总的方案数。当N较大时,结果会迅速增...转载 2018-03-10 19:50:09 · 259 阅读 · 0 评论 -
蓝桥杯 拦截导弹 动态规划
问题描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数),计算这套系统最多能拦截多少导弹,如果要拦截所...转载 2018-03-10 21:05:02 · 443 阅读 · 0 评论 -
【计蒜客】数列求值 递推 格式输出
对于一个含有 n+2 个元素的数列,A0,A1,⋯An,满足这样的递归公式Ai=$\frac{A_{i-1}+A_{i+1}}{2}$-C_i 1≤i≤n现在我们知道 A0,An+1 和 C1,C2,⋯Cn。现在请你帮忙计算 A1 的值。输入格式第一行输入一个整数 n(1≤n≤1000)。第二行输入两个数 A0 和 An+1,接着是 n 个数据分别是 C1,C2,⋯Cn。所有的数据均是两位小数的浮...转载 2018-03-11 19:39:46 · 459 阅读 · 1 评论 -
【计蒜客】U型数据 模拟 枚举 数位分离 标记位的灵活使用
最近蒜头君喜欢上了U型数字,所谓U型数字,就是这个数字的每一位先严格单调递减,后严格单调递增。比如 212 就是一个U型数字,但是 333, 98, 567, 31313,就不是U型数字。 现在蒜头君问你,[1,100000]有多少U型数字?【分析】模拟+枚举+数位分离+标记位的灵活使用 通过U型数字定义可知,将某个数的所有数位分离出来并按高位到低位的顺序排列,一定有一...转载 2018-03-11 20:28:34 · 359 阅读 · 0 评论 -
【计蒜客】全排列 去重
全排列 相信大家都知道什么是全排列,但是今天的全排列比你想象中的难一点。我们要找的是全排列中,排列结果互不相同的个数。 比如:aab 的全排列就只有三种,那就是aab,baa,aba。 代码框中的代码是一种实现,请分析并填写缺失的代码。【分析】含有重复元素的全排列问题 关键:去重【答案】vis[j] && str[i]==st...转载 2018-03-11 20:47:52 · 648 阅读 · 0 评论 -
【蓝桥杯】算法训练 摆动序列
题目描述如果一个序列满足下面的性质,我们就将它称为摆动序列:1. 序列中的所有数都是不大于k的正整数;2. 序列中至少有两个数。3. 序列中的数两两不相等;4. 如果第i – 1个数比第i – 2个数大,则第i个数比第i – 2个数小;如果第i – 1个数比第i – 2个数小,则第i个数比第i – 2个数大。比如,当k = 3时,有下面几个这样的序列:1 21 32 12 1 32 32 3 13...转载 2018-02-25 12:28:21 · 831 阅读 · 0 评论