- 博客(17)
- 收藏
- 关注
RSS订阅原创 蓝桥杯冲刺：贪心算法
题目描述:儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N 块巧克力，其中第 i 块是 Hi×Wi 的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数;大小相同;例如一块 6x5 的巧克力可以切出 6 块 2x2 的巧克力或者 2 块 3x3 的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小明计算出最大的边长是多少么？输入描述:第一行包含两个整数 N
2022-04-08 22:10:54
127
原创 蓝桥杯冲刺：差分与前缀和之差分法
大学里的树木要打药题目描述:教室外有 N 棵树，根据不同的位置和树种，学校要对其上不同的药。因为树的排列成线性，且非常长，我们可以将它们看作一条直线给他们编号。树的编号从 0-N-1 且 N<1e6。对于树的药是成区间分布，比如 3 - 5 号的树靠近下水道，所以他们要用驱蚊虫的药， 20 - 26 号的树，他们排水不好，容易涝所以要给他们用点促进根系的药。诸如此类，每种不同的药要花不同的钱。现在已知共有 M 个这样的区间，并且给你每个区间花的钱，请问最后，这些树木花了多少药费。输入描
2022-04-08 18:25:44
143
原创 蓝桥杯冲刺：枚举法之简单型枚举
题目描述:众所周知在扑克牌中，有一个老掉牙的游戏叫做24点，选取4张牌进行加减乘除，看是否能得出24这个答案。现在小蓝同学发明了一个新游戏，他从扑克牌中依次抽出6张牌，注意不是一次抽出，进行计算，看是否能够组成 42 点，满足输出YES，反之输出 NO。最先抽出来的牌作为第一个操作数，抽出牌做第二个操作数，运算结果在当作第一个操作数，继续进行操作。除不尽的情况保留整数。请设计一个程序对该问题进行解答。样例:输入：K A Q 6 2 3输出：YES最大运行时间：1s最大运行内存: 12
2022-04-08 13:30:53
2852
原创 蓝桥杯冲刺：递推法与递归法3
如图数字三角形。如下所示为一个数字三角形。请编一个程序计算从顶到底的某处的一条路径，使该路径所经过的数字总和最大。只要求输出总和。一步可沿左斜线向下或右斜线向下走；三角形行数小于等于 100；三角形中的数字为 0，1，…，99；测试数据通过键盘逐行输入。如上例数据应以样例所示格式输入：输入：573 88 1 02 7 4 44 5 2 6 5输出：30最大运行时间：1s最大运行内存：128M解答如下：a = [[0] * 101] * 101#用于存放数字三角形.
2022-04-07 21:34:57
150
原创 蓝桥杯冲刺：递推法与递归法2
存储型的递推与递归我们在开始就讲过题目分存储和非存储的，上面那个题目就是此询问，如果改为多次询问我们该怎么办，我们会采用存储的方式，存储的方式适用于大部分的的多次查询问题。我们看一下修改后的题目。斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：
2022-04-05 21:50:53
239
原创 蓝桥杯冲刺：递推法与递归法1
斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）请求出该数列中第n个数字（n从1开始计数）是多少。递推法：if __name__='__mai
2022-04-02 22:02:57
89
原创 蓝桥杯冲刺：打表法和模拟法4
题目描述：古代中国使用天干地支来记录当前的年份。天干一共有十个，分别为：甲（jiǎ）、乙（yǐ）、丙（bǐng）、丁（dīng）、戊（wù）、己（jǐ）、庚（gēng）、辛（xīn）、壬（rén）、癸（guǐ）。地支一共有十二个，分别为：子（zǐ）、丑（chǒu）、寅（yín）、卯（mǎo）、辰（chén）、巳（sì）、午（wǔ）、未（wèi）、申（shēn）、酉（yǒu）、戌（xū）、 亥（hài）。将天干和地支连起来，就组成了一个天干地支的年份，例如：甲子。2020 年是庚子年。每过一年，天
2022-04-02 21:27:35
107
原创 蓝桥杯冲刺：打表法和模拟法3
练一练「既约分数」题目描述：本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。如果一个分数的分子和分母的最大公约数是 1，这个分数称为既约分数。例如4/3 , 8/1, 1/7,都是既约分数。请问，有多少个既约分数，分子和分母都是 1 到 2020 之间的整数（包括 1 和 2020）？运行限制最大运行时间：1s2.最大运行内存：128M在解决本题之前，我们要先了解一下辗转相除法，这是欧几里得发明的一种简单又富有智慧的方法：设f（x，y）为x与y的最大公约数，
2022-03-30 22:09:49
381
原创 蓝桥杯冲刺：打表法和模拟法2
练一练「求值」题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。学习了约数后，小明对于约数很好奇，他发现，给定一个正整数 t，总是可以找到含有 t个约数的整数。小明对于含有 tt个约数的最小数非常感兴趣，并把它定义为st。例如s1=1，s2=2，s3=4,s4=6,…现在小明想知道，当 t =100 时，St 是多少？即 S100 是多少？def cnt(a): ans=0 for j in range(1,a+1): if a
2022-03-29 21:45:26
150
原创 蓝桥杯冲刺：打表法和模拟法1
打表法和模拟法题目描述：算式问题本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。看这个算式：☆☆☆ + ☆☆☆ = ☆☆☆如果每个五角星代表 1 ~ 9 的不同的数字。这个算式有多少种可能的正确填写方法？173 + 286 = 459295 + 173 = 468173 + 295 = 468183 + 492 = 675以上都是正确的填写法！注意：111+222=333 是错误的填写法！因为每个数字必须是不同的！也就是说：1 ~ 9 中的所有数字，每个必须出现
2022-03-27 21:48:54
293
原创 蓝桥杯冲刺：内置模板
练一练「快递分拣」题目描述蓝桥王国的每个快递都包含两个参数：1.快递单号 2.快递城市。小李是蓝桥王国的一名快递员，每天的快递分拣让他苦不堪言。于是他想要你帮他设计一个程序用于快递的分拣（将不同快递按城市信息分开）。输入描述输出描述输出共若干行。按城市的输入顺序依次输出城市的名称以及城市的快递个数，以及该城市的所有快递单号（单号按照输入顺序排序）。输入输出样例示例输入1010124214 北京12421565 上海sdafasdg213 天津fasdfga124 北京14
2022-03-21 22:04:14
120
原创 python创建一个relu激活函数的类并进行调用
本文通过对relu激活函数的剖析，学习类的创建与实例化，数组与列表的区别，copy函数的用法等知识，均在注释中有所提及：import numpy as npclass ReLU: def __init__(self): self.mask = None def forward(self, x): r''' ReLU激活函数的前向传播。 Parameter: - x: numpy.array, (B, d1
2022-03-18 18:00:44
1769
原创 蓝桥杯冲刺：简单排序算法
简单排序算法包括选择排序、冒泡排序、桶排序和插入排序，本节介绍选择排序这种简单排序算法。选择排序基本思想每一趟从待排序的数据元素中选出最小（或最大）的一个元素，按照顺序放在待排序的数列的最前，直到全部待排序的数据元素排完。排序过程例如:初始：[5 4 6 8 7 1 2 3]第一趟排序后 1 [4 6 8 7 5 2 3]第二趟排序后 1 2 [6 8 7 5 4 3]第三趟排序后 1 2 3 [8 7 5 4 6]第四趟排序后 1 2 3 4 [7 5 8 6]第五趟排序后 1 2
2022-03-17 21:35:51
128
原创 蓝桥杯冲刺：数据结构基础-散列表（Hash）
练一练「弗里的的语言」题目描述小发明家弗里想创造一种新的语言，众所周知，发明一门语言是非常困难的，首先你就要克服一个困难就是，有大量的单词需要处理，现在弗里求助你帮他写一款程序，判断是否出现重复的两个单词。输入描述第 11 行，输入 NN，代表共计创造了多少个单词。第 22 行至第 N+1N+1 行，输入 NN 个单词。1\leq N \leq 10^41≤N≤104，保证字符串的总输入量不超过 10^6106。输出描述输出仅一行。若有重复的单词，就输出重复单词，没有重复单词，就输出
2022-03-10 21:20:58
363
原创 蓝桥杯冲刺：数据结构基础-栈
题目描述小邋遢 MS.JinlinMS.Jinlin 是个爱打扮的公主，他有很多晚礼服如 “LALA” “NIHAOMA” “WOBUHAO” “NIHAOBUHAO” 等众多衣服，可是由于衣服太多他要把它们装进箱子，但是作为公主，肯定是会突发奇想觉得哪件衣服好看，就把他拿了出来，当然那件衣服上面的衣服也被拿出来了，而且会弄乱了，小邋遢在经过几次的叠衣服和取衣服后，他想知道箱子里最上面的衣服是哪一件，如果箱子为空的话，就告诉她 Empty ，如果有多件一样的衣服，肯定是取走最上面的哪一件啦。输入描述第
2022-03-09 17:50:06
211
原创 蓝桥杯冲刺 数据结构基础之队列篇2
练一练「CLZ 的银行循环队列」CLZ 银行只有两个接待窗口，VIPVIP 窗口和普通窗口，VIPVIP 用户进入 VIPVIP 窗口排队，剩下的进入普通窗口排队。现有 MM 次操作，操作有四种类型，如下：IN name V：表示一名叫 name 的用户到 VIPVIP 窗口排队OUT V：表示 VIPVIP 窗口队尾的用户离开排队IN name N：表示一名叫 name 的用户到普通窗口排队OUT N：表示普通窗口队尾的用户离开排队求 MM 次操作结束后 VIPVIP 窗口队列和普通窗口队列中
2022-03-08 18:03:09
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人