蓝桥
盼盼法式小面包0
这个作者很懒,什么都没留下…
展开
-
[蓝桥杯][算法提高] ADV-205 拿糖果【动态规划】题解dp分析与C++示例代码
试题 算法提高 拿糖果资源限制时间限制:1.0s 内存限制:256.0MB问题描述 妈妈给小B买了N块糖!但是她不允许小B直接吃掉。 假设当前有M块糖,小B每次可以拿P块糖,其中P是M的一个不大于根号下M的质因数。这时,妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 现在小B希望知道最多可以拿多少糖。 输入格式 一个整数N 输出格式...原创 2020-05-01 20:56:36 · 307 阅读 · 0 评论 -
[蓝桥杯][算法提高]ADV-192 盾神与砝码称重 【DFS+剪枝】 题解和C++示例代码
ADV-192 算法提高 盾神与砝码称重资源限制时间限制:1.0s 内存限制:256.0MB问题描述 有一天,他在宿舍里无意中发现了一个天平!这个天平很奇怪,有n个完好的砝码,但是没有游码。盾神为他的发现兴奋不已!于是他准备去称一称自己的东西。他准备好了m种物品去称。神奇的是,盾神一早就知道这m种物品的重量,他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了1秒钟以后就...原创 2020-04-24 20:45:45 · 357 阅读 · 0 评论 -
[蓝桥杯][历年真题] PREV-36 包子凑数 完全背包问题
PREV-36 历届试题 包子凑数资源限制时间限制:1.0s 内存限制:256.0MB问题描述 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾...原创 2020-04-24 17:19:55 · 209 阅读 · 0 评论 -
[蓝桥杯][算法训练] ALGO-21 VIP试题 装箱问题 【动态规划】01背包问题
ALGO-21 VIP试题 装箱问题 动态规划资源限制时间限制:1.0s 内存限制:256.0MB问题描述 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入格式 第一行为一个整数,表示箱子容量; 第二行为一个整数,表示有n个物品; ...原创 2020-04-22 17:51:08 · 476 阅读 · 0 评论 -
[蓝桥杯][算法提高]ADV-144 01背包 【动态规划】C++示例代码
ADV-144 01背包 算法提高 01背包资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个. 输入格式 输入的第一行包含两个整数n, m,分别表示物品的个数和背包能装重量。 以后N行每行两个数Wi和Vi,表示物品的重量和价值 输出格式...原创 2020-04-22 16:42:27 · 286 阅读 · 0 评论 -
[蓝桥杯][历届试题] PREV-4 剪格子 dfs C++示例代码
PREV-4 剪格子 搜索dfs试题 历届试题 剪格子资源限制时间限制:1.0s 内存限制:256.0MB问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。...原创 2020-04-22 09:53:39 · 108 阅读 · 0 评论 -
[蓝桥杯][算法训练VIP]ALGO-13 拦截导弹 动态规划 思路题解与C++示例代码
[蓝桥杯][算法训练VIP]ALGO-13 拦截导弹时间限制: 1Sec 内存限制: 128MB 提交: 662 解决: 200题目描述某国为了防御敌国的导弹袭击,发展出一种导弹 拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的 导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不...原创 2020-04-21 14:39:29 · 531 阅读 · 1 评论 -
[蓝桥杯][算法提高]ADV-194 VIP试题 盾神与积木游戏 贪心 题解与C++示例代码
[蓝桥杯]ADV-194 VIP试题 盾神与积木游戏时间限制: 1Sec 内存限制: 128MB 提交: 427 解决: 149题目描述最近的m天盾神都去幼儿园陪小朋友们玩去了~每个小朋友都拿到了一些积木,他们各自需要不同数量的积木来拼一些他们想要的东西。但是有的小朋友拿得多,有的小朋友拿得少,有些小朋友需要拿到其他 小朋友的积木才能完成他的大作。如果某个小朋友完成了他的作品,那么他就会...原创 2020-04-21 14:12:24 · 563 阅读 · 0 评论 -
[蓝桥杯][算法提高] ADV-104、148 打水问题 贪心 C++参考代码
ADV-104 VIP试题 打水问题时间限制: 1Sec 内存限制: 128MB 提交: 554 解决: 271题目描述N个人要打水,有M个水龙头,第i个人打水所需时间为Ti,请安排一个合理的方案使得所有人的等待时间之和尽量小。提示一种最佳打水方案是,将N个人按照Ti从小到大的顺序依次分配到M个龙头打水。例如样例中,Ti从小到大排序为1,2,3,4,5,6,7,将他们依次分配到3个龙头...原创 2020-04-20 15:54:16 · 267 阅读 · 0 评论 -
[蓝桥杯][算法提高] ADV-167 快乐司机 贪心
[蓝桥杯][算法提高] ADV-167 快乐司机 贪心 C++示例代码时间限制: 1Sec 内存限制: 128MB 提交: 502 解决: 155题目描述“嘟嘟嘟嘟嘟嘟喇叭响我是汽车小司机我是小司机我为祖国运输忙运输忙”这是儿歌“快乐的小司机”。话说现在当司机光有红心不行,还要多拉快跑。多拉不是超载,是要让所载货物价值最大,特别是在当前油价日新月异的时候。司机所拉货物为散货,如...原创 2020-04-19 23:00:53 · 171 阅读 · 0 评论 -
[蓝桥杯][算法提高]ADV-15 最大乘积 贪心 题解与C++示例代码
[蓝桥杯][算法提高]ADV-15 最大乘积 贪心 C++资源限制时间限制:1.0s 内存限制:512.0MB问题描述 对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢?输入格式 第一行一个数表示数据组数 每组输入数据共2行: 第1行给出总共的数字的个数n和要取的数的个数m,1<=n<=m<=15, 第2行依次给出这n个数,其中每个数字的...原创 2020-04-19 22:26:31 · 202 阅读 · 0 评论 -
[蓝桥杯]十一届省赛模拟赛——7.螺旋矩阵
螺旋矩阵问题描述 对于一个 n 行 m 列的表格,我们可以使用螺旋的方式给表格依次填上正整数,我们称填好的表格为一个螺旋矩阵。 例如,一个 4 行 5 列的螺旋矩阵如下: 1 2 3 4 5 14 15 16 17 6 13 20 19 18 7 12 11 10 9 8输入格式 输入的第一行包含两个整数 n, m,分别表示螺旋矩阵的行数和列数。 第二行包含两个...原创 2020-04-18 15:24:52 · 154 阅读 · 0 评论 -
[蓝桥杯]测试题 A 算法训练 邮票 动态规划 题解与C++示例代码
蓝桥杯测试题 A 算法训练 邮票时间限制:1.0s 内存限制:512.0MB问题描述 给定一个信封,有N(1≤N≤100)个位置可以贴邮票,每个位置只能贴一张邮票。我们现在有M(M<=100)种不同邮资的邮票,面值为X1,X2….Xm分(Xi是整数,1≤Xi≤255),每种都有N张。显然,信封上能贴的邮资最小值是min(X1, X2, …, Xm),最大值是 N*max(X1,...原创 2020-04-10 23:16:50 · 506 阅读 · 0 评论 -
[蓝桥杯]测试题 B 基础练习 FJ的字符串(C++示例代码)
蓝桥杯测试题 B 基础练习 FJ的字符串时间限制:1.0s 内存限制:512.0MB问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?输入格式 仅有一个数:N ≤ 26。输出格式 请输出相应的字...原创 2020-04-10 23:16:12 · 108 阅读 · 0 评论 -
[蓝桥杯]测试题 C 算法训练 数列 题解和C++示例代码
试题 C 算法训练 数列(C++示例代码)时间限制:1.0s 内存限制:256.0MB问题描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是: 1,3,4,9,10,12,13,… (该序列实际上就是:30,31,30+31,32,30+32,31+32,30+31+32,…) 请你求出这...原创 2020-04-10 23:15:57 · 243 阅读 · 0 评论 -
[蓝桥杯]测试题 D 基础练习 分解质因数 题解和C++示例代码
蓝桥杯测试题 D 基础练习 分解质因数素数,时间限制:1.0s 内存限制:512.0MB问题描述 求出区间[a,b]中所有整数的质因数分解。 输入格式 输入两个整数a,b。 输出格式 每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看样例) 样例输入3 10样例输出3=34=225=56...原创 2020-04-10 23:15:36 · 130 阅读 · 0 评论 -
[蓝桥杯]测试题 F 算法训练 9-7链表数据求和操作
蓝桥杯测试题 F 算法训练 9-7链表数据求和操作时间限制:1.0s 内存限制:512.0MB 读入10个复数,建立对应链表,然后求所有复数的和。样例输入1 21 34 52 33 12 14 22 23 31 1样例输出23+23i这题我????为什么要用链表求,随便写个累加测试点就全过了,差点给整了。。。#include<iostream>...原创 2020-04-10 23:14:58 · 206 阅读 · 0 评论 -
[蓝桥杯]测试题 H 算法训练 寂寞的数(C++示例代码)
蓝桥杯测试题 H 算法训练 寂寞的数时间限制:1.0s 内存限制:256.0MB问题描述 道德经曰:一生二,二生三,三生万物。 对于任意正整数n,我们定义d(n)的值为为n加上组成n的各个数字的和。例如,d(23)=23+2+3=28, d(1481)=1481+1+4+8+1=1495。 因此,给定了任意一个n作为起点,你可以构造如下一个递增序列:n,d(n),d(d(n))...原创 2020-04-10 23:14:15 · 310 阅读 · 0 评论 -
[蓝桥杯]测试题 I 算法提高 多项式输出(C++示例代码)
蓝桥杯测试题 I 算法提高 多项式输出时间限制:1.0s 内存限制:512.0MB问题描述 一元n 次多项式可用如下的表达式表示: f(x)=a[n]xn+a[n-1]x(n-1)+…+a[1]x+a[0], a[n]!=0 其中,a[i]x^i称为i 次项, a[i]称为i 次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式: 1. 多项...原创 2020-04-10 23:13:52 · 97 阅读 · 0 评论 -
[蓝桥杯]测试题 J 算法提高 数字黑洞(C++示例代码)
蓝桥杯测试题 J 算法提高 数字黑洞类似题: PAT (Basic Level)1019 数字黑洞时间限制:1.0s 内存限制:256.0MB问题描述 任意一个四位数,只要它们各个位上的数字是不全相同的,就有这样的规律: 1)将组成该四位数的四个数字由大到小排列,形成由这四个数字构成的最大的四位数; 2)将组成该四位数的四个数字由小到大排列,形成由这四个数字构成的最小的四位数...原创 2020-04-10 23:13:32 · 144 阅读 · 0 评论 -
[蓝桥杯]测试题 E 算法提高 我们的征途是星辰大海 题解和C++示例代码
试题 算法提高 我们的征途是星辰大海时间限制:1.0s 内存限制:256.0MB 最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成。 共有四种方格: ‘.’ 代表空地,curiosity可以穿过它 ‘#’ 代表障碍物,不可穿越,不可停留 ‘S’ 代表curiosity的起始位置 ‘T’ 代表curiosity的目的地 NASA...原创 2020-04-10 23:15:09 · 443 阅读 · 2 评论 -
BASIC-4 数列特征 C++巧用multiset、accumulate
试题 基础练习 数列特征 (multiset、accumulate)资源限制时间限制:1.0s 内存限制:256.0MB问题描述给出n个数,找出这n个数的最大值,最小值,和。输入格式第一行为整数n,表示数的个数。第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。输出格式输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这...原创 2020-02-26 23:38:50 · 144 阅读 · 0 评论