蓝桥杯
xxb3.1415
咸鱼
展开
-
[2019蓝桥杯国赛B组c++][最优包含][排列数][解谜游戏][第八大奇迹]
个人题解链接,蓝桥杯历届试题,正在更新中~文章目录个人题解链接,蓝桥杯历届试题,正在更新中~最优包含排列数第八大奇迹最优包含题目链接:点击思路:显然的dp.设状态为dp[i][j]代表前i个包含前j个要改变的次数设状态为dp[i][j] 代表前i个包含前j个要改变的次数设状态为dp[i][j]代表前i个包含前j个要改变的次数转移方程:ifs[i]==t[j]:dp[i][j]=dp[i−1][j−1]if s[i]==t[j] :dp[i][j]=dp[i-1][j-1]ifs[i]==t[j原创 2020-11-12 23:33:29 · 1657 阅读 · 3 评论 -
[蓝桥杯][2018年第九届真题]防御力
个人题解链接,蓝桥杯历届试题,正在更新中~文章目录个人题解链接,蓝桥杯历届试题,正在更新中~开篇废话开篇废话这两题放在最后写,不是说它难。而是它有问题。基本可以确定防御力是错了,答案没有按照字典序排序。然后去知乎翻了一波往年的评价,发现那次比赛有三次勘误,可能包括这个(因为也没有人提到)。采油这题无意中发现有人说了做法,但是其实是有缺陷的,虽然可以过蓝桥杯的数据,但是构造了一组样例把它hack了。所以可能是数据比较弱。也可能是我太菜了,没理解到题目意思。暂时没有想到比较好的方法过这题,先放个可以过蓝桥原创 2020-10-02 22:40:52 · 1218 阅读 · 1 评论 -
[蓝桥杯][2018年第九届真题]三体攻击
个人题解链接,蓝桥杯历届试题,正在更新中~文章目录个人题解链接,蓝桥杯历届试题,正在更新中~三体攻击三体攻击题目描述三体人将对地球发起攻击。为了抵御攻击,地球人派出了 A × B × C 艘战舰,在太空中排成一个 A 层 B 行 C 列的立方体。其中,第 i 层第 j 行第 k 列的战舰(记为战舰 (i, j, k))的生命值为 d(i, j, k)。三体人将会对地球发起 m 轮“立方体攻击”,每次攻击会对一个小立方体中的所有战舰都造成相同的伤害。具体地,第 t 轮攻击用 7 个参数 lat, r原创 2020-08-22 17:55:55 · 844 阅读 · 0 评论 -
[蓝桥杯][2018年第九届真题]迷宫与陷阱、版本分支、自描述序列
个人题解链接,蓝桥杯历届试题,正在更新中~文章目录个人题解链接,蓝桥杯历届试题,正在更新中~迷宫与陷阱版本分支自描述序列迷宫与陷阱题目描述小明在玩一款迷宫游戏,在游戏中他要控制自己的角色离开一间由NxN个格子组成的2D迷宫。小明的起始位置在左上角,他需要到达右下角的格子才能离开迷宫。每一步,他可以移动到上下左右相邻的格子中(前提是目标格子可以经过)。迷宫中有些格子小明可以经过,我们用’.‘表示;有些格子是墙壁,小明不能经过,我们用’#'表示。此外,有些格子上有陷阱,我们用’X’表示。除非小原创 2020-08-21 22:47:42 · 1712 阅读 · 2 评论 -
[蓝桥杯][2018年第九届真题]调手表、搭积木、矩阵求和、交换次数、整理玩具
个人题解链接,蓝桥杯历届试题,正在更新中~文章目录调手表搭积木矩阵求和交换次数整理玩具调手表题目描述小明买了块高端大气上档次的电子手表,他正准备调时间呢。在 M78 星云,时间的计量单位和地球上不同,M78 星云的一个小时有 n 分钟。大家都知道,手表只有一个按钮可以把当前的数加一。在调分钟的时候,如果当前显示的数是 0 ,那么按一下按钮就会变成 1,再按一次变成 2 。如果当前的数是 n - 1,按一次后会变成 0 。作为强迫症患者,小明一定要把手表的时间调对。如果手表上的时间比当前时间多1原创 2020-08-21 15:19:01 · 732 阅读 · 0 评论 -
[蓝桥杯][2018年第九届真题]小朋友崇拜圈、耐摔指数、堆的计数、缩位求和、约瑟夫环
个人题解链接,蓝桥杯历届试题,正在更新中~文章目录个人题解链接,蓝桥杯历届试题,正在更新中~小朋友崇拜圈耐摔指数堆的计数缩位求和约瑟夫环小朋友崇拜圈题目描述班里N个小朋友,每个人都有自己最崇拜的一个小朋友(也可以是自己)。在一个游戏中,需要小朋友坐一个圈,每个小朋友都有自己最崇拜的小朋友在他的右手边。求满足条件的圈最大多少人?小朋友编号为1,2,3,…N输入输入第一行,一个整数N(3<N<100000)接下来一行N个整数,由空格分开。输出要求输出一个整数,表示满足条件的原创 2020-08-21 13:15:05 · 528 阅读 · 0 评论 -
[蓝桥杯][2018年第九届真题]航班时间、倍数问题、付账问题、次数差、等腰三角形
个人题解链接,蓝桥杯历届试题,正在更新中~题目目录个人题解链接,蓝桥杯历届试题,正在更新中~航班时间倍数问题付账问题次数差等腰三角形航班时间题目描述小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发,上午十二点到达美国,于是感叹到“现在飞机飞得真快,两小时就能到美国了”。小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差,故飞机总共需要14小时的飞行时间。不久后小h的女朋友去中东交换。小h并不知道中东与北京的时差。但是小h得到了原创 2020-08-21 11:21:14 · 435 阅读 · 0 评论 -
[蓝桥杯][2018年第九届真题] 递增三元组、螺旋折线、日志统计、全球变暖、乘积最大
个人题解链接,历届试题,正在更新中~题目目录递增三元组螺旋折线日志统计全球变暖乘积最大递增三元组给定三个整数数组A = [A1, A2, … AN],B = [B1, B2, … BN],C = [C1, C2, … CN],请你统计有多少个三元组(i, j, k) 满足:1 <= i, j, k <= NAi < Bj < Ck【输入格式】第一行包含一个整数N。第二行包含N个整数A1, A2, … AN。第三行包含N个整数B1, B2, … BN。第原创 2020-08-20 22:45:32 · 280 阅读 · 0 评论 -
[蓝桥杯][2019年第十届真题]组合数问题(数位dp,卢卡斯定理)
个人题解链接,历届试题,正在更新中~题目描述给n,m,k,求有多少对(i,j)(i,j)(i,j)满足1≤i≤n,0≤j≤min(i,m)1 ≤ i ≤ n,0 ≤ j ≤ min(i,m)1≤i≤n,0≤j≤min(i,m)且C(i,j)≡0(modk)C(i,j) ≡ 0(mod k)C(i,j)≡0(modk),k 是质数。其中 C(i,j)C(i,j)C(i,j) 是组合数,表示从 i 个不同的数中选出j个组成 一个集合的方案数。输入第一行两个数 t, k,其中 t 代表该测试点包含 t 组原创 2020-08-19 12:22:39 · 2815 阅读 · 9 评论 -
[蓝桥杯][2019年第十届真题]灵能传输
个人题解链接,历届试题,正在更新中~题目描述在游戏《星际争霸 II》中,高阶圣堂武士作为星灵的重要 AOE 单位,在 游戏的中后期发挥着重要的作用,其技能”灵能风暴“可以消耗大量的灵能对 一片区域内的敌军造成毁灭性的伤害。经常用于对抗人类的生化部队和虫族的 刺蛇飞龙等低血量单位。你控制着 n 名高阶圣堂武士,方便起见标为 1, 2, · · · , n。每名高阶圣堂武士 需要一定的灵能来战斗,每个人有一个灵能值 ai 表示其拥有的灵能的多少(ai 非负表示这名高阶圣堂武士比在最佳状态下多余了 ai 点原创 2020-08-19 11:30:01 · 683 阅读 · 0 评论 -
[蓝桥杯][2019年第十届真题]旋转、扫地机器人、Fibonacci 数列与黄金分割、后缀表达式
个人题解链接,历届试题,正在更新中~文章目录旋转扫地机器人Fibonacci 数列与黄金分割后缀表达式旋转题目描述图片旋转是对图片最简单的处理方式之一,在本题中,你需要对图片顺时 针旋转 90 度。我们用一个 n × m 的二维数组来表示一个图片,例如下面给出一个 3 × 4 的 图片的例子:1 3 5 79 8 7 63 5 9 7这个图片顺时针旋转 90 度后的图片如下:3 9 15 8 39 7 57 6 7给定初始图片,请计算旋转后的图片输入输入的第一行包含两个整数原创 2020-08-19 10:39:05 · 624 阅读 · 0 评论 -
[蓝桥杯][2019年第十届真题]外卖店优先级、修改数组、糖果、特别数的和、等差数列
个人题解链接,历届试题,正在更新中~文章目录外卖店优先级修改数组糖果特别数的和等差数列外卖店优先级题目描述“饱了么”外卖系统中维护着 N 家外卖店,编号 1 ∼ N。每家外卖店都有 一个优先级,初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位,如果外卖店没有订单,则优先级会减少 1,最低减 到 0;而如果外卖店有订单,则优先级不减反加,每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5,则会被系统加入优先缓存中;如果 优先级小于等于 3,则会被清除出优先缓存。给定 T 时刻以原创 2020-08-19 10:05:52 · 480 阅读 · 0 评论 -
[蓝桥杯][2019年第十届真题]完全二叉树的权值
个人题解链接,历届试题,正在更新中~输入第一行包含一个整数 N。 第二行包含N个整数A1,A2,⋅⋅⋅ANA_1,A_2,··· A_NA1,A2,⋅⋅⋅AN。输出输出一个整数代表答案。样例输入71 6 5 4 3 2 1样例输出2数据范围对于所有评测用例,1 ≤ N≤ 100000,−100000 ≤ Ai≤ 100000。做法:第i层的第一个节点编号是2i2^i2i(1号节点算第0层),最后一个节点是2i+1−12^{i+1}-12i+1−1,所以做一次前缀和,然后再判原创 2020-08-19 09:38:13 · 696 阅读 · 0 评论 -
历届蓝桥杯省赛,国赛大题--个人题解目录 c++版,已更新[2018-2019](太懒
只包含大题,代码均通过了c语言网上的数据(数据应该是一样的2019届人物相关性分析原创 2020-08-19 09:36:10 · 1373 阅读 · 0 评论 -
[蓝桥杯][2019年第十届真题]人物相关性分析 --模拟,一类二分题目的常用优化
首先预处理出Alice 和 Bob 出现的位置,记录第一个字符出现的位置即可。随便写写都可以。gets(s); int len = strlen(s); for(int i = 0; i < len-5; i++) { int f = 1; if(i != 0 && pd(s[i-1])) continue; //pd函数判断是否是字母,自己写的 for(int j = 0; j < 5; j++) { if(s[i+j] !=..原创 2020-08-09 22:43:06 · 695 阅读 · 1 评论 -
蓝桥杯 ADV-200 求最大值
问题描述 给n个有序整数对ai bi,你需要选择一些整数对 使得所有你选定的数的ai+bi的和最大。并且要求你选定的数对的ai之和非负,bi之和非负。输入格式 输入的第一行为n,数对的个数 以下n行每行两个整数 ai bi输出格式 输出你选定的数对的ai+bi之和样例输入5-403 -625-847 901-624 -708-293 413886 709样例输出...原创 2019-11-28 13:40:29 · 273 阅读 · 0 评论 -
蓝桥杯 ADV-205 拿糖果 简单dp
问题描述 妈妈给小B买了N块糖!但是她不允许小B直接吃掉。 假设当前有M块糖,小B每次可以拿P块糖,其中P是M的一个不大于根号下M的质因数。这时,妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 现在小B希望知道最多可以拿多少糖。输入格式 一个整数N输出格式 最多可以拿多少糖样例输入15样例输出6数据规模和约定 N <= 100...原创 2019-11-28 12:37:46 · 128 阅读 · 0 评论