![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 86
Not Today!
这个作者很懒,什么都没留下…
展开
-
砝码称重(动态规划详细分析)【蓝桥杯】【十二届】【省赛】【A组】
题目提交记录题目分析分析题目给出的条件:1<=N<=100,总重不超过100000(即1e5)如果动态规划做,时间复杂度为1e7,是肯定没问题的。如果暴力做,复杂度过大,只能得部分的分。所以,这题很明显是需要动态规划做的,我采用的是通过f[i][j] 来判断i号砝码能称量出那些重量,砝码号从0~n-1,我们可以从 f[0][ ] 推到 f[n-1][ ],从而得知,在砝码数量为n-1时,能称量出哪些重量。i表示砝码编号,j表示重量,f[...原创 2022-04-05 12:44:26 · 1994 阅读 · 0 评论 -
【蓝桥杯2019国赛】【规律】递增序列(详解)
递增序列蓝桥杯2019国赛填空题原创 2022-01-10 19:35:34 · 2818 阅读 · 0 评论 -
【蓝桥杯2020省赛】【模拟、穷举】回文日期(详解)
回文日期蓝桥杯 2020 省赛模拟 穷举原创 2022-01-10 11:33:15 · 3412 阅读 · 8 评论 -
【蓝桥杯2020省赛】【数学】成绩统计(详解)
成绩统计数学 暴力法2020 蓝桥杯 省赛原创 2022-01-09 21:47:47 · 736 阅读 · 0 评论 -
【蓝桥杯】【2018省赛】【填空题】测试次数
#include <iostream>#include <algorithm>#include <climits>#include <vector>#include <cstdio>#include "string.h"#include <string>using namespace std;#define floor 1000#define phone_num 3int times1[1005], ti...原创 2021-10-26 15:12:31 · 303 阅读 · 4 评论 -
【蓝桥杯】【2019省赛】【填空题】最大降雨量(详解)(简单解法)
目录题目题目链接提交结果截图题目详细分析源代码答案题目本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。由于沙之国长年干旱,法师小明准备施展自己的一个神秘法术来求雨。这个法术需要用到他手中的49张法术符,上面分别写着1至49这49个数字。法术一共持续7周,每天小明都要使用一张法术符,法术符不能重复使用。每周,小明施展法术产生的能量为这周7张法术符上数字的中位数。法术 施展完7周后,求雨将获得成功,降雨量为7周...原创 2021-10-26 00:27:52 · 832 阅读 · 4 评论 -
【蓝桥杯2021模拟赛】【动态规划】跳跃(超详解+原理分析)
目录题目题目链接输入描述输出描述测试样例输入样例输出样例提交结果截图详细分析题目小蓝在一个n行m列的方格图中玩一个游戏。开始时,小蓝站在方格图的左上角,即第1行第1列。小蓝可以在方格图上走动,走动时,如果当前在第r行第c 列,他不能走到行号比r小的行,也不能走到列号比c小的列。同时,他一步走的直线距离不超过3。例如,如果当前小蓝在第3行第5列,他下一步可以走到第3行第6列、第3行第7列、第3行...原创 2021-10-22 17:03:35 · 4520 阅读 · 13 评论 -
【蓝桥杯2020省赛】【深度优先搜索】作物杂交(详解!)
目录题目题目链接输入描述输出描述测试样例输入样例输出样例提交结果截图详细分析带详细注释的源代码题目作物杂交是作物栽培中重要的一步。已知有N种作物 (编号1至N),第i种作物从播种到成熟的时间为Ti。作物之间两两可以进行杂交,杂交时间取两种中时间较长的一方。如作物 A 种植时间为 5 天,作物 B 种植时间为 7 天,则 AB 杂交花费的时间为 7 天。作物杂交会产生固定的作物,新产生的作物仍然属于N种作物中的一种。初始时,拥有其中M...原创 2021-10-21 23:58:02 · 2500 阅读 · 8 评论 -
【2020蓝桥杯省赛】【字符串】子串分值(详解!)(两种解法)
目录题目题目链接输入描述输出描述数据范围测试样例输入样例输出样例样例说明提交结果截图详细分析坑点解法1:半暴力法(复杂度为)(超过时间限制)源代码解法2:计算贡献值法(复杂度为(AC)源代码题目对于一个字符串S,我们定义S的分值f(S)为S中恰好出现一次的字符个数。例如f(“aba”)=1,f(“abc”)=3,f(“aaa”)=0。现在给定一个字符串S[0…n−1](长度为n),请你计算对于所有S的非空...原创 2021-10-21 14:26:07 · 4068 阅读 · 25 评论 -
【2020蓝桥杯省赛】【动态规划】数字三角形(超详解!)
目录题目题目链接输入描述输出描述测试样例输入样例输出样例提交结果截图详细分析 法1(画图): 法2(代码):带详细注释的源代码题目上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外,向左下走的次数与向右下走的次数相差不能超过 1。题...原创 2021-10-20 22:28:11 · 10116 阅读 · 9 评论 -
【2020蓝桥杯省赛】【填空题】排序(详解!)
目录题目题目链接题目详细分析源代码答案题目本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小蓝最近学习了一些排序算法,其中冒泡排序让他印象深刻。在冒泡排序中,每次只能交换相邻的两个元素。小蓝发现,如果对一个字符串中的字符排序,只允许交换相邻的两个字符, 则在所有可能的排序方案中,冒泡排序的总交换次数是最少的。例如,对于字符串lan排序,只需要1次交换。对于字符串 qiao排序,总共需要4次交换。小蓝找到了很多字符串试图...原创 2021-10-19 22:13:45 · 2524 阅读 · 6 评论 -
【2020蓝桥杯省赛】单词分析(简单题)
目录题目输入描述输出描述测试样例输入样例1输出样例1输入样例2输出样例2提交结果截图算法描述带详细注释的源代码题目小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组 成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这 个字母出现的次数。题目链接:单词分析 - 蓝桥云课 (原创 2021-10-19 20:41:27 · 1128 阅读 · 0 评论