![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
SkyeBCI
这个作者很懒,什么都没留下…
展开
-
扩展归并排序--小和问题/逆序对问题
问题描述一个数列,其中一个数p,其左边所有比p小的数的和,是数p的小和。求这个数列所有数的小和之和。例子:[3, 1, 4, 5, 2]3左边比3小的数:1左边比1小的数:4左边比4小的数:3, 15左边比5小的数:3, 1, 42左边比2小的数:1把这些数求和得到的就是小和: 13解法(1)暴力解法,遍历。T=O(n^2)(2)归并排序复习归并排序:a.首先划分,一...原创 2020-03-17 22:07:59 · 444 阅读 · 0 评论 -
2016第7届蓝桥杯A组第6题牌型种数 题解
题目: 牌型种数 小明被劫持到X赌城,被迫与其他3人玩牌。 一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。 这时,小明脑子里突然冒出一个问题: 如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?思路:用dfs;深度为牌的种数(13),每种牌有5种选择情况:选0、1、2、3、4张;结束条件为选取的牌的数目等于1...原创 2018-03-07 12:02:00 · 1165 阅读 · 0 评论 -
2017第8届蓝桥杯A组第1题 迷宫 题解
题目: 1.标题:迷宫 X星球的一处迷宫游乐场建在某个小山坡上。 它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。 我们假设玩家是面朝上坡的方向站立,则: L表示走到左边的房间, R表示走到右边的房间, U表示走到上坡方向的房间, D表示走到下坡方向的房间。 X星球的居民有点懒,不愿意费力思考。 他们更喜欢玩运气类的游戏。这个游戏也是如此! 开始的...原创 2018-03-07 12:13:48 · 1974 阅读 · 0 评论 -
2015第6届蓝桥杯A组第7题 手链样式 题解
题目: 手链样式 小明有3颗红珊瑚,4颗白珊瑚,5颗黄玛瑙。 他想用它们串成一圈作为手链,送给女朋友。 现在小明想知道:如果考虑手链可以随意转动或翻转,一共可以有多少不同的组合样式呢? 请你提交该整数。不要填写任何多余的内容或说明性的文字。思路1: DFS;递归深度为12(一共的位置),每个位置能选到的种类数为3:红珊瑚、白珊瑚、黄玛瑙;递归出口为要选择的位置到头了,全都选满; ...原创 2018-03-07 12:30:49 · 2695 阅读 · 3 评论 -
蓝桥杯真题 振兴中华 题解
题目: 小明参加了学校的趣味运动会,其中的一个项目是:跳格子。 地上画着一些格子,每个格子里写一个字,如下所示:(也可参见下图)从我做起振 我做起振兴 做起振兴中 起振兴中华比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请你帮助小明算一算...原创 2018-03-08 08:47:40 · 1292 阅读 · 0 评论 -
蓝桥杯真题题解 方格填数
题目: 如下的10个格子 填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻) 一共有多少种可能的填数方案? 请填写表示方案数目的整数。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。思路: DFS;递归深度为格子的个数,每个格子有10种选择:0~9,从左上角格子出发,递归出口为到达右下角:答案:1580Code:...原创 2018-03-08 08:55:04 · 1790 阅读 · 1 评论 -
☆☆☆ 蓝桥杯练习题 公园票价找钱问题 题解
题目: 公园票价为5角。假设每位游客只持有两种币值的货币:5角、1元。 再假设持有5角的有m人,持有1元的有n人。 由于特殊情况,开始的时候,售票员没有零钱可找。 我们想知道这m+n名游客以什么样的顺序购票则可以顺利完成购票过程。 显然,m < n的时候,无论如何都不能完成; m>=n的时候,有些情况也不行。比如,第一个购票的乘客就持有1元。 请计算出这m+n名游客所有可...原创 2018-03-08 14:06:42 · 1141 阅读 · 0 评论 -
PAT B1033旧键盘打字
PAT B1033旧键盘打字很简单的一道题,搞了半天没有AC….o(╥﹏╥)o 有一分的测试点结果出错:原因:用了cin输入 如果没有坏键的话,用cin取不到这种情况,所以需要改用gets…#include <iostream>#include <string>#include <cstring>using namespace std;co...原创 2018-02-20 15:59:18 · 897 阅读 · 0 评论 -
CCF CSP真题 出现次数最多的数 题解
题目: 问题描述 试题编号: 201312-1 试题名称: 出现次数最多的数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输入的第二行有n个整数s1...原创 2018-03-15 09:19:54 · 650 阅读 · 0 评论 -
CCF CSP真题 相反数 题解
题目: 试题编号: 201403-1 试题名称: 相反数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。 输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝...原创 2018-03-15 09:22:11 · 326 阅读 · 0 评论 -
CCF 真题 门禁系统
试题编号: 201412-1 试题名称: 门禁系统 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。 输入格式 输入的第一行包含一个整数n,表示涛涛的记录条数。 第...原创 2018-03-15 09:25:07 · 189 阅读 · 0 评论 -
CCF真题 图像旋转 题解
试题编号: 201503-1 试题名称: 图像旋转 时间限制: 5.0s 内存限制: 256.0MB 问题描述: 问题描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。 输入格式 输入的第一行包含两个整数n, m,分别表示图像矩阵的行数...原创 2018-03-15 09:27:45 · 400 阅读 · 0 评论 -
CCF真题 中间数 题解
试题编号: 201612-1 试题名称: 中间数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。 给定一个整数序列,请找出这个整数序列的中间数的值。 ...原创 2018-03-15 09:39:09 · 446 阅读 · 0 评论 -
CCF真题 最小差值
试题编号: 201712-1 试题名称: 最小差值 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。 输入格式 输入第一行包含一个整数n。 第二行包含n个正整数,相邻整数之间使用一个空格分隔。 输出格式 输出一个整数,表示答案。 样例输入 ...原创 2018-03-15 09:42:41 · 392 阅读 · 0 评论 -
蓝桥杯真题 39级台阶 题解
题目: 小明刚刚看完电影《第39级台阶》。离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢? 请你利用计算机的优势,帮助小明寻找答案。思路1: 用DFS;递归深度为左右脚的总次数,步数可为1 or...原创 2018-03-08 19:38:11 · 1456 阅读 · 3 评论 -
蓝桥杯真题 出栈次序 题解
题目: X星球特别讲究秩序,所有道路都是单行线。 一个甲壳虫车队,共16辆车,按照编号先后发车,夹在其它车流中,缓缓前行。路边有个死胡同,只能容一辆车通过,是临时的检查站,如图所示。 X星球太死板,要求每辆路过的车必须进入检查站,也可能不检查就放行,也可能仔细检查。 如果车辆进入检查站和离开的次序可以任意交错。那么,该车队再次上路后,可能的次序有多少种?为了方便起见,假设检查站可容...原创 2018-03-08 21:25:46 · 771 阅读 · 0 评论 -
蓝桥杯真题 包子凑数
题目: 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。 每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。 ...转载 2018-03-08 21:42:52 · 221 阅读 · 0 评论 -
蓝桥杯真题 算式填符号
题目:匪警请拨110,即使手机欠费也可拨通! 为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,因而需要经常性地进行体力训练和智力训练!某批警察叔叔正在进行智力训练: 1 2 3 4 5 6 7 8 9 = 110请看上边的算式,为了使等式成立,需要在数字间填入加号或者减号(可以不填,但不能填入其它符号)。之间没有填入符号的数字组合成一个数,例如:12+34+...原创 2018-03-08 21:43:54 · 381 阅读 · 0 评论 -
蓝桥杯真题 剪邮票 题解
题目: 如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来,要求必须是连着的。 (仅仅连接一个角不算相连) 比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。正确答案在下面!! (错误答案大神们请无视….)Wrong Answer: 错因:这道题是不能边用dfs边判断, 比如图3的情况就不能考虑到:第2行第1...原创 2018-03-08 21:46:15 · 1628 阅读 · 0 评论 -
蓝桥杯真题 题型 分类
递归:(完成的)2星难度-方格填数 2星难度-牌型种数 2星难度-迷宫 2星难度-手链样式 2星难度-振兴中华 2星难度-寒假作业 2星难度-39级台阶 3星难度-公园票价找钱 3星+难度-出栈次序 3星难度-扑克序列 3星难度-剪邮票 2星+难度-搭积木 1星+难度-全排列 3星难度-算式填符号 2星难度-输出米字型字符串: 历届试题的出题形式:填空题 ...原创 2018-03-08 21:49:25 · 22814 阅读 · 3 评论 -
蓝桥杯真题 寒假作业 题解
【2星难度】蓝桥杯真题 寒假作业题目: 现在小学的数学题目也不是那么好玩的。 看看这个寒假作业: □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ 每个方块代表1~13中的某一个数字,但不能重复。 比如: 6 + 7 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5 以及: 7 + 6 ...原创 2018-03-09 10:46:21 · 1332 阅读 · 0 评论 -
蓝桥杯真题 扑克序列 题解
题目: A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。 要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。请填写出所有符合要求的排列中,字典序最小的那个。例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。请通过浏览器提交答案。“A”一定不要用小写字母a,也不要用“1”...原创 2018-03-09 23:42:01 · 1113 阅读 · 2 评论 -
蓝桥杯真题 搭积木 题解
题目: 小明最近喜欢搭数字积木。一共有10块积木,每个积木上有一个数字,0~9。搭积木规则: 每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。 最后搭成4层的金字塔形,必须用完所有的积木。下面是两种合格的搭法:0 1 2 3 4 5 6 7 8 90 3 1 7 5 2 9 8 6 4 请你计算这样的搭法一共有多少种?思路...原创 2018-03-10 14:33:52 · 1476 阅读 · 0 评论 -
蓝桥杯练习题 字符串全排列 题解
题目: 已知不同字母构成的串,求它的全排列思路1: 用递归自己写思路2: 用STL库中next_permutation()函数Code1:#include<bits/stdc++.h>using namespace std;const int maxn = 1010;string s,ans;int len;bool used[maxn];voi...原创 2018-03-10 16:18:02 · 1158 阅读 · 0 评论 -
蓝桥杯真题 算式填符号 题解
PS:此题代码是老师给的..下面是写了自己的理解和解释..题目: 匪警请拨110,即使手机欠费也可拨通! 为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,因而需要经常性地进行体力训练和智力训练! 某批警察叔叔正在进行智力训练: 1 2 3 4 5 6 7 8 9 = 110 请看上边的算式,为了使等式成立,需要在数字间填入加号或者减号(可以不填,但不能填入其它...原创 2018-03-11 11:48:24 · 1528 阅读 · 1 评论 -
CCF真题 ISBN号码 题解
问题描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京出版社;第...原创 2018-03-17 11:23:41 · 469 阅读 · 0 评论 -
CCF 真题 画图 题解
问题描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5),用蓝色和紫色表示。图中,一共有15个单位的面积被涂上颜色,其中紫色部分被涂了两次,但在计算面积时只计算...原创 2018-03-17 11:30:43 · 505 阅读 · 0 评论 -
CCF真题 学生排队 题解
问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。 例如,下面给出了一组移动的例子,例子中学生的人数为8人。 0)初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8; 1)第一次调整,命令为“3号同学向后移...原创 2018-03-17 14:28:41 · 528 阅读 · 0 评论 -
蓝桥杯训练 环形涂色 题解
Code://环形涂色 #include <iostream>#include <fstream>using namespace std;const int N = 51;int a[N];int last;int first;int main(){ long long f[N] = {0}; f[1] = 3; f[2] =...原创 2018-03-23 15:46:05 · 1454 阅读 · 0 评论 -
蓝桥杯训练 奇怪的捐赠 题解
题目:地产大亨Q先生临终遗愿是:拿出100万元给X社区的居民抽奖,麻烦的是,他有个奇怪的要求:1.100万元必须被正好分成若干份(不能有剩余)。每份必须是7的若干次方元。比如:1元,7元,49元,343元,……2.相同金额的份数不能超过5份。3.在满足上述要求的情况下,分成的份数越多越好!请你帮忙算一算,最多可以分为多少份?思路: 换个角度考虑,如果拿出1234567...原创 2018-03-23 16:48:22 · 1472 阅读 · 1 评论 -
蓝桥杯训练 天平称重 题解
题目: 用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。 如果只有5个砝码,重量分别是1,3,9,27,81 则它们可以组合称出1到121之间任意整数重量(砝码允许放在左右两个盘中)。本题目要求编程实现:对用户给定的重量,给出砝码组合方案。 例如: 用户输入: 5 程序输出: 9-3-1 用户输入: 19 程序输出: 27-9+1 要求程序输出的组合总是...原创 2018-03-23 18:05:11 · 782 阅读 · 0 评论 -
蓝桥杯真题 一步之遥 题解
题目: 一步之遥 从昏迷中醒来,小明发现自己被关在X星球的废矿车里。 矿车停在平直的废弃的轨道上。 他的面前是两个按钮,分别写着“F”和“B”。 小明突然记起来,这两个按钮可以控制矿车在轨道上前进和后退。 按F,会前进97米。按B会后退127米。 透过昏暗的灯光,小明看到自己前方1米远正好有个监控探头。 他必须设法使得矿车正好停在摄像头的下方,才有机会争取同伴的援助。 ...原创 2018-03-23 20:50:13 · 2772 阅读 · 1 评论 -
蓝桥杯练习 尼姆堆 题解
题目: 有3堆硬币,分别是3,4,5 二人轮流取硬币。 每人每次只能从某一堆上取任意数量。 不能弃权。 取到最后一枚硬币的为赢家。 求先取硬币一方有无必胜的招法。思路: 这个题有固定的解法,用二进制模2的加法/异或。 具体意思是:将所有堆的数目进行模2加法/异或,如果加起来全为0,那么将要抓堆的这个人就必输了;如果不全为0,那么这个人通过计算抓堆的数量就会让对方输。 举例来说...原创 2018-03-24 09:26:59 · 971 阅读 · 0 评论 -
蓝桥杯真题 合根植物 题解
问题描述 w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗?输入格式 第一行,两个整数m,n,用空格分开,表示格子的行数原创 2018-03-29 23:29:22 · 904 阅读 · 0 评论 -
蓝桥杯练习 迷宫问题 题解
题目: 输入: 21 32 …11111111111111111111111111111 11.111111……..1111111111.1111 11.111111..111.11111111…..1111 11.11111111111.1111111111.111111 11.111111……………..111111 11.111111.11111111111.11111.11...原创 2018-03-30 00:01:28 · 2494 阅读 · 0 评论 -
蓝桥杯训练 大数加法 题解
题目: 题目描述 输入两个正整数a,b,输出a+b的值。 输入 两行,第一行a,第二行b。a和b的长度均小于1000位。 输出 一行,a+b的值。 样例输入 4 2 样例输出 6思路:模板Code:#include <iostream>#include <fstream>#include <cstring>u...原创 2018-03-24 15:00:25 · 694 阅读 · 0 评论 -
蓝桥杯真题 大数乘法 题解
题目: 大数乘法 对于32位字长的机器,大约超过20亿,用int类型就无法表示了,我们可以选择int64类型,但无论怎样扩展,固定的整数类型总是有表达的极限!如果对超级大整数进行精确运算呢?一个简单的办法是:仅仅使用现有类型,但是把大整数的运算化解为若干小整数的运算,即所谓:“分块法”。 如图【1.jpg】表示了分块乘法的原理。可以把大数分成多段(此处为2段)小数,然后用小数的多次运算组合表...原创 2018-03-24 15:37:27 · 651 阅读 · 0 评论 -
蓝桥杯算法提高 ADV-197 大数乘法 题解
题目: 当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过8位,然后把它们相乘的结果存储在另一个字符串当中(长度不会超过16位),最后把这个字符串打印出来。例如,假设用户输入为:62773417和12345678,则输出结果为:774980393241726.输入: ...原创 2018-03-24 16:52:57 · 378 阅读 · 0 评论 -
蓝桥杯训练 反置数 题解
题目:问题描述 一个整数的“反置数”指的是把该整数的每一位数字的顺序颠倒过来所得到的另一个整数。如果一个整数的末尾是以0结尾,那么在它的反置数当中,这些0就被省略掉了。比如说,1245的反置数是5421,而1200的反置数是21。请编写一个程序,输入两个整数,然后计算这两个整数的反置数之和sum,然后再把sum的反置数打印出来。要求:由于在本题中需要多次去计算一个整数的反置数,因此必须把...原创 2018-03-20 19:02:58 · 743 阅读 · 0 评论 -
DP-最长回文子串
题目: 给出一个字符串S,求S的最长回文子串的长度。思路: dp[i][j]:表示从下标i至下标j是否为回文子串,若是,则为1,否则为0 状态转移方程:if(s[i] == s[j]) dp[i][j] = dp[i + 1][j - 1];//dp[i][j]取决于dp[i + 1][j - 1]else dp[i][j] = 0;D...原创 2018-03-30 16:11:57 · 407 阅读 · 0 评论