qq_53133234的博客

原创 区间操作：线段树，珂朵莉树，树状数组

原创 洛谷题单——数组篇

致CSDN的小伙伴们：蓝桥杯已经过去2天了，不管好与不好，不必太执着于过去，未来的路还很远，革命尚未成功，同志仍需努力呀！！接下来的打算：洛谷的官方题单，坚持从头到尾刷一遍，给自己鼓个劲（发现自己已经深陷其中不能自拔啦^^）题目列表：1.小鱼比可爱2.小鱼的数字游戏3.冰雹猜想4.校门外的树5.旗鼓相当的对手6.工艺品制作1.小鱼比可爱题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右.

原创 数学建模之综合评价模型（层次分析法+Topsis法+熵权法）

以下内容均听自清风老师的建模教程 （老师讲的很好哦，大家可以去听听，结合实例不枯燥！）以例题进行分析：小明同学想出去旅游，在查阅了网上的攻略后，他初步选择了苏杭，北戴河，桂林三个地方请你确定评价指标，形成评价体系为小明同学选择最佳的方案。第一步：确定模型当题中出现“确定评价指标，形成评价体系”这类词眼，这就是一道层次分析题。第二步：建立递接层次结构模型我们从三个问题入手： 1.我们评价的目标是什么？ 答：为...

原创 蓝桥杯专题之动态规划

题目列表：2015年：生命之树2017年：最长公共子序列2018年：测试次数2019年：数列求值2020年：矩阵2021年：砝码称重

原创 蓝桥杯专题之数学篇

题目列表：2015年：垒骰子2016年：抽签，最大比例2017年：等差素数列，承压计算，包子凑数2019年：等差数列2020年：合并检测，整数拼接，平面切分2021年：直线，杨辉三角形2022年第一次模拟赛：奇不动排列，人字排列2022年第二次模拟赛：最大公约数，半递增序列2022年第三次模拟赛：最小公倍数...

原创 蓝桥杯专题之前缀和篇

题目列表：2017年：k倍区间2022年第三次模拟赛：最大子矩阵的值

原创 蓝桥杯专题之思维篇

题目列表：2014年：蚂蚁感冒2016年：交换瓶子2018年：乘积最大2022年第一次模拟赛：停车位

原创 蓝桥杯专题之找规律篇

题目列表：2013年：黄金连分数2014年：切面条2015年：移动距离2016年：煤球数目2018年：螺旋折线2020年：蛇形填数，平面切分2022年模拟赛：螺旋矩阵，二叉树的最大深度2022年第一次模拟赛：黑白棋盘...

原创 蓝桥杯专题之杂题篇

题目列表：2013年：错误票据2019年：完全二叉树的权值2020年：解码2022年第二次模拟赛：哈夫曼编码

原创 蓝桥杯专题之二分篇

题目列表：2017年：分巧克力2018年：递增三元组

原创 蓝桥杯专题之进制转换篇

题目列表：

原创 蓝桥杯专题之并查集篇

题目列表：2020年：网络分析，七段码2022年第一次模拟赛：教学楼是否连通2022年第二次模拟赛：小朋友的秘密

原创 蓝桥杯专题之双指针篇

题目列表：

原创 蓝桥杯专题之作除取余篇

题目列表:2015年：奖券数目2019年：数的分解，特别数的和2020年：门牌制作2022年模拟赛：最2数字2022年第一次模拟赛：特殊年份

原创 蓝桥杯专题之递归+dfs+bfs篇

题目列表：2014年：李白打酒，地宫取宝2015年：牌型种数2016年：方格填数，剪邮票2020年：走方格，七段码1.李白打酒

原创 蓝桥杯专题之全排列篇

题目列表：2013年：带分数2014年：六角填数2015年：三羊献瑞2016年：凑算式，方格填数，剪邮票1.带分数

原创 蓝桥杯专题之大数篇

题目列表2013年：黄金连分数2017年：承压计算2018年：乘积尾零1.黄金连分数标题: 黄金连分数 黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。 对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一 个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼”!! 言归正传，我们如何求得黄...

原创 蓝桥杯专题之枚举篇

千万dd

原创 蓝桥杯专题之日期篇

题目列表：2013年：高斯日记2015年：星系炸弹2017年：日期问题2018年：第几天2020年：纪念日，跑步锻炼，回文日期1.高斯日记大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4月30日。在高斯发现的一

原创 蓝桥杯模拟赛

有一个整数 A=2021，每一次，可以将这个数加 1 、减 1 或除以 2，其中除以 2 必须在数是偶数的时候才允许。例如，2021 经过一次操作可以变成 2020、2022。再如，2022 经过一次操作可以变成 2021、2023 或 1011。请问，2021 最少经过多少次操作可以变成 1。类似最短路径和最少操作次数这样的题都可以用bfs来求解答案：14分析：为什么想到用BFS呢？答：因为bfs就是从一个点出发，在当前位置上可以有上下左右四种走法；而这道题是从...

原创 蓝桥杯2021届C++B组省赛真题 杨辉三角形

分析：代码：#include<iostream>#include<cmath>using namespace std;long long C(int a,int b){ long long x = 1,y = 1; for(int i = a,j = b;j >= 1;i--,j--){ x *= i; y *= j; } return x/y;}int main(){ long long N; cin >> N;...

原创 蓝桥杯2021届C++B组省赛真题 砝码称重

分析：你对每个砝码都有3种选择，一种是不选，一种是放左边，取‘+’号，一种是放右边，取‘-’号i 的范围是[1,N]， j 的范围是[-V，+V] (V是所有砝码的总重量)因为下标不能是负数，所以我们要给 j 加个偏移量V，这样 j 的范围就变成了[0，2V]代码：#include<iostream>using namespace std;const int MAX_N = 110;const int MAX_V = 1e5+10; ...

原创 蓝桥杯2021届C++B组省赛真题 货物摆放

答案：2430分析：1.找到n的所有约数，存储到数组中2.三层for循环暴搜注意：n是long long类型，与之相关的最好都设为long long类型，不然答案会出错代码：#include<iostream>#include<vector>using namespace std;vector<long long> y; int main(){ long long n = 2021041820210418; for...

原创 蓝桥杯2021届C++B组省赛真题 直线

答案：40257分析：1.将20x21个点全部存储到数组中2.任意取两点，存储由这两点确定的直线的斜率和截距（set自动去重）3.考虑特殊情况，当直线x=0,1,2,3,……,19时，斜率不存在需要单独加上代码：#include<iostream>#include<utility>#include<set>using namespace std;typedef struct point{ int x; int y;}...

原创 蓝桥杯2017届C++B组省赛真题 方格分割

题目:6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。答案：分析：代码:...

原创 蓝桥杯2017届C++B组省赛真题 K倍区间

题目：给定一个长度为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 <= 100000) 输出输出一个整数，代表K倍区间的数目。 例如，输入：5 21 2...

原创 面向对的一边------反转问题

题目：N头牛排成一列，每头牛或者向前或者向后，为了让所有的牛都面向前方，农夫约翰买了一台自动转向的机器。机器每操作一次恰好使3头连续的牛转向。请求出为了让所有牛都能面向前方的最少操作次数。限制条件：1<=N<=5000输入：N = 7BBFBFBB（F：面向前方；B：面向后方）输出:3...

原创 杰西卡的阅读问题------尺取法

题目：为了准备考试，Jessica 开始读-本很厚的课本。要想通过考试，必须把课本中所有的知识点都掌握。这本书总共有P页，第i页恰好有一个知识点ai; (每个知识点都有一个整数编号)。全书中同一个知识点可能会被多次提到,所以她希望通过阅读其中连续的一些页把所有的知识点都覆盖到。给定每页写到的知识点，请求出要阅读的最少页数。[限制条件●1≤P≤10^6输入：P = 5a = {1, 8, 8, 8, 1}输出：2（只要阅读第一页和第二页即可）分析：...

原创 攻击性的牛------二分

二维dd

原创 二分------求满足C(x)条件的最大的x

题目：有N条绳子，他们的长度分别为Li。如果从他们中切割出K条长度相同的绳子的话，这K条绳子每条最长能有多长？答案保留小数位后2位限制条件：1<=N<=100001<=K<=100001<=Li<=100000输入：N = 4K = 11L = {8.02，7.43，4.57，5.39}输出：2.00（每条绳子分别可以得到4条，3条，2条，2条，共计11条绳子）分析:这道题和蓝桥杯的”分巧克力“相似.

原创 蓝桥杯------蓝桥幼儿园

题目：蓝桥幼儿园的学生是如此的天真无邪，以至于对他们来说，朋友的朋友就是自己的朋友。小明是蓝桥幼儿园的老师，这天他决定为学生们举办一个交友活动，活动规则如下：小明会用红绳连接两名学生，被连中的两个学生将成为朋友。小明想让所有学生都互相成为朋友，但是蓝桥幼儿园的学生实在太多了，他无法用肉眼判断某两个学生是否为朋友。于是他请来了作为编程大师的你，请你帮忙写程序判断某两个学生是否为朋友（默认自己和自己也是朋友）。输入描述第 1行包含两个正整数 N,M，其中 N表示蓝桥幼儿园的学生数量，学生.

原创 跳石头------二分

题目：一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走 M 块岩石（不能移走起点和终点的岩石）。输入格式：输入文件第一行包含三个整数 L,N

原创 蓝桥杯2017届C++B组省赛真题 分巧克力

儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？输入第一行包含两个整数N和K。(1 ...

原创 蓝桥杯2017届C++B组省赛真题 包子凑数

小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然有时包子大叔无论如何也凑不出顾客想买的数量。比如一共有3种蒸笼，分别能放4、5和6个包子。而顾客想买7个包子时，大叔就

原创 蓝桥杯2017届C++B组省赛真题 日期问题

小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？输入一个日期，格式

原创 蓝桥杯2017届C++B组省赛真题 等差素数列

int prim[N];void init(){//打素数表 int index = 0; for(int i = 2;i < N;i++){ bool flag = true; for(int j = 2;j * j <= i;j++){ if(i % j == 0){ flag = false; break; } } if(flag){ prim[index++] = i; } }}

原创 蓝桥杯2020届C++B组省赛真题 网络分析

题目：小明正在做一个网络实验。他设置了 n 台电脑，称为节点，用于收发和存储数据。初始时，所有节点都是独立的，不存在任何连接。小明可以通过网线将两个节点连接起来，连接后两个节点就可以互相通信了。两个节点如果存在网线连接，称为相邻。小明有时会测试当时的网络，他会在某个节点发送一条信息，信息会发送到每个相邻的节点，之后这些节点又会转发到自己相邻的节点，直到所有直接或间接相邻的节点都收到了信息。所有发送和接收的节点都会将信息存储下来。一条信息只存储一次。给出小明连接和测试的过程，请计算出每个节点存储信息的大小

原创 线性dp-----最长公共上升子序列

首先介绍一下什么是最长公共上升子序列？对于两个数列A，B,如果他们都包含一段位置不一定连续的且数值是严格递增的，那么称这一段数就是两个数列的公共上升子序列，所有公共子序列中最长的就是最长公共子序列分析:所有在A[1……i中]和B[1……j]中都出现过，且以B[j]为结尾的公共上升子序列的集合将集合分为两类 ：不包含A[i]的公共子序列 和 包含A[i]的公共子序列求:dp[i][j] : Max(第一类，第二类)所有在A[1……i]和B[1……j]中都出现 且 不包含A[i.

原创 线性dp-------最长上升子序列

例：1 5 2 3 11 7 8最长上升子序列：1 2 3 7 8，长度为5分析：代码：#include<iostream>using namespace std;const int N = 1010;int n;int a[N];int dp[N];int main(){ cin >> n; for(int i = 1;i <= n;i++){ cin >> a[i]; }...

原创 区间dp------石子合并

题目：有一堆石子，编号为1，2，3……N每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和找到一种方案使总代价最小举个例子：1 3 5 2第一种方案：先合并第1，2堆====>4 4 5 2再合并第1，2堆====>9 9 2再合并第1，2堆====>11 11这一种方案的总代价 ： 4+9+11 = 24第二种方案：先合并第1，2堆====>4 4 ...