![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
蓝桥+天梯
文章平均质量分 66
备赛
smile_keep looking
ok
展开
-
蓝桥杯2023年第十四届省赛真题python A组 (个人的做题记录,没有全对,可以通过部分测试点)
本题总分:5 分【问题描述】 记一个日期为 yy 年 mm 月 dd 日,统计从 2000 年 1 月 1 日到 2000000 年 1 月 1 日,有多少个日期满足年份 yy 是月份 mm 的倍数,同时也是 dd 的倍数。【答案提交】 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。下面是我自己的提交,目前不知道正确答案是什么。原创 2023-04-21 14:10:59 · 2891 阅读 · 3 评论 -
第十二届python大学A组省赛
暴力即可。原创 2023-04-07 21:31:38 · 103 阅读 · 0 评论 -
第十三届蓝桥杯省赛pythonA组
情况二:三个矩形中存在两个矩形1,2 ,各存在一条边相等x1=x2,这两个矩形的另外一条边相加y1+y2和=最后一个矩形的其中一条边 x3(y3)。(3k+2)%4=1,同理可以不断的进行下去……17*(3k+2)都会满足%3=2,又因为%2=1,即n为奇数,因此k要为奇数。很自然的想法就是缩小检索数的范围,观察可发现%11和%17的结果都为0,则数必定为11和17的最小公倍数的倍数,即n=k。情况一:三个矩形中 ,各存在一条边xi(i=1,2,3) ,使得x1=x2=x3。原创 2023-04-04 13:52:03 · 224 阅读 · 0 评论 -
蓝桥杯——第五章:搜索
蛮力的基本方法——扫描关键——依次处理所有元素基本的扫描技术——遍历(1)集合的遍历(2)线性表的遍历(3)树的遍历(4)图的遍历【BFS】Breadth-First Search,宽度优先搜索,或称为广度优先搜索。原创 2023-02-23 15:58:06 · 114 阅读 · 0 评论 -
蓝桥杯——第七章前缀和与贪心--python
【问题描述】给定一个N×M的矩阵A,请你统计有多少个子矩阵 (最小1×1,最大N×M) ,满足子矩阵中所有数的和不超过给定的整数K?一维差分数组 D[k] = a[k] - a[k-1],即原数组a[]的相邻元素的差。【输入格式】第一行包含三个整数N, M和K,之后N行每行包含M个整数,代表矩阵A。在O(n)时间内求所有前缀和:sum[i] = sum[i-1] + a[i]差分是前缀和的逆运算:把求a[k]转化为求D的前缀和。100%的数据,1≤N, M≤500 15分。a[]是D[]的前缀和。原创 2023-02-09 21:44:06 · 210 阅读 · 0 评论 -
蓝桥杯3----数据结构篇(数组、链表、队列)——python
如果新的Ai仍在之前出现过,小明会持续给Ai加1,直到Ai没有在A1~Ai-1中出现过。输入的第一行包含三个整数n,m,k,表示n×m的矩阵和m×k的矩阵。0原创 2023-01-15 20:51:14 · 565 阅读 · 0 评论 -
蓝桥杯python_基本数据类型——网课笔记1
每道题目多个测试数据,20%~40%是弱测试数据,其他是强测试数据题量大、时间紧张,难题往往不会做或来不及用高效算法编码,此时可以用暴力方法编程得20%25分2022年数据结构搜索与排序动态规划一般会考线性的动态规划数论。原创 2023-01-12 13:52:26 · 316 阅读 · 0 评论 -
L2-010 排座位 (25 分)
L2-010 排座位 (25 分)关键是朋友的朋友也是朋友,怎么表示?可以建立一个并查集,把所有朋友关联起来。#include<cstdio>#include<vector> using namespace std;vector<int> people;int enemy[111][111];//是朋友的合并起来 int find(int a){ while(a!=people[a]) { a=people[a]; } re原创 2022-03-15 11:26:54 · 362 阅读 · 0 评论 -
L2-008 最长对称子串 (25 分)
L2-008 最长对称子串 (25 分)处理方式: 把字符串用#分割开比如输入一串字符:Is PAT&TAP symmetric?然后根据下标。不断扩大搜索范围,从间隔1个到间隔n个。一遍循环后,能找出最大的那个子序列,每循环一次,则找到和之前最大的比较,留一个最大值下来。#include<iostream>#include<string>using namespace std;int main(){ string s; getline(cin, s)原创 2022-03-14 20:57:33 · 743 阅读 · 0 评论 -
L2-007 家庭房产 (25 分)
L2-007 家庭房产 (25 分)本题关键在于: 如果出现重复的父母编号怎么解决。出现子女和父母的关系怎么解决。输入的数字中存在 子女的编号也是父母的编号,此时要怎么处理。这里容易想到并查集的使用。重点是表示这个关系, 子女和父母的关系。 不只是按照输入的形式,父母仅有一行后面的子女,也有其他子女,所以需要把这个关系表示出来。难点在于怎么统计这个父母与子女的关系。后面的计算就很方便了。//L2-007 并查集#include <cstdio>#include <原创 2022-03-14 20:00:56 · 363 阅读 · 0 评论 -
L2-006 树的遍历--(已知中序和后序求前序,这里是求层次遍历)
L2-006 树的遍历树的三种遍历方式的遍历顺序:先序遍历:根、左子树、右子树(特点:第一个元素为根)中序遍历:左子树、根、右子树(特点:根的两边分别为左子树和右子树)后序遍历:左子树、右子树、根(特点:最后一个元素为根)有如下图的二叉树:其先序、中序、后序遍历分别为:DBACEGF、ABCDEFG、ACBFGED1、已知先序和中序求后序先序遍历的第一个字符为根,因此只需在中序遍历中找到它,就可以把根节点的左子树和右子树分开,就可以知道左子树的字符个数和右子树的字符个数,然后可以确定先序遍历原创 2022-03-14 15:08:00 · 344 阅读 · 0 评论 -
L2-003 月饼(记录)
对于小数的处理出现问题//L2-003月饼#include<iostream>#include <iomanip>using namespace std;double kindnum[1000][2]; //存量 和 售价 double perval[1000]; //每种单价int sortnum[1000];int main(){ double num, neednum, total = 1.00; int i = 0, j = 0; c..原创 2022-03-08 21:10:16 · 290 阅读 · 0 评论 -
L2-004 这是二叉搜索树吗?
L2-004 这是二叉搜索树吗?这里先写一个二叉搜索树的C语言版本struct Node{ int val; Node *lchild; Node *rchild;};Node *root = NULL;Node* build(Node *t,int key)//右大于左 的 { if(t==NULL) { Node*p = new Node; p->val = key; p->lchild = NULL; p->rchild = NULL;原创 2022-03-09 22:09:20 · 775 阅读 · 0 评论 -
L2-005 集合相似度 (25 分)
L2-005 集合相似度 (25 分)最大问题是对 Nc是两个集合都有的不相等整数的个数的理解。Nt是两个集合一共有的不相等整数的个数就是比较的数字的一个集合,不能有重复值。比如集合一: 87 101 5 87集合二:99 87 101*** Nc = 2 (相同的数字 87 101 )(并且在这个集合中不能有重复的值) ***Nt= 4 (87 101 5 99)(在这个集合中不能有重复的值)第二、就是map的使用map<int, string> ma原创 2022-03-13 19:32:25 · 823 阅读 · 0 评论