![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
heyAmos
这个作者很懒,什么都没留下…
展开
-
第七届蓝桥杯决赛java-B组-第二题-反幻方
反幻方我国古籍很早就记载着2 9 47 5 36 1 8这是一个三阶幻方。每行每列以及对角线上的数字相加都相等。下面考虑一个相反的问题。可不可以用 1~9 的数字填入九宫格。使得:每行每列每个对角线上的数字和都互不相等呢?这应该能做到。比如:9 1 28 4 37 5 6你的任务是搜索所有的三阶反幻方。并统计出一共有多少种。旋转或镜像算同一种。比如:9 1 28 4 37 5 67 8 95 4 ...原创 2018-03-19 16:15:01 · 691 阅读 · 0 评论 -
蓝桥杯题目---算式最大值
描述给定:1)N个正整数A1, A2, ... AN; 2)P个加号+和Q个减号-; (P+Q=N-1) 3)K对括号() 请你使用全部整数、加减号和括号,组成一个合法的算式(A1~AN在算式中的顺序随意),使得算式的结果最大。 注意加减号只能作为二元运算符出现在算式中,不能作为正负号。 括号可以出现在算式最左和最右,例如(((1+2)))是合法的。例如...原创 2018-12-01 14:22:06 · 2185 阅读 · 3 评论 -
蓝桥杯题目----机器人移动
描述假设一个机器人在笛卡尔坐标系上。它从(X1, Y1)移动到了(X2, Y2),然后向右转90度,继续前进。 请你计算这个机器人继续前进过程中最先经过的整点是哪一个?输入四个整数X1, Y1, X2, Y2。-1000000 ≤ X1, Y1, X2, Y2 ≤ 1000000 保证(X1, Y1)和(X2, Y2)是不同的点。输出两个整数X和Y代表最先经过的整点坐标...原创 2018-12-01 15:27:52 · 2100 阅读 · 0 评论 -
蓝桥杯题目---非法二进制数
描述如果一个二进制数包含连续的两个1,我们就称这个二进制数是非法的。小Hi想知道在所有 n 位二进制数(一共有2n个)中,非法二进制数有多少个。例如对于 n = 3,有 011, 110, 111 三个非法二进制数。由于结果可能很大,你只需要输出模109+7的余数。输入一个整数 n (1 ≤ n ≤ 100)。输出n 位非法二进制数的数目模10^9+7的余数。样例输...原创 2018-12-01 17:00:12 · 2082 阅读 · 0 评论 -
2018 第十届 蓝桥杯 校内选拔赛 解题报告
一共八题,这些题都很水1.https://blog.csdn.net/yinxiaobao97/article/details/846647512.https://blog.csdn.net/yinxiaobao97/article/details/846663923.miss4.https://blog.csdn.net/yinxiaobao97/article/details/...原创 2018-12-01 17:08:33 · 5762 阅读 · 4 评论 -
蓝桥杯第九届javaB组--第十题--堆的计数问题--动态规划
当时感觉很难的题,现在来做还是很简单我们知道包含 N 个元素的堆可以看成是一棵包含 N 个节点的完全二叉树。 每个节点有一个权值。对于小根堆来说,父节点的权值一定小于其子节点的权值。假设 N 个节点的权值分别是 1~N,你能求出一共有多少种不同的小根堆吗?例如对于 N=4 有如下 3 种:1/ \2 3/41/ \3 2/41/ \2 4/3由于...原创 2018-12-07 17:36:04 · 4196 阅读 · 3 评论 -
[蓝桥杯][2013年第四届真题]大臣的旅费 (C++描述) 动态规划AC思路及代码
题目描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。 为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。 J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了...原创 2018-12-06 17:17:55 · 615 阅读 · 0 评论 -
约数倍数选卡片 (蓝桥杯历年真题例题C++描述)递归博弈+优化 在官网已AC
原题链接:http://lx.lanqiao.cn/problem.page?gpid=T40问题描述 闲暇时,福尔摩斯和华生玩一个游戏: 在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如,某次福尔摩斯拿走的卡片上写着数字“6”,则接下来华生可以拿的数字包括: 1,2,3, 6,12,18,24 .... 当轮到某一...原创 2018-12-16 20:04:35 · 878 阅读 · 0 评论 -
蓝桥杯-小朋友排队 ---树状数组---O(nlogm)算法--AC耗时50ms
问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他的不高兴程度增加k。 ...原创 2018-12-10 22:12:39 · 329 阅读 · 0 评论 -
2018蓝桥杯第九届C++语言A组省赛大题题解--
为了准备下次比赛(2019A组C++),这里只写了大题的题解。(一部分原因也是因为要考研,时间不太够)对于下次比赛很有信心,因为看了下大题基本会做。想起去年看这些题还要思考很久就感慨万分啊,当时以为自己智商不过,哪知道系统的学过算法后能提升这么多思维。所以有的看算法题崩溃的道友们不要担心,慢慢学总是学得会的,多学习算法还是挺有好处的。加油吧!下面的代码注意:为了简化代码和减少代码错误,我把...原创 2019-02-28 15:09:03 · 1642 阅读 · 0 评论 -
蓝桥杯题目-----提取用户名
描述在现在的各种互联网应用中,在一段文字中使用'@'字符来提起一名用户是流行的做法。 例如:"@littleho submitted his code 30 times before he got passed the system test." 其中littleho就是一个用户名。我们规定在一段文字中,'@'字符之后一段连续的、非空的大小写英文字母组成的字符串被视为提起的用...原创 2018-11-30 23:03:56 · 1422 阅读 · 2 评论 -
大整数乘法 c++实现
算法竞赛入门经典 这本书并没有对大数乘法实现,所以自己补充了一下,乘法的实现很简单,就是再其数据结构基础上把每宽为8位的十进制数看成多项式的系数,vector的下标看成多项式的指数,然后再对应相乘相加就可以了,注意系数超过8位 将超八位的补分进位。我这里是朴素模拟相乘。但是不是用的网上普遍的char表示1位数字(用1B去实现0~9实在有点浪费), 而是借用4B的int 实现0~10e8-1的...原创 2018-10-28 20:19:07 · 2143 阅读 · 0 评论 -
蓝桥杯-历届试题-买不到的数目 数论 动态规划
问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。输入格式两个正...原创 2018-03-24 20:44:37 · 704 阅读 · 0 评论 -
取球博弈 蓝桥杯
取球博弈两个人玩取球的游戏。一共有N个球,每人轮流取球,每次可取集合{n1,n2,n3}中的任何一个数目。如果无法继续取球,则游戏结束。此时,持有奇数个球的一方获胜。如果两人都是奇数,则为平局。假设双方都采用最聪明的取法,第一个取球的人一定能赢吗?试编程解决这个问题。输入格式:第一行3个正整数n1 n2 n3,空格分开,表示每次可取的数目 (0<n1,n2,n3&l...原创 2018-03-25 15:16:29 · 382 阅读 · 0 评论 -
2018年第九届蓝桥杯JAVA B组 题解——更新中
成绩出来了,还是可以去北京玩了,本来以为无缘的。。。加油吧决赛第一题标题:第几天2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?注意:需要提交的是一个整数,不要填写任何多余内容。解:125,31+29+31+30+4=125(有输入法可以打v然后输入式子直接计算,或者直接sysout计算;第二题...原创 2018-04-13 17:42:55 · 17137 阅读 · 23 评论 -
蓝桥杯题目--地宫取宝--动态规划
问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送...原创 2018-12-04 21:18:45 · 605 阅读 · 0 评论 -
蓝桥杯题目---赢球票
【问题描述】某机构举办球票大奖赛。获奖选手有机会赢得若干张球票。 主持人拿出 N 张卡片(上面写着 1~N 的数字),打乱顺序,排成一个圆圈。你可以从任意一张卡片开始顺时针数数: 1,2,3.....如果数到的数字刚好和卡片上的数字相同,则把该卡片收入囊中,从下一个卡片重新数数。直到再无法收获任何卡片,游戏结束。囊中卡片数字的和就是赢得球票的张数。 比如:卡片排列是:1 2 3...原创 2018-11-30 18:43:59 · 3636 阅读 · 1 评论 -
蓝桥杯真题----冰雹数
题目大意:给你一个数N,如果N为偶数则N=N/2,如果N为奇数N=N*3+1循环下去问你N最大达到什么位置比如N=99,28,14,7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1可以看到,N=9的时候,这个“小冰雹”最高冲到了52这个高度。 输入格式:一个正整数N(N<1000000)输出格式:一个正整数,表示不大于N的数字,经...原创 2018-11-30 19:14:42 · 2576 阅读 · 1 评论 -
蓝桥杯题目-----立方体
描述小Hi在水平桌面上放置了一个立方体。初始时,上下左右前后6个面的编号依次是1、6、4、3、2、5。 现在立方体经过若干次翻滚,每次翻滚是向前翻滚90度(F)、向后翻滚90度(B)、向左翻滚90度(L)、向右翻滚90度(R)之一。请你计算翻滚后上下左右前后6个面的编号依次是多少?输入一个由FBLR组成的序列。 长度不超过100。输出输出6行,每行一个整数。依次是...原创 2018-11-30 22:14:13 · 2033 阅读 · 0 评论 -
c++ 基于C99红黑树的hashset/hashmap实现。
蓝桥杯还在用c99,那么就不能用foreach循环 也不能用unorder_set/map 也不能用 万能头文件,总所周知,c99的set实现底层使用的红黑树,所以如果数据量较大,这会限制程序的速度。还好,hash_set其实还是比较好些。具体见代码:这里是hash_map的代码 ,类型可以自己改,原理是用f1函数将数据编码映射在区间[0,_TONG]之间。hash_set同理。实现比这个...原创 2018-11-30 22:20:19 · 507 阅读 · 0 评论 -
对TSP旅行商问题目前一些理解
简介(百度百科)旅行商问题(TravelingSalesmanProblem,TSP)是一个经典的组合优化问题。经典的TSP可以描述为:一个商品推销员要去若干个城市推销商品,该推销员从一个城市出发,需要经过所有城市后,回到出发地。应如何选择行进路线,以使总的行程最短。从图论的角度来看,该问题实质是在一个带权完全无向图中,找一个权值最小的Hamilton回路。由于该问题的可行解是所有顶点的全排列...原创 2020-08-03 02:31:39 · 404 阅读 · 0 评论