蓝桥杯
蓝桥杯练习系统题目解题代码
Nicolas Lee
Yesterday you said tomorrow
展开
-
蓝桥杯 练习系统---基础练习 题解 C++
以下代码均已通过蓝桥杯系统测试,如果存在错误或不能通过测试还望指出。以下均为连接,点击即可转到相应题解代码。目录BASIC-1~10BASIC-11~20BASIC-21~30BASIC-1~10BASIC-1基础练习 闰年判断BASIC-2基础练习 01字串BASIC-3基础练习 字母图形BASIC-4 数列特征BASIC-5 查找整数BASIC-...原创 2019-01-30 16:44:31 · 2035 阅读 · 0 评论 -
蓝桥杯 练习系统 算法训练---------题解 C++
以下题解均为链接,点击即可访问。134/190目录ALGO-1ALGO-50ALGO-100ALGO-150试题编号 试题名称 关键字 ALGO-1 区间k大数查询 排序 查找 ALGO-2 最大最小公倍数 贪心 ALGO-3 K好数 动态规划 ALGO-4 结点选择 树形动态规...原创 2019-04-08 13:40:45 · 9663 阅读 · 2 评论 -
蓝桥杯---历届真题 题解
试题编号 题解 问题描述 PREV-55 小计算器 模拟 PREV-54 合根植物 并查集 PREV-53 分考场 回溯 PREV-52...原创 2019-04-01 23:05:42 · 5357 阅读 · 2 评论 -
蓝桥杯 算法训练 Consanguine Calculations 枚举
题目链接 问题描述 每个人的血型都有两个标记,这两个标记被叫做ABO血型系统的等位基因,每个标记都代表了ABO三个字母之一,因此我们有6种可能的基因组合,而每一种组合都表示了一个特定的ABO血型。 组合 ABO血型 AA A AB AB AO A BB B BO B OO O 与之相对应的,每个人同样有两个Rh血型系统的等位基因,而这两个等位基因的标记是...原创 2019-02-07 13:56:38 · 671 阅读 · 0 评论 -
算法训练 According to Bartjens 字符串四则运算
题目链接 问题描述 Bartjens教授十分在意算术——因为他比较传统。他决定给学生布置一些计算作业,并且不能使用电子设备。不幸的是,Bartjens教授的打印机实在是太旧了,不能和新的打印机兼容。打印出了题目后,教授发现所有的符号都丢失了!例如2100-100=,被打印成了2100100=。不过,数字和等号被正确的打印了。更糟糕的是,教授的试题原稿不见了。因此,他需要恢复出这些题原...原创 2019-02-06 19:47:47 · 577 阅读 · 0 评论 -
算法训练 邮票
题目链接问题描述 给定一个信封,有N(1≤N≤100)个位置可以贴邮票,每个位置只能贴一张邮票。我们现在有M(M<=100)种不同邮资的邮票,面值为X1,X2….Xm分(Xi是整数,1≤Xi≤255),每种都有N张。 显然,信封上能贴的邮资最小值是min(X1, X2, …, Xm),最大值是 N*max(X1, X2, …, Xm)。由所有贴法得到的邮资值可形成一个集合...原创 2019-02-27 21:24:30 · 755 阅读 · 0 评论 -
算法训练 数列
题目链接锦囊1进制处理。锦囊2先把原数按二进制的方法转成二进制,然后再把转换后的数看成k进制,再转换回来。问题描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是: 1,3,4,9,10,12,13,… (该序列实际上就是:3^0,3^1,3^0+3^1,3^2,3^0+3^2...原创 2019-03-03 16:51:07 · 613 阅读 · 0 评论 -
算法训练 审美课 java
题目链接问题描述 《审美的历程》课上有n位学生,帅老师展示了m幅画,其中有些是梵高的作品,另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高,但是老师自己并没有答案,因为这些画看上去都像是小朋友画的……老师只想知道,有多少对同学给出的答案完全相反,这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了(支持帅老师^_^)。 答案完全相反是指对每一幅画的判断都相反。...原创 2019-02-16 15:04:31 · 2691 阅读 · 13 评论 -
蓝桥杯 基础练习 2n皇后问题 回溯法
题目链接 蓝桥杯---基础练习 题解问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。方法一:回溯法,数组记录判断(数组解释具体详见算法训练 王、后传说...原创 2019-01-15 20:43:06 · 1743 阅读 · 0 评论 -
算法训练 Hanoi问题 数学归纳法
题目链接问题描述 如果将课本上的Hanoi塔问题稍做修改:仍然是给定N只盘子,3根柱子,但是允许每次最多移动相邻的M只盘子(当然移动盘子的数目也可以小于M),最少需要多少次? 例如N=5,M=2时,可以分别将最小的2个盘子、中间的2个盘子以及最大的一个盘子分别看作一个整体,这样可以转变为N=3,M=1的情况,共需要移动7次。【分析】 首先分析普通的汉诺塔问题...原创 2019-02-27 16:44:32 · 666 阅读 · 0 评论 -
算法训练 审美课
题目链接 蓝桥杯 算法训练---------题解问题描述 《审美的历程》课上有n位学生,帅老师展示了m幅画,其中有些是梵高的作品,另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高,但是老师自己并没有答案,因为这些画看上去都像是小朋友画的……老师只想知道,有多少对同学给出的答...原创 2019-02-13 21:10:13 · 8935 阅读 · 10 评论 -
算法提高 找素数 Eratosthenes素数筛法
题目链接问题描述 给定区间[L, R] , 请计算区间中素数的个数。【分析】对于这样的限制,直接枚举判断会超时:需要判断10^6个整数,而每个整数还需要花费一定的时间判断是否为素数。用Eratosthenes筛法构造1~n的素数表。筛法的思想特别简单:对于不超过n的每个非负整数p,删除2p, 3p, 4p,…,当处理完所有数之后,还没有被删除的就是素数。如果用vis[i]表示...原创 2019-02-17 15:22:48 · 909 阅读 · 1 评论 -
算法提高 开灯游戏 回溯法
题目链接 有9盏灯与9个开关,编号都是1~9。 每个开关能控制若干盏灯,按下一次会改变其控制的灯的状态(亮的变成不亮,不亮变成亮的)。 具体如下: 第一个开关控制第二,第四盏灯; 第二个开关控制第一,第三,第五盏灯; 第三个开关控制第二,第六盏灯; 第四个开关控制第一,第五,第七盏灯; 第五个开关控制第二,第四,第六,第八盏灯; 第六个开关控制第三,第五,第...原创 2019-01-28 17:40:18 · 723 阅读 · 0 评论 -
算法训练 王、后传说 (回溯法)
题目链接1.方法一:利用二维数组vis[3][ ]直接判断当前尝试的皇后所在的列和两个对角线是否已有其他皇后。注意:到主对角线标识y-x可能为负,存取时要加上n#include <iostream>using namespace std;bool vis[3][25], king[13][13];int n,res;void search(int cur){...原创 2019-01-10 09:30:20 · 667 阅读 · 0 评论 -
ALGO-6 算法训练 安慰奶牛 两种最小生成树解法
锦囊1使用最小生成树算法。问题描述Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路,但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1 <= Sj<= N; 1 &...原创 2018-12-31 10:59:17 · 670 阅读 · 1 评论 -
ALGO-5 算法训练 最短路 bellman算法的两种优化
算法训练 最短路 锦囊1使用最短路算法。问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。分析:具有负值的单源最短路径使用bellman-ford(贝尔曼-福特)算法。方法一:带判断的bellman-fordbellman-ford算法逐个添加最短路径,最短路径最多有n-1条,故...原创 2018-12-31 09:37:07 · 608 阅读 · 0 评论 -
ALGO-65算法训练 比赛安排
问题描述 设有有2n(n<=6)个球队进行单循环比赛,计划在2n– 1天内完成,每个队每天进行一场比赛。设计一个比赛的安排,使在2n– 1天内每个队都与不同的对手比赛。一个数组a记录每个人已经配对的人,b记录一天比赛中已经参数的编号#include <iostream>#include <cmath>using namespace s...原创 2018-12-28 09:05:15 · 601 阅读 · 0 评论 -
算法训练 P0501 用位操作实现无符号整数的乘法运算
题目链接首先实现二进制加法:位的异或运算跟求'和'的结果一致:异或 1^1=0 1^0=1 0^0=0求和 1+1=0 1+0=1 0+0=0位的与运算跟求'进位‘的结果一致:位与 1&1=1 1&0=0 0&0=0进位 1+1=1 1+0=0 0+0=0题目已经给出整数为正,否则需要在运算时将整数转换为相应的正整数。#include &...原创 2019-01-31 16:18:37 · 1350 阅读 · 0 评论