蓝桥杯集合
nobleman__
加油王先生
展开
-
蓝桥杯 算法提高 最大乘积 【贪心】
算法提高 最大乘积 时间限制:1.0s 内存限制:512.0MB 问题描述 对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢?输入格式 第一行一个数表示数据组数 每组输入数据共2行: 第1行给出总共的数字的个数n和要取的数的个数m,1<=n<=m<=15, 第2行依次给出这n个数,其中每个数字的范围满足:a[i]的绝对值...原创 2018-02-27 23:11:24 · 1450 阅读 · 0 评论 -
蓝桥杯 算法提高 12-1三角形 【计算几何_三角形】【全是板子】
算法提高 12-1三角形 时间限制:1.0s 内存限制:256.0MB问题描述 为二维空间中的点设计一个结构体,在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点,输出这三个点构成的三角形的周长、面积、外心和重心。结果保留小数点后2位数字。样例输出与上面的样例输入对应的输出。 例: 数据规模和约定 ...原创 2018-02-16 23:12:53 · 740 阅读 · 0 评论 -
蓝桥杯 算法提高 递推求值 【矩阵快速幂】
算法提高 递推求值 时间限制:1.0s 内存限制:256.0MB 问题描述 已知递推公式: F(n, 1)=F(n-1, 2) + 2F(n-3, 1) + 5, F(n, 2)=F(n-1, 1) + 3F(n-3, 1) + 2F(n-3, 2) + 3. 初始值为:F(1, 1)=2, F(1, 2)=3, F(2, 1)=1, F(2, 2)=...原创 2018-02-22 00:34:42 · 489 阅读 · 0 评论 -
蓝桥杯 算法提高 打水问题 【简单贪心】
算法提高 打水问题 时间限制:1.0s 内存限制:512.0MB 问题描述 N个人要打水,有M个水龙头,第i个人打水所需时间为Ti,请安排一个合理的方案使得所有人的等待时间之和尽量小。输入格式 第一行两个正整数N M 接下来一行N个正整数Ti。 N,M<=1000,Ti<=1000输出格式 最小的等待时间之和。(不需要输出具体的...原创 2018-02-22 12:59:54 · 1709 阅读 · 0 评论 -
蓝桥杯 算法提高 学霸的迷宫 【BFS + 记录路径 + 板子题】
算法提高 学霸的迷宫 时间限制:1.0s 内存限制:256.0MB 问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件事...原创 2018-02-22 20:37:11 · 456 阅读 · 0 评论 -
蓝桥杯 算法提高 找素数 【思维找素数 + 筛法】
算法提高 找素数 时间限制:1.0s 内存限制:256.0MB 问题描述 给定区间[L, R] , 请计算区间中素数的个数。输入格式 两个数L和R。输出格式 一行,区间中素数的个数。样例输入2 11样例输出5数据规模和约定 2 <= L <= R <= 2147483647 R-L &l...原创 2018-02-23 18:11:48 · 2439 阅读 · 1 评论 -
蓝桥杯 算法提高 不大的数 【经典数论 + 前10位数】
算法提高 不大的数 时间限制:300ms 内存限制:8.0MB问题描述 在当今的大数据时代,超大数的高精度计算已经成为众多领域的热门研究之一。现在T校也想在此领域有所造诣已造福于全社会,然而由于时间有限,所以短时间内难以找出大数计算的通用算法,于是学校找到了同学中的“神霸”——你来帮忙,并仅要求你能在数并不算大的时候给出结果。又出于某种特殊需要,也并不要求你给出数的全部结果...原创 2018-02-24 14:10:20 · 1023 阅读 · 0 评论 -
蓝桥杯 算法提高 求最大值 【01背包 + 负值的处理】
算法提高 求最大值 时间限制:1.0s 内存限制:256.0MB问题描述 给n个有序整数对ai bi,你需要选择一些整数对 使得所有你选定的数的ai+bi的和最大。并且要求你选定的数对的ai之和非负,bi之和非负。输入格式 输入的第一行为n,数对的个数 以下n行每行两个整数 ai bi输出格式 输出你选定的数对的ai+bi之和样例输入5 -4...原创 2018-02-28 22:15:48 · 2008 阅读 · 0 评论 -
蓝桥杯 算法提高 拿糖果【变形的背包问题】
算法提高 拿糖果 时间限制:1.0s 内存限制:256.0MB 问题描述 妈妈给小B买了N块糖!但是她不允许小B直接吃掉。 假设当前有M块糖,小B每次可以拿P块糖,其中P是M的一个不大于根号下M的质因数。这时,妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 现在小B希望知道最多可以拿多少糖。输入格式 一个整数N输出格式...原创 2018-03-01 11:10:55 · 596 阅读 · 0 评论 -
蓝桥杯 算法提高 金明的预算方案 CODEVS 1155 【分组背包】
算法提高 金明的预算方案 时间限制:1.0s 内存限制:256.0MB问题描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件...原创 2018-03-01 17:29:30 · 346 阅读 · 0 评论 -
蓝桥杯 历届试题 矩阵翻硬币 【大数 + 完全平方数 + 二分】
历届试题 矩阵翻硬币 时间限制:1.0s 内存限制:256.0MB问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后,小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义:将所有第 i*x 行,第 j*y 列的硬币进行翻转。 其中i和j为任意使操作可行的正整数,行号和列号都是从1开始。 当小明对所有硬币都进行了一...原创 2018-03-02 17:32:51 · 402 阅读 · 0 评论 -
蓝桥杯 基础练习 2n皇后问题【DFS + 回溯】
基础练习 2n皇后问题 时间限制:1.0s 内存限制:512.0MB问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式 输入的第一行为一个整数n,表示棋盘的大小。 ...原创 2018-03-11 15:56:08 · 2674 阅读 · 0 评论 -
蓝桥杯 历届试题 小朋友排队 【树状数组 + 思维 + 离散化】
历届试题 小朋友排队 时间限制:1.0s 内存限制:256.0MB问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为...原创 2018-03-06 17:26:22 · 442 阅读 · 0 评论 -
蓝桥杯 算法提高 矩阵乘法 【经典区间dp】
算法提高 矩阵乘法 时间限制:3.0s 内存限制:256.0MB 问题描述 有n个矩阵,大小分别为a0*a1, a1*a2, a2*a3, …, a[n-1]*a[n],现要将它们依次相乘,只能使用结合率,求最少需要多少次运算。 两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。输入格式 输入的第一行包含一个整数n,表示矩阵的个数。 ...原创 2018-02-16 17:34:33 · 843 阅读 · 0 评论 -
蓝桥杯 算法训练 麦森数 【大数取模】
算法训练 麦森数 时间限制:1.0s 内存限制:256.0MB问题描述 形如2P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。 任务:从文件中输入P(1000输入格式 ...原创 2018-02-01 10:57:07 · 773 阅读 · 0 评论 -
蓝桥杯 算法提高 师座操作系统 【map 的简单运用】
算法提高 师座操作系统 时间限制:1.0s 内存限制:256.0MB 问题描述 师座这天在程序设计课上学了指针和结构体以后,觉得自己可以轻松的写出操作系统,为了打败大微软帝国,他给这个系统起了个响亮的名字“操师座系统”,你是师座手下的首席架构师,被要求写这个操作系统的文件系统部分,要求如下: 这个文件系统有的所有文件都有一个独一无二的文件名,除此之外分为两类文件,一类文...原创 2018-02-28 00:45:39 · 519 阅读 · 0 评论 -
蓝桥杯 算法提高 分苹果 【差分数组 + 离线区间加 + 板子题】
[算法提高 分苹果] (http://lx.lanqiao.cn/problem.page?gpid=T345)时间限制:1.0s 内存限制:256.0MB问题描述 小朋友排成一排,老师给他们分苹果。 小朋友从左到右标号1..N。有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li+1个小朋友每人发Ci个苹果。 最后老师想知道每个小朋友有多少苹果。...原创 2018-02-25 18:57:17 · 1819 阅读 · 0 评论 -
蓝桥杯 算法提高 盾神与条状项链 【STL_LIST的使用(双向链表)】
算法提高 盾神与条状项链 时间限制:1.0s 内存限制:256.0MB问题描述 有一天,盾神捡到了好多好多五颜六色的珠子!他心想这些珠子这么漂亮,可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链。当他准备把项链首尾相接的时候,土方进来了。 “哇这么恶心的项链你也做得出来!!!” 盾神自知审美不是他的长项,于是他很谦虚地请教土方,怎么...原创 2018-02-25 01:04:17 · 314 阅读 · 0 评论 -
蓝桥杯 基础练习 数的读法 【模拟】
基础练习 数的读法 时间限制:1.0s 内存限制:512.0MB 提交此题 锦囊1 锦囊2问题描述 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。 比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。 所以,他迫...原创 2017-12-18 02:42:53 · 1675 阅读 · 0 评论 -
蓝桥杯 基础练习 Sine之舞 【递归简单运用】
基础练习 Sine之舞 时间限制:1.0s 内存限制:512.0MB 提交此题 锦囊1 锦囊2问题描述 最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+…sin(n)...原创 2017-12-18 16:26:45 · 1651 阅读 · 0 评论 -
蓝桥杯 基础练习 完美的代价 【贪心 + string】
基础练习 完美的代价 时间限制:1.0s 内存限制:512.0MB问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 m...原创 2017-12-21 09:25:44 · 814 阅读 · 0 评论 -
蓝桥杯 基础练习 矩形面积交 【简单几何】
基础练习 矩形面积交 时间限制:1.0s 内存限制:512.0MB问题描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。...原创 2017-12-21 15:08:51 · 901 阅读 · 0 评论 -
蓝桥杯 算法训练 摆动序列 【排列组合 + DFS】
算法训练 摆动序列 时间限制:1.0s 内存限制:512.0MB问题描述 如果一个序列满足下面的性质,我们就将它称为摆动序列: 1. 序列中的所有数都是不大于k的正整数; 2. 序列中至少有两个数。 3. 序列中的数两两不相等; 4. 如果第i – 1个数比第i – 2个数大,则第i个数比第i – 2个数小;如果第i – 1个数比第i – 2个数小,...原创 2017-12-26 01:00:55 · 638 阅读 · 0 评论 -
蓝桥杯算法训练拦截导弹【最长上升子序列 & 最长非下降子序列nlogn 和 n^2】
算法训练 拦截导弹 时间限制:1.0s 内存限制:256.0MB问题描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度(...原创 2017-12-26 14:25:21 · 2768 阅读 · 0 评论 -
蓝桥杯 算法训练 回文数 【模拟 + stringsteam的运用】
算法训练 回文数 时间限制:1.0s 内存限制:256.0MB问题描述 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。 又如:对于10进制数87: STEP1:87+78 = 165 STEP2:165+561 = 726 ST...原创 2017-12-26 20:29:34 · 659 阅读 · 0 评论 -
蓝桥杯 算法训练 关联矩阵 【邻接表的简单运用】
算法训练 关联矩阵 时间限制:1.0s 内存限制:512.0MB问题描述 有一个n个结点m条边的有向图,请输出他的关联矩阵。输入格式 第一行两个整数n、m,表示图中结点和边的数目。n<=100,m<=1000。 接下来m行,每行两个整数a、b,表示图中有(a,b)边。 注意图中可能含有重边,但不会有自环。输出格式 输出该图...原创 2018-01-06 23:32:50 · 621 阅读 · 0 评论 -
蓝桥杯 算法训练 最短路 【SPFA队列优化 + dijkstra优先队列优化】
算法训练 最短路 时间限制:1.0s 内存限制:256.0MB问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。输入格式第一行两个整数n, m。接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。输出格式共n-1行,第i行表示1号点到i+...原创 2018-01-26 11:38:02 · 437 阅读 · 0 评论 -
2019 第十届蓝桥杯大赛软件类省赛 C/C++ 大学 A 组 【部分题解】
声明: 这些的答案不是官方答案,都是我自己做的,仅供参考。一起加油试题 A: 平方和本题总分:5′5 '5′【问题描述】小明对数位中含有 2、0、1、92、 0、 1、 92、0、1、9 的数字很感兴趣,在111 到 404040 中这样的数包括 1、2、9、101、 2、 9、 101、2、9、10 至 32、3932、 3932、39 和404040,共 282828...原创 2019-03-24 23:15:31 · 7090 阅读 · 13 评论