历届试题

【一只蒟蒻的刷题历程】 【蓝桥杯】 试题 历届试题 幸运数（模拟 详细过程）

问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,…1就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为：1_3_5_7_9…把它们缩紧，重新记序，为：13579…。这时，3为第2个幸运数，然后把所有能被3整除的序号位置的数删去。注意，是序号位置，不是那个数本身能否被3整除!!删除的应该是5，11,17,
黑桃️·2020-07-08 23:52

【一只蒟蒻的刷题历程】 【蓝桥杯】试题 历届试题 大臣的旅费

问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的事
黑桃️·2020-07-08 23:20

【一只蒟蒻的刷题历程】---问题 1432: [蓝桥杯][2013年第四届真题]剪格子

题目描述历届试题剪格子时间限制：1.0s内存限制：256.0MB问题描述如下图所示，3x3的格子中填写了一些整数。
黑桃️·2020-07-08 23:48

算法-蓝桥杯习题（六）

左右习题）http://blog.csdn.net/rodestillfaraway目录算法训练（详见算法-蓝桥杯习题（一））Go算法训练（详见算法-蓝桥杯习题（二））Go算法提高（waiting...）历届试题
weixin_30713953·2020-07-08 14:29

[蓝桥杯][历届试题]小朋友排队--线段树实现

[蓝桥杯][历届试题]小朋友排队时间限制:1Sec内存限制:128MB提交:1507解决:242题目描述n个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。
rwrsgg·2020-07-08 04:51

历届试题 分糖果

问题描述有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。反复进行这个游戏，直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。输入格式程序首先读入一个整数N(2
王_琦·2020-07-07 22:59

蓝桥杯 小朋友排队

gpid=T123历届试题小朋友排队时间限制：1.0s内存限制：256.0MB问题描述n个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。
Last0rder·2020-07-07 04:38

【一只蒟蒻的刷题历程】【蓝桥杯】历届试题 九宫重排 （八数码问题：BFS+集合set）

资源限制时间限制：1.0s内存限制：256.0MB问题描述如下面第一个图的九宫格中，放着1~8的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678.把第二个图的局面记为：123.46758显然是按从上到下，从左到右的顺序记录数字，空格记为句点。本题目的任务是已知九宫的初态和终态，求最少经过多
黑桃️·2020-07-06 19:46

蓝桥杯历届试题 包子凑数

第八题标题：包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）
总想玩世不恭·2020-07-06 14:02

蓝桥杯 历届试题 包子凑数 完全背包dp+扩展欧几里得

蓝桥杯历年真题题目及题解目录汇总历届试题包子凑数时间限制：1.0s内存限制：256.0MB问题描述小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。
一叶之修·2020-07-06 03:33

蓝桥杯-历届试题 包子凑数

问题描述小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然有时包
被代码殴打的砖头·2020-07-06 03:40

历届试题 地宫取宝 【记忆化搜索】

问题描述X国王有一个地宫宝库。是nxm个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。请你帮小明算一算，在给定的局面下，他有多少
哇-WA·2020-07-05 18:59

试题 历届试题 包子凑数(dp)

试题历届试题包子凑数资源限制时间限制：1.0s内存限制：256.0MB0x00问题描述小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。
tb_youth·2020-07-05 14:28

蓝桥杯历届试题——包子凑数

问题描述小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然有时包
大卷毛几米乔·2020-07-05 09:20

蓝桥杯 历届试题----油漆面积----Java

问题描述X星球的一批考古机器人正在一片废墟上考古。该区域的地面坚硬如石、平整如镜。管理人员为方便，建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。经过各种测量，每个机器人都会报告一个或多个矩形区域，作为优先考古的区域。矩形的表示格式为(x1,y1,x2,y2)，代表矩形的两个对角点坐标。为了醒目，总部要求对所有机器人选中的矩形区域涂黄色油漆。小明并不需要当油漆工，
SoKeeGanCN·2020-07-05 09:07

蓝桥杯 历届试题 地宫取宝

第一次见到记忆化dfs,感觉有点像动态规划的思想，已经计算过的不再重复计算参考：http://www.mamicode.com/info-detail-535827.html问题描述X国王有一个地宫宝库。是nxm个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明
qq_42240804·2020-07-05 09:21

历届试题 包子凑数

完全背包问题，先判所有数的Gcd是否为1，如果不是1的话，显然他们能凑出的数一定是Gcd的倍数，所以一定有无穷个凑不出来，然后两个for解决。Code：#includeusingnamespacestd;intdp[10005];inta[105];intgcd(inta,intb){returnb==0?a:gcd(b,a%b);}intmain(){intn,f=0;scanf("%d",&n
JZK-Keven·2020-07-05 08:56

蓝桥杯 历届试题 包子凑数

转自http://blog.csdn.net/y1196645376/article/details/69718192/这是个分类讨论下的完全背包问题，背包上限为100*100，这是看题目得出来的ac代码如下#include#include#include#include#include#include#include#include#includeusingnamespacestd;intgcd
Sea of Sun·2020-07-05 06:38

历届试题 包子凑数（拓展欧几里得+ 完全背包）

问题描述小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然有时包
qq_36424540·2020-07-05 06:21

历届试题 地宫取宝 （记忆化搜索）

问题描述X国王有一个地宫宝库。是nxm个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。请你帮小明算一算，在给定的局面下，他有多少
珍惜每分每秒·2020-07-05 05:15

Java - 蓝桥杯 - 历届试题 买不到的数目（扩展欧几里得）

问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买10颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入格式两个正整数，表示每种包装中糖的
i逆天耗子丶·2020-07-05 05:58

蓝桥杯 历届试题 包子凑数（Java解题）

小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然有时包子大叔无
mcp3128·2020-07-05 00:29

蓝桥杯历届试题 包子凑数 (暴力)

历届试题包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。
Suprit·2020-07-04 09:37

蓝桥杯历届试题Excel地址

历届试题Excel地址时间限制：1.0s内存限制：256.0MB问题描述Excel单元格的地址表示很有趣，它使用字母来表示列号。
yyyan_·2020-07-04 08:46

包子凑数 背包

历届试题包子凑数时间限制：1.0s内存限制：256.0MB问题描述小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。
Lngxling·2020-07-04 06:35

试题 历届试题 分考场 ( dfs )

问题描述n个人参加某项特殊考试。为了公平，要求任何两个认识的人不能分在同一个考场。求是少需要分几个考场才能满足条件。输入格式第一行，一个整数n(1=ans)return;if(x>=n+1){ans=s;return;}inti;for(i=1;i<=s;i++){booleanflag=true;for(inty=1;y<=n;y++){if(vis[x][y]&&g[y]==i){flag=f
我不会DP·2020-07-04 06:32

试题 历届试题 对局匹配 （分组 线性dp）

问题描述小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1,A2,…AN。小明想了解最多可能有多少名用户同时在线寻找对手，但是系统却一场对局都匹配不起来(任意两名用户
我不会DP·2020-07-04 06:31

历届试题 包子凑数

问题描述小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然有时包
Alex 007·2020-07-04 03:13

历届试题 高僧斗法

题目描述对应题目链接：http://lx.lanqiao.cn/problem.page?gpid=T37问题描述古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它任意。(如图1所示)两位参加游戏的法师分别指挥
chihengding6129·2020-07-01 20:59

小数第n位(蓝桥杯历届试题)

标题：小数第n位我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。输入：一行三个整数：abn，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0，不能通过工程设置而省略常用头文件。提交时，注意选择所期望的编译器类型。---------------
SUNbrightness·2020-07-01 13:26

历届试题 包子凑数

问题描述小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然有时包
Hebau_pss·2020-07-01 10:16

历届试题 买不到的数目

问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买10颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入格式两个正整数，表示每种包装中糖的
Hebau_pss·2020-07-01 10:16

分糖果（历届试题）

题目表述如下：标题：分糖果有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。反复进行这个游戏，直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。【格式要求】程序首先读入一个整数N(2
Hallelujah520·2020-07-01 09:00

蓝桥杯 试题解答汇总（c语言版持续更新中...）

点击邮我目录算法训练算法提高历届试题算法训练试题编号试题名称ALGO-3K好数ALGO-11VIP试题瓷砖铺放ALGO-51Torry的困惑(基本型)ALGO-70VIP试题最长字符串ALGO-83VIP
My dream.·2020-06-30 04:33

蓝桥杯--历届试题 剪格子（DFS）

历届试题剪格子时间限制：1.0s内存限制：256.0MB问题描述如下图所示，3x3的格子中填写了一些整数。
exmy·2020-06-30 04:11

蓝桥杯历届试题

蓝桥杯历届试题1.翻硬币（贪心）2.出栈次序（推出规律公式）3.标题：李白打酒（递归）历届试题翻硬币时间限制：1.0s内存限制：256.0MB问题描述小明正在玩一个“翻硬币”的游戏。
韩师学子--小倪·2020-06-30 00:36

推荐几个计算机常用的笔试面试题网站

www.csdn.net/百度搜到的题目很多都来自csdn分享，解答很详细，很全面，但是归类不是很好，（1）牛客网：https://www.nowcoder.com/contestRoom可以在线测试，评分（2）k6k4历届试题
时海·2020-06-29 19:53

蓝桥杯 java 历届试题 区间移位

历届试题区间移位资源限制时间限制：1.5s内存限制：256.0MB问题描述数轴上有n个闭区间D1,…,Dn。
看书程序员·2020-06-29 13:15

蓝桥杯历届试题海盗比酒量C语言代码

[蓝桥杯历届试题]海盗比酒量有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。
Treasure1437·2020-06-29 07:23

蓝桥杯练习题-历届试题-错误票据

#include#include#includeusingnamespacestd;intn;chara;charb;intx;intnum[10005];chars[10000];intmain(){stringk;cin>>n;intnn=n;getchar();inti=0;intf=0;while(nn--){getline(cin,k);for(intj=0;j='0'&&a<='9')
_弓长_大人·2020-06-28 13:13

蓝桥杯 历届试题 城市建设 最小生成树

把码头作为0点处理。首先判断不建码头是否可以生成最小生成树最小生成树用kruskal算法，若对于代价<0的边，直接加入若可以：Min（最小生成树（不建码头），最小生成树（建码头））；若不可：最小生成树（建码头）#include"stdio.h"#include"string.h"#include"algorithm"usingnamespacestd;intfather[10010];struct
BSOD_aura·2020-06-27 02:59

备战蓝桥杯--历届试题题解

3月20号将是我第一次外出比赛。虽然是蓝桥杯。但是还是刷新题目下热热身蓝桥杯--历年试题【编程大题】PREV-1核桃的数量最小公倍数问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1.各组的核桃数量必须相同2.各组内必须能平分核桃（当然是不能打碎的）3.尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式
slime_kirito·2020-06-26 13:08

历届试题 小数第n位 （模拟）

问题描述我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。输入格式一行三个整数：abn，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0#include#includeusingnamespacestd;intmain(){inta,b,n;i
sdau20163940·2020-06-26 12:03

历届试题 分糖果 （模拟）

问题描述有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。反复进行这个游戏，直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。输入格式程序首先读入一个整数N(2#include#include#includeus
sdau20163940·2020-06-26 12:33

蓝桥杯历届试题 国王的烦恼(并查集+快排)------C语言—菜鸟级

解题思路：采用并查集的思想，逆向的将树建一遍，所以这里我需要对天数排序，从大到小进行排序。接着进行建树，在建树的过程中不断地进行判断，我之前是否有这个桥，如果没有那么就抗议次数++。这里还有一个需要注意的就是：前一次是在第几天抗议的，如果是同一天的话就不要++了，所以这里要特殊判断一下。详见代码。`#includelongintf[10002];structnode{longinta,b,t;}s
Five-菜鸟级·2020-06-25 22:54

蓝桥杯算法题解 历届试题 拦截导弹

题目描述问题描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所
东瓜lqd·2020-06-25 21:39

蓝桥杯算法题解 历届试题 分考场

题目描述问题描述n个人参加某项特殊考试。为了公平，要求任何两个认识的人不能分在同一个考场。求是少需要分几个考场才能满足条件。输入格式第一行，一个整数n(1#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#in
东瓜lqd·2020-06-25 21:39

蓝桥杯算法题解 历届试题 瓷砖铺放

题目描述问题描述有一长度为N(1=n就表示不要继续加了，其中如果有tmp==n就方法总数加1。代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingn
东瓜lqd·2020-06-25 21:39

蓝桥杯算法题解 历届试题 合根植物

题目描述问题描述w星球的一个种植园，被分成m*n个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1#include#include#includ
东瓜lqd·2020-06-25 21:39

蓝桥杯 - 历届试题 小朋友排队 C语言实现

历届试题小朋友排队时间限制：1.0s内存限制：256.0MB问题描述n个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。
键盘有点滑·2020-06-25 08:46
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他