蓝桥杯刷题
文章平均质量分 66
Memoriesage
这个作者很懒,什么都没留下…
展开
-
蓝桥杯练习(第三十天)
文章目录一、马的遍历二、切绳子三、导航拦截 一、马的遍历 题目链接: 洛谷-马的遍历 解法: 最少多少步,典型的bfs题。马是走“日”字的,所以它有八个方向可以走。 代码: #include <bits/stdc++.h> using namespace std; int pos[8][2]={{1,2},{2,1},{-1,2},{-2,1},{-2,-1},{-1,-2},{1,-2},{2,-1}}; struct node{ int x; int y; int原创 2022-04-07 16:11:55 · 877 阅读 · 3 评论 -
【蓝桥杯省赛真题】大臣的旅费(树形dp解法)
文章目录一、题目二、解法分析三、代码 一、题目 二、解法分析 利用树形dp。给每个节点i设置经过该点的路径最大值数组dp[i]和经过该点的总路径最大值数组dp2[i]。如下图所示: 可列出如下状态转移方程: 路费可通过等差数列公式求得: 三、代码 #include <bits/stdc++.h> using namespace std; int n; vector<int>a[100005]; map<int,int>b[100005]; int dp[原创 2022-04-06 16:53:55 · 757 阅读 · 4 评论 -
【蓝桥杯省赛真题】数字三角形(图形特征+动态规划)
文章目录一、题目二、解法分析1、图形特征2、动态规划三、代码 一、题目 二、解法分析 原本我的做法很复杂。。。后来看到一位大佬非常简单的代码,才恍然大悟。(果然能找规律的题就找规律!) 1、图形特征 如果直接看下面这个图形的话可能不太容易懂。 看下面这个就很好解释了。 每一行都有两种选择,向下走或者向右下走。那么根据题意,我们要让向下走的步数和向右下走的步数之差不超过1。数字三角形一共n行。 若n为奇数,设向下走的步数为x,向右下走的步数为y,则: n-1是一个偶数,只有让x=y,才能使得x-原创 2022-04-04 15:32:07 · 654 阅读 · 3 评论 -
蓝桥杯练习(第二十三天)
文章目录一、打包二、使用步骤1.引入库2.读入数据总结 一、打包 题目链接: http://lx.lanqiao.cn/problem.page?gpid=T2978 解法: 连续、最小最大值,很典型的贪心+二分题。 代码: 二、使用步骤 1.引入库 代码如下(示例): import numpy as np import pandas as pd import matplotlib.pyplot as plt import seaborn as sns import warnings warnings原创 2022-03-30 17:22:56 · 589 阅读 · 2 评论 -
【蓝桥杯国赛真题】123
文章目录一、题目二、解法分析三、代码 一、题目 二、解法分析 我用的方法是前缀和+二分。创建一个vector,用来记录数量的前缀和,例如0、1、3、6、10。再创建一个map,用来记录对应于每一个数量的前缀和,例如对应上面的,那就是0、1、4、10、20。(即0、0+1、0+1+1+2、0+1+1+2+1+2+3、0+1+1+2+1+2+3+1+2+3+4)。用题目所给的范围把map和vector初始化好之后,就可以进行t次的查询了。我的方法是这样:举个例子,题目某次查询为5、8,那么我们通过lo原创 2022-03-22 13:20:24 · 676 阅读 · 0 评论 -
蓝桥杯练习(第十二天)
文章目录一、打水问题二、夺宝奇兵三、调手表总结 一、打水问题 题目 1523: 蓝桥杯算法提高VIP-打水问题 时间限制: 1Sec 内存限制: 128MB 提交: 1668 解决: 802 题目描述 N个人要打水,有M个水龙头,第i个人打水所需时间为Ti,请安排一个合理的方案使得所有人的等待时间之和尽量小。 提示 一种最佳打水方案是,将N个人按照Ti从小到大的顺序依次分配到M个龙头打水。 例如样例中,Ti从小到大排序为1,2,3,4,5,6,7,将他们依次分配到3个龙头,则去龙头一打水的为1,4,7;去原创 2022-03-19 12:18:57 · 215 阅读 · 2 评论 -
蓝桥杯练习(第十一天)
文章目录一、题目分析二、代码总结 一、题目分析 题目描述 古代中国使用天干地支来记录当前的年份。 天干一共有十个,分别为:甲(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)。 将天干和地支连起来,就组成了一个天干地支的年份,例原创 2022-03-18 19:38:51 · 179 阅读 · 0 评论 -
【蓝桥杯第八届B组省赛】k倍区间
【蓝桥杯第八届B组省赛】k倍区间 文章目录【蓝桥杯第八届B组省赛】k倍区间一、题目二、解法分析1.同余定理2.本题的解法三、代码 一、题目 给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入格式 第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai &l原创 2022-03-16 19:15:57 · 174 阅读 · 2 评论