![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
Ashen_ffm
这个作者很懒,什么都没留下…
展开
-
蓝桥杯---算法训练---2的次幂表示---递归
算法训练 2的次幂表示资源限制时间限制:1.0s 内存限制:512.0MB问题描述 任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=27+23+2^0 现在约定幂次用括号来表示,即a^b表示为a(b) 此时,137可表示为:2(7)+2(3)+2(0) 进一步:7=22+2+20原创 2020-07-16 17:10:42 · 108 阅读 · 0 评论 -
蓝桥杯---最大体积---暴力背包
试题 算法训练 最大体积资源限制 时间限制:1.0s 内存限制:256.0MB问题描述 每个物品有一定的体积(废话),不同的物品组合,装入背包会战用一定的总体积。假如每个物品有无限件可用,那么有些体积是永远也装不出来的。为了尽量装满背包,附中的OIER想要研究一下物品不能装出的最大体积。题目保证有解,如果是有限解,保证不超过2,000,000,000 如果是无限解,则输出0输...原创 2020-03-18 19:34:34 · 294 阅读 · 0 评论 -
蓝桥杯---FBI树---DFS
试题 算法训练 FBI树资源限制 时间限制:1.0s 内存限制:256.0MB问题描述 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下: 1)T的根结点为...原创 2020-03-18 18:43:21 · 233 阅读 · 0 评论 -
蓝桥杯---Sharing Chocolate---状压+记忆化
试题 算法提高 Sharing Chocolate资源限制 时间限制:1.0s 内存限制:128.0MB问题描述 每天,巧克力在它的许多形式上被全世界数百万人分享。它是一个真正普遍的糖果,实际上在世界上每个国家都能得到。 你发现唯一比吃巧克力更好的事情是把它分享给朋友。不幸的是,你的朋友非常挑剔,有着不同的胃口:有的喜欢让你提供较多的巧克力,而其他的喜欢让你提供较少的巧克力。你...原创 2020-03-15 13:10:39 · 334 阅读 · 0 评论 -
洛谷---P2622 关灯问题II---状压DP+SPFA
题目描述 现有n盏灯,以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮,对于所有的灯都有一个效果。按下i按钮对于第j盏灯,是下面3中效果之一:如果a[i][j]为1,那么当这盏灯开了的时候,把它关上,否则不管;如果为-1的话,如果这盏灯是关的,那么把它打开,否则也不管;如果是0,无论这灯是否开,都不管。 现在这些灯都是开的,给出所有开关对所有灯的控制效果,求问最少要按几下...原创 2020-03-14 23:20:01 · 135 阅读 · 0 评论 -
蓝桥杯---A Dicey Problem---BFS
试题 算法训练 A Dicey Problem资源限制 时间限制:1.0s 内存限制:256.0MB问题描述 图1中3*3的网格是一个骰子地图。 一个标准的六面骰子需要在地图上移动(图2是一个标准六面骰子的展开图)。 每张地图有一个规定的初始位置和一个初始的骰子放置方式。在图1中,初始位置是第一行第二列——写着“2”的位置。假设你从地图的底边上观察,骰子的初始放置方式是底面(贴在...原创 2020-03-14 15:26:14 · 311 阅读 · 0 评论 -
蓝桥杯---Cowboys---DP
试题 算法训练 Cowboys资源限制 时间限制:2.0s 内存限制:256.0MB问题描述 一个间不容发的时刻:n个牛仔站立于一个环中,并且每个牛仔都用左轮手枪指着他旁边的人!每个牛仔指着他顺时针或者逆时针方向上的相邻的人。正如很多西部片那样,在这一刻,绳命是入刺的不可惜……对峙的场景每秒都在变化。每秒钟牛仔们都会分析局势,当一对相邻的牛仔发现他们正在互指的时候,就会转过身。一秒...原创 2020-03-13 20:37:43 · 210 阅读 · 0 评论 -
蓝桥杯---Castles---树形DP(含 BUG)
试题 算法训练 Castles资源限制时间限制:1.0s 内存限制:256.0MB问题描述战争在世界历史中扮演了重要角色。与现代战争不同,中世纪的军队主要忙于夺取和控制贵族的私有设防住宅——城堡。一个进攻军队的规模是军队夺取和控制这些建筑杰作的能力的重要影响因素。夺取城堡会使用最少需要的士兵数量。一些士兵在进攻中会死去。夺取城堡后,一些士兵被要求留在城堡里防卫其他军队的进攻。当然,留...原创 2020-03-08 17:49:38 · 379 阅读 · 0 评论 -
蓝桥杯---金属采集---树形DP
试题 算法提高 金属采集资源限制 时间限制:1.0s 内存限制:256.0MB问题描述 人类在火星上发现了一种新的金属!这些金属分布在一些奇怪的地方,不妨叫它节点好了。一些节点之间有道路相连,所有的节点和道路形成了一棵树。一共有 n 个节点,这些节点被编号为 1~n 。人类将 k 个机器人送上了火星,目的是采集这些金属。这些机器人都被送到了一个指定的着落点, S 号节点。每个机...原创 2020-03-07 23:39:37 · 352 阅读 · 0 评论 -
蓝桥杯---貌似化学---逆矩阵
试题 算法训练 貌似化学资源限制 时间限制:1.0s 内存限制:256.0MB问题描述 现在有a,b,c三种原料,如果他们按x:y:z混合,就能产生一种神奇的物品d。 当然不一定只产生一份d,但a,b,c的最简比一定是x:y:z 现在给你3种可供选择的物品: 每个物品都是由a,b,c以一定比例组合成的,求出最少的物品数,使得他们能凑出整数个d物品(这里的最少是指三者个数...原创 2020-03-06 21:47:35 · 698 阅读 · 2 评论 -
蓝桥杯---星际交流---全排列
试题 算法训练 星际交流资源限制 时间限制:1.0s 内存限制:256.0MB问题描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样 的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的...原创 2020-03-05 12:54:45 · 300 阅读 · 0 评论 -
蓝桥杯---排列问题---全排列
试题 算法训练 排列问题资源限制时间限制:1.0s 内存限制:512.0MB问题描述 求一个0~N-1的排列(即每个数只能出现一次),给出限制条件(一张N*N的表,第i行第j列的1或0,表示为j-1这个数不能出现在i-1这个数后面,并保证第i行第i列为0),将这个排列看成一个自然数,求从小到大排序第K个排列。数据规模和约定 N<=10,K<=500000输入格式...原创 2020-03-05 12:44:06 · 1040 阅读 · 0 评论 -
蓝桥杯---概率计算---概率DP
试题 算法提高 概率计算资源限制 时间限制:1.0s 内存限制:256.0MB问题描述 生成n个∈[a,b]的随机整数,输出它们的和为x的概率。输入格式 一行输入四个整数依次为n,a,b,x,用空格分隔。输出格式 输出一行包含一个小数位和为x的概率,小数点后保留四位小数样例输入2 1 3 4样例输出0.3333数据规模和约定 对于50%的数据,n≤5....原创 2020-03-02 21:13:38 · 318 阅读 · 0 评论 -
洛谷---P1016---旅行家的预算---贪心
P1016 旅行家的预算资源限制时间限制:1.0s 内存限制:256.0MB问题描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点的距离Di、每升汽油价格Pi(i=1,2,……N)。计算结果四舍五入至...原创 2020-03-01 15:03:28 · 332 阅读 · 0 评论 -
蓝桥杯---数的读法---C++
试题 基础练习 数的读法资源限制时间限制:1.0s 内存限制:512.0MB问题描述 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。 比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。 所以,他迫切地需要一个系统,然后当他输入12 3...原创 2020-03-01 11:32:24 · 680 阅读 · 0 评论 -
蓝桥杯---完美的代价---贪心
试题 基础练习 完美的代价资源限制 时间限制:1.0s 内存限制:512.0MB问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md...原创 2020-02-29 23:06:40 · 302 阅读 · 0 评论 -
蓝桥杯---芯片测试---假设 + 校验
试题 基础练习 芯片测试资源限制 时间限制:1.0s 内存限制:512.0MB问题描述 有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,问哪些芯片是好芯片。...原创 2020-02-29 21:06:30 · 239 阅读 · 0 评论 -
蓝桥杯---Sine之舞---字符串---记忆化DFS
试题 基础练习 Sine之舞资源限制时间限制:1.0s 内存限制:512.0MB问题描述 最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+…sin(n))…) Sn=(…(A1+n)A2...原创 2020-02-29 18:31:33 · 307 阅读 · 0 评论 -
蓝桥杯---FJ的字符串---DFS+记忆化
试题 基础练习 FJ的字符串资源限制 时间限制:1.0s 内存限制:512.0MB问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?输入格式 仅有一个数:N ≤ 26。输出格式 请输出相应的...原创 2020-02-29 13:20:57 · 184 阅读 · 0 评论 -
蓝桥杯---矩阵面积交---硬核求交集
试题 基础练习 矩形面积交资源限制 时间限制:1.0s 内存限制:512.0MB问题描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式...原创 2020-02-29 12:00:56 · 218 阅读 · 0 评论 -
蓝桥杯---矩阵乘法---C++
试题 基础练习 矩阵乘法资源限制时间限制:1.0s 内存限制:512.0MB问题描述 给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 15 22输入格式 第一行是一个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的...原创 2020-02-28 22:09:23 · 348 阅读 · 0 评论 -
蓝桥杯---分解质因数---C++
试题 基础练习 分解质因数资源限制 时间限制:1.0s 内存限制:512.0MB问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a,b。输出格式 每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看样例)样例输入3 10##### 样例输出3=34=2*25=56=2...原创 2020-02-28 21:07:55 · 370 阅读 · 0 评论 -
蓝桥杯---2n皇后问题---DFS回溯法
试题 基础练习 2n皇后问题资源限制时间限制:1.0s 内存限制:512.0MB**问题描述给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式 输入的第一行为一个整数n,表示棋盘的大小...原创 2020-02-28 19:33:26 · 356 阅读 · 4 评论 -
统计单词个数---蓝桥杯---C++---动态规划
问题描述给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份 (1输入第一行有二个正整数(p,k) p表示字串的行数; k表示分为k个部分。 接下来的p行,每行均有20个字符。 再接下来有一个正整数s,表示字典中单词个数。(1<=s<=6)接下来的s行,每行均有一个单词。输出每行一个整数...原创 2020-01-29 19:26:22 · 1375 阅读 · 0 评论 -
蓝桥杯---判断名次---C++---全排列
一道挺有意思的水题问题描述某场比赛过后,你想要知道A~E五个人的排名是什么,于是要求他们每个人说了一句话。(经典的开头……-_-!)得了第1名的人23,说了假话;得了第5名的人不好意思,也说了假话;为了使求解问题简单,第3名同样说了假话。(奇数名次说假话)输入共5行,各行依次表示A-E说的话。 每行包含一个形如“A>=3”的名次判断,即一个大写字母+关系运算符+一个数字,不包含空格。...原创 2020-01-16 13:44:15 · 483 阅读 · 0 评论 -
蓝桥杯---暗恋---枚举---C++
算法训练 暗恋时间限制:1.0s 内存限制:256.0MB问题描述 同在一个高中,他却不敢去找她,虽然在别人看来,那是再简单不过的事。暗恋,是他唯一能做的事。他只能在每天课间操的时候,望望她的位置,看看她倾心的动作,就够了。操场上的彩砖啊,你们的位置,就是他们能够站立的地方,他俩的关系就像砖与砖之间一样固定,无法动摇。还记得当初铺砖的工人,将整个操场按正方形铺砖(整个操场可视为R行C列...原创 2020-01-10 12:07:10 · 463 阅读 · 1 评论 -
蓝桥杯---压缩变换---C++---线段树
问题描述小明最近在研究压缩算法。他知道,压缩的时候如果能够使得数值很小,就能通过熵编码得到较高的压缩比。然而,要使数值很小是一个挑战。最近,小明需要压缩一些正整数的序列,这些序列的特点是,后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列,小明准备对序列做一个变换来减小数字的值。变换的过程如下:从左到右枚举序列,每枚举到一个数字,如果这个数字没有出现过,刚将数字变换成它的...原创 2019-12-10 17:04:56 · 624 阅读 · 1 评论 -
蓝桥杯---取球博弈---DFS+记忆化---C++
问题描述两个人玩取球的游戏。一共有N个球,每人轮流取球,每次可取集合{n1,n2,n3}中的任何一个数目。如果无法继续取球,则游戏结束。此时,持有奇数个球的一方获胜。如果两人都是奇数,则为平局。假设双方都采用最聪明的取法,第一个取球的人一定能赢吗?试编程解决这个问题。输入第一行3个正整数n1 n2 n3,空格分开,表示每次可取的数目 (0<n1,n2,n3<100)...原创 2019-12-09 19:26:05 · 953 阅读 · 1 评论 -
垒骰子---蓝桥杯---矩阵快速幂---C++
题目描述:赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥! 我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子...原创 2019-12-09 13:48:40 · 274 阅读 · 0 评论 -
JAM计数法---蓝桥杯---C++
问题描述Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中,每个字母互不相同,而且从左到右是严格递增的。每次,Jam还指定使用字母的范围,例如,从2到10,...原创 2019-12-03 12:55:28 · 386 阅读 · 0 评论 -
蓝桥杯---结点选择---链式前向星----树形dp
结点选择问题描述有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少?输入第一行包含一个整数 n 。 接下来的一行包含 n 个正整数,第 i 个正整数代表点 i 的权值。 接下来一共 n-1 行,每行描述树上的一条边。输出输出一个整数,代表选出的点的权值和的最大值。输入例子 151 2 ...原创 2019-10-23 16:57:29 · 274 阅读 · 0 评论