蓝桥杯
一叶之修
内疚学习法
展开
-
蓝桥杯 历届试题 国王的烦恼 并查集 逆序加边
历届试题 国王的烦恼 时间限制:1.0s 内存限制:256.0MB问题描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民能通过其他的桥或者...原创 2019-03-19 16:08:08 · 353 阅读 · 0 评论 -
2015年第六届蓝桥杯省赛试题及详解(Java本科C组)
蓝桥杯历年真题题目及题解目录汇总结果填空 (满分3分) 结果填空 (满分5分) 结果填空 (满分9分) 代码填空 (满分11分) 代码填空 (满分15分) 结果填空 (满分17分) 结果填空 (满分21分) 程序设计(满分13分) 程序设计(满分25分) 程序设计(满分31分)1.隔行变色Excel表的格子很多,为了避免把某行的数据和相邻行混淆,可以采用隔...原创 2019-03-12 16:05:54 · 3601 阅读 · 1 评论 -
hdu 1520 Anniversary party (树形dp入门)
问题描述将举行一个庆祝乌拉尔国立大学80周年庆典的派对。大学有员工的等级结构。这意味着主管关系形成了一个植根于VE Tretyakov校长的树。为了使每个人都很有趣,校长不希望雇员和他或她的直接主管在场。人事办公室已评估每位员工的欢乐程度,因此每个人都有一些(评级)附加给他或她。您的任务是列出具有最大可能客人欢乐等级的客人名单。输入员工编号从1到N.第一行输入包含编号N. 1 <...原创 2019-03-12 22:51:43 · 293 阅读 · 0 评论 -
蓝桥杯 历届试题 合根植物 并查集裸题入门
蓝桥杯历年真题题目及题解目录汇总 历届试题 合根植物 时间限制:2.0s 内存限制:256.0MB问题描述 w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象,你能...原创 2019-03-17 21:42:08 · 408 阅读 · 0 评论 -
蓝桥杯 历届试题 包子凑数 完全背包dp+扩展欧几里得
蓝桥杯历年真题题目及题解目录汇总历届试题 包子凑数 时间限制:1.0s 内存限制:256.0MB问题描述 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。 每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共...原创 2019-03-17 23:22:02 · 1218 阅读 · 0 评论 -
蓝桥杯 2017年第八届真题 分巧克力 经典的二分答案 输入挂
蓝桥杯历年真题题目及题解目录汇总问题 1885: [蓝桥杯][2017年第八届真题]分巧克力时间限制: 1Sec 内存限制: 128MB 提交: 360 解决: 80题目描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分...原创 2019-03-21 22:42:58 · 2330 阅读 · 1 评论 -
蓝桥杯 算法提高VIP 摆花 dp 记忆搜索 2种做法 多重背包
题目描述小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算,一共有多少种不同的摆花方案。样例说明有2种摆花的方案,分别是(1,1,1,2), (1,1,2,2...原创 2019-03-13 16:30:40 · 554 阅读 · 0 评论 -
蓝桥杯 历届试题 青蛙跳杯子 搜索
蓝桥杯历年真题题目及题解目录汇总历届试题 青蛙跳杯子 时间限制:1.0s 内存限制:256.0MB问题描述 X星球的流行宠物是青蛙,一般有两种颜色:白色和黑色。 X星球的居民喜欢把它们放在一排茶杯里,这样可以观察它们跳来跳去。 如下图,有一排杯子,左边的一个是空着的,右边的杯子,每个里边有一只青蛙。 *WWWBBB 其中,W字母表示白色...原创 2019-03-18 19:37:14 · 676 阅读 · 0 评论 -
蓝桥杯 2014年第五届真题 生物芯片 平方数
题目描述X博士正在研究一种生物芯片,其逻辑密集度、容量都远远高于普通的半导体芯片。 博士在芯片中设计了 n 个微型光源,每个光源操作一次就会改变其状态,即:点亮转为关闭,或关闭转为点亮。 这些光源的编号从 1 到 n,开始的时候所有光源都是关闭的。 博士计划在芯片上执行如下动作: 所有编号为2的倍数的光源操作一次,也就是把 2 4 6 8 ... 等序号光源打开...原创 2019-03-13 20:14:14 · 136 阅读 · 0 评论 -
蓝桥杯 历届试题 最大子阵 二维的最大连续子序列和 贪心 前缀和
蓝桥杯历年真题题目及题解目录汇总历届试题 最大子阵 (ZOJ1074原题 To the Max)时间限制:1.0s 内存限制:256.0MB问题描述 给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。 其中,A的子矩阵指在A中行和列均连续的一块。输入格式 输入的第一行包含两个整数n, m,分别表示矩阵A的行数和列...原创 2019-03-18 21:13:54 · 354 阅读 · 0 评论 -
2017年第八届蓝桥杯省赛试题及详解(Java本科A组)
蓝桥杯历年真题题目及题解目录汇总结果填空 (满分5分) 结果填空 (满分11分) 结果填空 (满分13分) 结果填空 (满分17分) 代码填空 (满分7分) 代码填空 (满分9分) 程序设计(满分19分) 程序设计(满分21分) 程序设计(满分23分) 程序设计(满分25分)1.标题:迷宫X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的...原创 2019-03-12 15:51:32 · 5540 阅读 · 12 评论 -
2016年第七届蓝桥杯省赛试题及详解(Java本科A组)
蓝桥杯历年真题题目及题解目录汇总结果填空 (满分3分) 结果填空 (满分5分) 结果填空 (满分9分) 代码填空 (满分11分) 代码填空 (满分13分) 结果填空 (满分15分) 结果填空 (满分19分) 程序设计(满分21分) 程序设计(满分23分) 程序设计(满分31分)1.煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列...原创 2019-03-12 15:43:57 · 2727 阅读 · 6 评论 -
[蓝桥杯][算法提高VIP]欧拉函数
题目描述给定一个大于1,不超过2000000的正整数n,输出欧拉函数,phi(n)的值。如果你并不了解欧拉函数,那么请参阅提示。提示欧拉函数phi(n)是数论中非常重要的一个函数,其表示1到n-1之间,与n互质的数的个数。显然的,我们可以通过定义直接计算phi(n)。当然,phi(n)还有这么一种计算方法。首先我们对n进行质因数分解,不妨设n=p1^a1 * p2^a2...原创 2019-03-07 16:43:43 · 700 阅读 · 0 评论 -
[蓝桥杯][算法提高VIP]超级玛丽
题目描述大家都知道" 超级玛丽" 是一个很善于跳跃的探险家,他的拿手好戏是跳跃,但它一次只能向前跳一步或两步。有一次,他要经过一条长为n的羊肠小道,小道中有m个陷阱,这些陷阱都位于整数位置,分别是a1,a2,....am,陷入其中则必死无疑。显然,如果有两个挨着的陷阱,则玛丽是无论如何也跳过不去的。现在给出小道的长度n,陷阱的个数及位置。求出玛丽从位置1开始,有多少种跳跃方法能到达胜利的彼...原创 2019-03-07 21:53:26 · 183 阅读 · 0 评论 -
蓝桥杯 历届试题 小数第n位 求循环节
蓝桥杯历年真题题目及题解目录汇总历届试题 小数第n位 时间限制:1.0s 内存限制:256.0MB问题描述 我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。 本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。输入格式 一行三个整数:a b...原创 2019-03-19 21:24:00 · 264 阅读 · 0 评论 -
[蓝桥杯][算法提高VIP]前10名 Java数组,list升序,降序,逆序函数Collections.sort和Arrays.sort的使用
list升序,降序,逆序List<Integer>list =new ArrayList<Integer>();//如果list是 5 7 2 6 8 1 41、升序:Collections.sort(list) //list: 1 2 4 5 6 7 82、降序:Collections.sort(list,Collections.reverseOrd...原创 2019-03-07 22:04:42 · 341 阅读 · 0 评论 -
[蓝桥杯][算法提高VIP]夺宝奇兵 dp
蓝桥杯历年真题题目及题解目录汇总题目描述在一座山上,有很多很多珠宝,它们散落在山底通往山顶的每条道路上,不同道路上的珠宝的数目也各不相同.下图为一张藏宝地图:73 88 1 02 7 4 44 5 2 6 5”夺宝奇兵”从山下出发,到达山顶,如何选路才能得到最多的珠宝呢?在上图所示例子中,按照5-> 7-> 8-> 3-...原创 2019-03-07 22:18:31 · 273 阅读 · 1 评论 -
[蓝桥杯][算法提高VIP]大数加法
蓝桥杯历年真题题目及题解目录汇总题目描述输入两个正整数a,b,输出a+b的值。输入两行,第一行a,第二行b。a和b的长度均小于1000位。输出一行,a+b的值。样例输入4 2 样例输出6原题链接蓝桥杯每年一定会考一题大数类的,因此要熟悉java大数类的APIimport java.math.BigInteger;import j...原创 2019-03-07 22:37:14 · 293 阅读 · 0 评论 -
[蓝桥杯][算法提高VIP]上帝造题五分钟 (线段树+区间最小值)
蓝桥杯历年真题题目及题解目录汇总题目描述第一分钟,上帝说:要有题。于是就有了L,Y,M,C第二分钟,LYC说:要有向量。于是就有了长度为n写满随机整数的向量第三分钟,YUHCH说:要有查询。于是就有了Q个查询,查询向量的一段区间内元素的最小值第四分钟,MZC说:要有限。于是就有了数据范围第五分钟,CS说:要有做题的。说完众神一哄而散,留你来收拾此题输入第一行两个正整...原创 2019-03-07 23:26:26 · 173 阅读 · 0 评论 -
P1908 逆序对 多种方法 冒泡+归并+树状数组
题目描述猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且i<j的有序对。知道这概念后,他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。Update:数据已加强。输入输出格式...原创 2019-03-11 22:27:38 · 343 阅读 · 0 评论 -
hdu1284 钱币兑换问题 完全背包
钱币兑换问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13977Accepted Submission(s): 8437Problem Description在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬...原创 2019-03-20 16:31:32 · 324 阅读 · 0 评论 -
蓝桥杯 历届试题 买不到的数目 数论 扩展欧几里得
蓝桥杯历年真题题目及题解目录汇总历届试题 买不到的数目 时间限制:1.0s 内存限制:256.0MB问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能...原创 2019-03-18 21:42:47 · 367 阅读 · 0 评论 -
蓝桥杯 历届试题 数字游戏
历届试题 数字游戏 时间限制:1.0s 内存限制:256.0MB问题描述 栋栋正在和同学们玩一个数字游戏。 游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来,坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来,也就是说4。下一个同学要往下数三个数,说7。依次类推。 为了使数字不至...原创 2019-03-18 22:54:07 · 189 阅读 · 0 评论 -
2018年第九届蓝桥杯省赛试题及详解(Java本科B组)
蓝桥杯历年真题题目及题解目录汇总结果填空 (满分5分) 结果填空 (满分7分) 结果填空 (满分13分) 结果填空 (满分17分) 代码填空 (满分9分) 程序设计(满分11分) 程序设计(满分19分) 程序设计(满分21分) 程序设计(满分23分) 程序设计(满分25分)1、标题:第几天2000年的1月1日,是那一年的第1天。那么,2000年的5...原创 2019-03-22 22:56:01 · 28160 阅读 · 24 评论 -
2016年第七届蓝桥杯国赛试题及详解(Java本科A组)
蓝桥杯历年真题题目及题解目录汇总结果填空 (满分19分) 结果填空 (满分35分) 代码填空 (满分21分) 程序设计(满分47分) 程序设计(满分79分) 程序设计(满分99分)1.阶乘位数9的阶乘等于:362880它的二进制表示为:1011000100110000000这个数字共有19位。请你计算,9999 的阶乘的二进制表示一共有多少位?注意:需...原创 2019-04-07 16:57:20 · 686 阅读 · 0 评论 -
2017年第八届蓝桥杯国赛试题及详解(Java本科A组)
蓝桥杯历年真题题目及题解目录汇总结果填空 (满分19分) 结果填空 (满分47分) 代码填空 (满分21分) 程序设计(满分35分) 程序设计(满分79分) 程序设计(满分99分)1.标题:图书排列将编号为1~10的10本书排放在书架上,要求编号相邻的书不能放在相邻的位置。请计算一共有多少种不同的排列方案。注意,需要提交的是一个整数,不要填写任何多余的内容。...原创 2019-04-07 17:03:56 · 1553 阅读 · 1 评论 -
[蓝桥杯][2015年第六届真题]机器人塔 dfs+搜索+模拟
原题链接:https://www.dotcpp.com/oj/problem1837.html题目描述X星球的机器人表演拉拉队有两种服装,A和B。他们这次表演的是搭机器人塔。类似: A B B A B A A A B BB B B A BA B A B B A队内的组塔规则是: A 只能站在 AA 或 BB 的肩上。 B 只能站在...原创 2019-05-19 17:02:23 · 270 阅读 · 0 评论 -
2018年第九届蓝桥杯国赛试题及详解(Java本科A组)
蓝桥杯历年真题题目及题解目录汇总结果填空 (满分13分) 结果填空 (满分39分) 代码填空 (满分27分) 程序设计(满分45分) 程序设计(满分71分) 程序设计(满分105分)1.标题:三角形面积已知三角形三个顶点在直角坐标系下的坐标分别为:(2.3, 2.5)(6.4, 3.1)(5.1, 7.2)求该三角形的面积。注意,要提交的是一个小数形...原创 2019-05-19 17:33:19 · 4123 阅读 · 2 评论 -
[蓝桥杯][2014年第五届真题]重复模式 水题 暴力枚举
蓝桥杯历年真题题目及题解目录汇总题目链接:https://www.dotcpp.com/oj/problem1816.html题目描述作为 drd 的好朋友,技术男 atm 在 drd 生日时送给他一个超长字符串 S 。atm 要 drd 在其中找出一个最长的字符串 T ,使得 T 在 S 中至少出现了两次,而他想说的秘密就藏在 T 中。 由于字符串实在是太长了...原创 2019-05-20 19:52:29 · 575 阅读 · 0 评论 -
[蓝桥杯][2015年第六届真题]密文搜索 模拟+双指针
蓝桥杯历年真题题目及题解目录汇总题目链接:https://www.dotcpp.com/oj/problem1828.html题目描述福尔摩斯从X星收到一份资料,全部是小写字母组成。他的助手提供了另一份资料:许多长度为8的密码列表。福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可...原创 2019-05-21 15:21:26 · 242 阅读 · 0 评论 -
[蓝桥杯][2015年第六届真题]机器人繁殖 数学+推公式+大数类
蓝桥杯历年真题题目及题解目录汇总题目链接:https://www.dotcpp.com/oj/problem1831.html题目描述X星系的机器人可以自动复制自己。它们用1年的时间可以复制出2个自己,然后就失去复制能力。每年X星系都会选出1个新出生的机器人发往太空。也就是说,如果X星系原有机器人5个,1年后总数是:5 + 9 = 142年后总数是:5 + 9 + ...原创 2019-05-21 15:59:55 · 467 阅读 · 0 评论 -
[蓝桥杯][2015年第六届真题]奇怪的数列 简单模拟+水题
蓝桥杯历年真题题目及题解目录汇总题目链接:https://www.dotcpp.com/oj/problem1833.html题目描述从X星截获一份电码,是一些数字,如下:13111331131321131113122113....YY博士经彻夜研究,发现了规律:第一行的数字随便是什么,以后每一行都是对上一行“读出来”比如第2行,是对第1行的描述,意思是...原创 2019-05-21 16:30:01 · 306 阅读 · 0 评论 -
2015年第六届蓝桥杯国赛试题及详解(Java本科A组)
蓝桥杯历年真题题目及题解目录汇总结果填空 (满分15分) 结果填空 (满分35分) 代码填空 (满分31分) 程序设计(满分41分) 程序设计(满分75分) 程序设计(满分103分)1.标题:胡同门牌号小明家住在一条胡同里。胡同里的门牌号都是连续的正整数,由于历史原因,最小的号码并不是从1开始排的。有一天小明突然发现了有趣的事情:如果除去小明家不算,胡同里的其...原创 2019-04-07 16:50:42 · 854 阅读 · 0 评论 -
2014年第五届蓝桥杯国赛试题及详解(Java本科A组)
蓝桥杯历年真题题目及题解目录汇总结果填空 (满分15分) 结果填空 (满分45分) 代码填空 (满分30分) 程序设计(满分30分) 程序设计(满分80分) 程序设计(满分100分)1.标题:海盗分金币 有5个海盗,相约进行一次帆船比赛。 比赛中天气发生突变,他们被冲散了。 恰巧,他们都先后经过途中的一个无名的荒岛,并且每个人都信心满满,...原创 2019-04-07 16:46:08 · 607 阅读 · 0 评论 -
2018年第九届蓝桥杯省赛试题及详解(Java本科A组)
蓝桥杯历年真题题目及题解目录汇总结果填空 (满分5分) 结果填空 (满分7分) 结果填空 (满分9分) 结果填空 (满分13分) 代码填空 (满分11分) 程序设计(满分17分) 程序设计(满分19分) 程序设计(满分21分) 程序设计(满分23分) 程序设计(满分25分)...原创 2019-03-23 15:46:20 · 7825 阅读 · 6 评论 -
蓝桥杯算法模板常用套路及API等个人总结
写这篇博客的今天是19年的省赛考前的最后一天了,想写一些小白萌新们受益的东西从最常考的全排列开始吧~全排列模板1,最常用的写法public class 全排列_模板1 { public static void main(String[] args) { dfs(0); System.out.println(ans);//9的全排有362880种 } stat...原创 2019-03-23 16:36:52 · 23164 阅读 · 10 评论 -
2013年第四届蓝桥杯国赛试题及详解(Java本科B组)
蓝桥杯历年真题题目及题解目录汇总结果填空 (满分10分) 结果填空 (满分12分) 代码填空 (满分8分) 程序设计(满分17分) 程序设计(满分22分) 程序设计(满分31分)1.标题:猜灯谜 A 村的元宵节灯会上有一迷题: 请猜谜 * 请猜谜 = 请边赏灯边猜 小明想,一定是每个汉字代表一个数字,不同的汉字代表不...原创 2019-04-05 15:45:04 · 3091 阅读 · 0 评论 -
2014年第五届蓝桥杯国赛试题及详解(Java本科B组)
蓝桥杯历年真题题目及题解目录汇总结果填空 (满分10分) 结果填空 (满分45分) 代码填空 (满分30分) 程序设计(满分35分) 程序设计(满分80分) 程序设计(满分100分)1.标题:国王的遗产 X国是个小国。国王K有6个儿子。在临终前,K国王立下遗嘱:国王的一批牛作为遗产要分给他的6个儿子。 其中,大儿子分1/4,二儿子1/5,三儿子1/6...原创 2019-04-05 15:51:33 · 1437 阅读 · 0 评论 -
2015年第六届蓝桥杯国赛试题及详解(Java本科B组)
蓝桥杯历年真题题目及题解目录汇总结果填空 (满分15分) 结果填空 (满分31分) 代码填空 (满分37分) 程序设计(满分41分) 程序设计(满分75分) 程序设计(满分101分)1.标题:分机号X老板脾气古怪,他们公司的电话分机号都是3位数,老板规定,所有号码必须是降序排列,且不能有重复的数位。比如:751,520,321 都满足要求,而,766,918...原创 2019-04-05 15:57:54 · 1564 阅读 · 1 评论 -
2016年第七届蓝桥杯国赛试题及详解(Java本科B组)
蓝桥杯历年真题题目及题解目录汇总结果填空 (满分17分) 结果填空 (满分31分) 代码填空 (满分33分) 程序设计(满分43分) 程序设计(满分75分) 程序设计(满分101分)1.愤怒小鸟X星球愤怒的小鸟喜欢撞火车!一根平直的铁轨上两火车间相距 1000 米两火车 (不妨称A和B) 以时速 10米/秒 相对行驶。愤怒的小鸟从A车出发,时速50米/秒...原创 2019-04-05 16:00:03 · 1866 阅读 · 6 评论