qdu_蓝桥经典习题
yinghui970828
这个作者很懒,什么都没留下…
展开
-
算法训练 暗恋
算法训练 暗恋 时间限制:1.0s 内存限制:256.0MB 锦囊1锦囊2锦囊3问题描述 同在一个高中,他却不敢去找她,虽然在别人看来,那是再简单不过的事。暗恋,是他唯一能做的事。他只能在每天课间操的时候,望望她的位置,看看她倾心的动作,就够了。操场上的彩砖啊,你们的位置,就是他们能够站立的地方,他原创 2017-02-16 23:43:34 · 417 阅读 · 0 评论 -
算法训练 猴子分苹果
算法训练 猴子分苹果 时间限制:1.0s 内存限制:256.0MB 问题描述 秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分。这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果。第一只猴子悄悄来到山洞,把苹果平均分成n份,把剩下的m个苹果吃了,然后藏起来一份,最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞,都做同样的操作,恰原创 2017-02-27 14:40:18 · 1590 阅读 · 0 评论 -
算法训练 表达式计算
算法训练 表达式计算 时间限制:1.0s 内存限制:256.0MB 问题描述 输入一个只包含加减乖除和括号的合法表达式,求表达式的值。其中除表示整除。输入格式 输入一行,包含一个表达式。输出格式 输出这个表达式的值。样例输入1-2+3*(4-5)样例输出-4数据规模和约原创 2017-03-09 20:28:46 · 529 阅读 · 0 评论 -
算法训练 求先序排列(二叉树的建立)
算法训练 求先序排列 时间限制:1.0s 内存限制:256.0MB 问题描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度输入格式 两行,每行一个字符串,分别表示中序和后序排列输出格式 一个字符串,表示所求先序排列 样例输入 BADC BDCA原创 2017-03-04 16:03:08 · 3297 阅读 · 1 评论 -
导弹拦截问题
算法训练 拦截导弹 时间限制:1.0s 内存限制:256.0MB 锦囊1贪心和动态规划算法。问题描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶原创 2017-03-10 16:29:16 · 240 阅读 · 0 评论 -
历届试题 小朋友排队
历届试题 小朋友排队 时间限制:1.0s 内存限制:256.0MB 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他原创 2017-03-06 14:06:13 · 329 阅读 · 0 评论 -
算法训练 拦截导弹(动态规划)
算法训练 拦截导弹 时间限制:1.0s 内存限制:256.0MB 锦囊1贪心和动态规划算法。问题描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶原创 2017-02-24 16:17:38 · 2490 阅读 · 1 评论 -
大臣的旅费(dfs)
历届试题 大臣的旅费 时间限制:1.0s 内存限制:256.0MB 问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都转载 2017-03-27 17:11:25 · 556 阅读 · 0 评论 -
历届试题 翻硬币(贪心)
历届试题 翻硬币 时间限制:1.0s 内存限制:256.0MB 问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是原创 2017-03-27 11:08:58 · 219 阅读 · 0 评论 -
历届试题 连号区间数
历届试题 连号区间数 历届试题 连号区间数 时间限制:1.0s 内存限制:256.0MB 问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个原创 2017-03-27 11:36:44 · 180 阅读 · 0 评论 -
凑平方数
凑平方数把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的。比如:0, 36, 5948721再比如:10985247361, 25, 63907840, 4, 289, 15376等等...注意,0可以作为独立的数字,但不能作为多位数字的开始。分组时,必须用完所有的数字,不能重复,不能遗漏。如果不计较小原创 2017-05-02 20:56:19 · 1189 阅读 · 0 评论 -
历届试题 矩阵翻硬币
历届试题 矩阵翻硬币 时间限制:1.0s 内存限制:256.0MB 问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后,小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义:将所有第 i*x 行,第 j*y 列的硬币进行翻转。 其中i和j为任意使操作可行的正整数,行号和列号都是从1开始。 当小明对所有硬币都进行了一次 Q 操作后,...原创 2018-03-07 16:39:00 · 225 阅读 · 0 评论 -
历届试题 城市建设
历届试题 城市建设 时间限制:1.0s 内存限制:256.0MB 问题描述 栋栋居住在一个繁华的C市中,然而,这个城市的道路大都年久失修。市长准备重新修一些路以方便市民,于是找到了栋栋,希望栋栋能帮助他。 C市中有n个比较重要的地点,市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点,每条道路可以连接其中的两个地点。另外由于C市有一条河从中穿过,也可以在其中的一...原创 2018-03-27 19:36:59 · 251 阅读 · 0 评论 -
历届试题 蚂蚁感冒
历届试题 蚂蚁感冒 时间限制:1.0s 内存限制:256.0MB 问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁...原创 2018-03-28 11:22:55 · 162 阅读 · 0 评论 -
2018第九届蓝桥杯C/C++ B组省赛题解(上)
题目一:标题:第几天2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?注意:需要提交的是一个整数,不要填写任何多余内容。题解:一个很复杂又很官方的题解一个很简单的方法就是数数,判断是否闰年后,从1月数到5月,从第一天数到最后一天,这个题目也有个小坑就是所求为第几天,而如果直接用excel拉的话应该是 天数+1答案:125题目二:标题:明码汉字的字形存在于字库中...原创 2018-04-11 21:38:29 · 1914 阅读 · 0 评论 -
算法训练 寂寞的数
算法训练 寂寞的数 时间限制:1.0s 内存限制:256.0MB 问题描述 道德经曰:一生二,二生三,三生万物。 对于任意正整数n,我们定义d(n)的值为为n加上组成n的各个数字的和。例如,d(23)=23+2+3=28, d(1481)=1481+1+4+8+1=1495。 因此,给定了任意一个n作为起点,你可以构造如下一个递增序原创 2017-02-26 11:35:49 · 495 阅读 · 0 评论 -
N皇后问题扩张(算法训练 王 后问题)
算法训练 王、后传说 时间限制:1.0s 内存限制:256.0MB 问题描述 地球人都知道,在国际象棋中,后如同太阳,光芒四射,威风八面,它能控制横、坚、斜线位置。 看过清宫戏的中国人都知道,后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围,但也总能找到相安无事的办法。 所有中国人都知道,皇权神圣,伴君如伴虎,触龙颜者死.....原创 2017-02-25 16:50:31 · 578 阅读 · 0 评论 -
算法提高 复数四则运算
算法提高 6-17复数四则运算 时间限制:1.0s 内存限制:512.0MB 设计复数库,实现基本的复数加减乘除运算。 输入时只需分别键入实部和虚部,以空格分割,两个复数之间用运算符分隔;输出时按a+bi的格式在屏幕上打印结果。参加样例输入和样例输出。 注意考虑特殊情况,无法计算时输出字符串"error"。样例输入2 4原创 2017-03-04 20:12:09 · 580 阅读 · 0 评论 -
基础练习 2n皇后问题
问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式 输入的第一行为一个整数n,表示棋盘的大小。 接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置可以放皇后,原创 2017-02-09 21:40:28 · 225 阅读 · 0 评论 -
黑色星期五(水题)
这本应该是一道很简单的题目,却还是出现了一些没必要的失误(写得时候认识到的一些问题也没有及时改正而又急于提交导致错误发生切记:第一错误即使改正或标记 第二,当出现某些小错误要改正时,要全面考虑,以免吧正确的改错 #include #include #include using namespace std;int main(){ int n,day=0,an原创 2017-02-11 11:17:20 · 613 阅读 · 0 评论 -
算法训练 安慰奶牛
算法训练 安慰奶牛 时间限制:1.0s 内存限制:256.0MB问题描述Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路,但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路原创 2017-02-20 21:45:48 · 206 阅读 · 0 评论 -
算法训练 操作格子
算法训练 操作格子 时间限制:1.0s 内存限制:256.0MB 问题描述有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一原创 2017-02-21 18:25:11 · 178 阅读 · 0 评论 -
算法训练 集合运算
算法训练 集合运算 时间限制:1.0s 内存限制:512.0MB 问题描述 给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。输入格式 第一行为一个整数n,表示集合A中的元素个数。 第二行有n个互不相同的用空格隔开的整数,表示集合A中的元素。 第三行为一个整数m,表示集合B中的元素个数。 第原创 2017-02-21 20:35:15 · 442 阅读 · 0 评论 -
算法训练 幂方分解
算法训练 幂方分解 时间限制:1.0s 内存限制:256.0MB 问题描述 任何一个正整数都可以用2的幂次方表示。例如: 137=27+23+20 同时约定方次用括号来表示,即ab 可表示为a(b)。 由此可知,137可表示为: 2(7)+2(3)+2(0) 进一步:7= 22+2+20 (21用2表示)原创 2017-02-22 19:03:33 · 456 阅读 · 0 评论 -
算法训练 旅行家的预算
算法训练 旅行家的预算 时间限制:1.0s 内存限制:256.0MB 问题描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点的距离Di、每升汽油价格Pi(i原创 2017-02-23 19:40:52 · 603 阅读 · 0 评论 -
算法训练 进制转化
算法训练 进制转换 时间限制:1.0s 内存限制:256.0MB 问题描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 1*102+2*101+3*100这样的形式。 与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一原创 2017-02-23 21:03:36 · 1111 阅读 · 0 评论 -
算法训练 摆动序列
算法训练 摆动序列 时间限制:1.0s 内存限制:512.0MB 问题描述 如果一个序列满足下面的性质,我们就将它称为摆动序列: 1. 序列中的所有数都是不大于k的正整数; 2. 序列中至少有两个数。 3. 序列中的数两两不相等; 4. 如果第i – 1个数比第i – 2个数大,则第i个数比第i – 2个数小;如果第原创 2017-02-24 15:48:35 · 1625 阅读 · 0 评论 -
结点选择(树形动态规划)
现在对于树形动态规划理解的还不是很透彻,只能先做几个题目练习一下本题很重要的两个方面一个是建树,这个需要边和点的相互配合,一个点两条边的表示都要标记。第二个很重要的方面是动态规划的变化,本题首先想到的一成一成的树,要不是子集的结合,要不就是自己本身,上一个点要不是自己本身,要不是自己和子节点的子节点的结合的结合这个这个点的两个值的问题。这需要树来实现,如何构建树原创 2017-02-16 01:12:32 · 2903 阅读 · 4 评论 -
最短路(SPFA算法)
刚看见这道题的时候,就直接用的平常用的最短路算法,后来发现只得了70分发现数组不够,改了之后又是运行超时,无奈错误的70分代码#include #include #include #define inf 0x3f3f3f3f#define MAX 2005using namespace std;int e[MAX][MAX];int dis[MAX];int book[M原创 2017-02-16 11:17:51 · 420 阅读 · 0 评论 -
算法训练 方格取数(动态规划)
算法训练 方格取数 时间限制:1.0s 内存限制:256.0MB 问题描述 设有N*N的方格图(N 某人从图的左上角的A 点(1,1)出发,可以向下行走,也可以向右走,直到到达右下角的B点(N,N)。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从A点到B 点共走两次,试找出2条这样的路径,使得取得的数之原创 2017-03-04 14:47:25 · 1373 阅读 · 0 评论 -
算法训练 关联矩阵
算法训练 字串统计 时间限制:1.0s 内存限制:512.0MB 问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于0,且不超过S的原创 2017-02-25 15:18:31 · 433 阅读 · 0 评论 -
算法训练 动态数组使用
算法训练 动态数组使用 时间限制:1.0s 内存限制:512.0MB 从键盘读入n个整数,使用动态数组存储所读入的整数,并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。样例输入: 5 3 4 0 0 2样例输出:9 1样例输入: 73 2 7 5 2 9 1样例输出:29 4原创 2017-02-25 15:28:49 · 237 阅读 · 0 评论 -
2018第九届蓝桥杯C/C++ B组省赛题解(下)
题目六:题解:#include <bits/stdc++.h>using namespace std;int a[100100], b[100100], c[100100];int main(){ int n; scanf("%d", &n); for(int i = 0; i < n; i++) { scanf("%d", &a[i]);...原创 2018-04-29 15:41:21 · 4683 阅读 · 0 评论