![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯刷题
文章平均质量分 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 · 904 阅读 · 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 · 796 阅读 · 4 评论 -
【蓝桥杯省赛真题】数字三角形(图形特征+动态规划)
文章目录一、题目二、解法分析1、图形特征2、动态规划三、代码一、题目二、解法分析原本我的做法很复杂。。。后来看到一位大佬非常简单的代码,才恍然大悟。(果然能找规律的题就找规律!)1、图形特征如果直接看下面这个图形的话可能不太容易懂。看下面这个就很好解释了。每一行都有两种选择,向下走或者向右下走。那么根据题意,我们要让向下走的步数和向右下走的步数之差不超过1。数字三角形一共n行。若n为奇数,设向下走的步数为x,向右下走的步数为y,则:n-1是一个偶数,只有让x=y,才能使得x-原创 2022-04-04 15:32:07 · 681 阅读 · 3 评论 -
蓝桥杯练习(第二十三天)
文章目录一、打包二、使用步骤1.引入库2.读入数据总结一、打包题目链接:http://lx.lanqiao.cn/problem.page?gpid=T2978解法:连续、最小最大值,很典型的贪心+二分题。代码:二、使用步骤1.引入库代码如下(示例):import numpy as npimport pandas as pdimport matplotlib.pyplot as pltimport seaborn as snsimport warningswarnings原创 2022-03-30 17:22:56 · 616 阅读 · 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 · 704 阅读 · 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 · 250 阅读 · 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 · 198 阅读 · 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 · 191 阅读 · 2 评论