![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
搬砖的小孩有肉吃
我曾十步杀一人,却败给你的眼神
展开
-
第十一届蓝桥杯第二场(子串分值和)
思路:枚举每一个字符,统计每一个字符在其所有可能的子串中的贡献度 (可能:就是不重复统计的意思;在其每一个子串中贡献度均为1。)假设字符下标为i,其贡献度G=i*(n-i+1) ??? 有重复计算;分析:对于[i,n]区间,其子串为[i,kr] ,(i<=kr<=n);但对于[1,i]区间,其子串有[kl,i],(1<=kl<=i); 这样就可以看出,如果s[kl]==s[i],那么对于所有满足[j,i],(j<=k...原创 2020-10-30 15:31:08 · 7844 阅读 · 12 评论 -
蓝桥题解
最大子序列和#include <iostream>#include <cmath>#include <algorithm>#include <cstring>#include <vector>#include <map>#include <queue>#include <cstdio>#include <string>#include <stack>#incl.原创 2020-09-15 21:54:29 · 449 阅读 · 0 评论 -
蓝桥杯训练——[传智杯]程序员节发橙子
题目链接:https://www.dotcpp.com/oj/contest2415_problem1.html#include <iostream>#include <cmath>#include <algorithm>#include <cstring>#include <vector>#include <m...原创 2020-04-25 21:33:22 · 412 阅读 · 0 评论 -
蓝桥杯训练——[蓝桥杯][算法训练VIP]求先序排列
题目链接:https://www.dotcpp.com/oj/problem1648.html题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度< =8)。输入两行,每行一个字符串,分别表示中序和后序排列输出一个字符串,表示所求先序排列样例输入BADC BDCA 样例输出ABCD#...原创 2020-04-18 22:07:40 · 267 阅读 · 1 评论 -
蓝桥杯训练——[蓝桥杯][算法提高VIP]线段和点(贪心)
题目链接:https://www.dotcpp.com/oj/contest2388_problem1.html#include <iostream>#include <cmath>#include <algorithm>#include <cstring>#include <vector>#include &l...原创 2020-04-16 21:56:06 · 455 阅读 · 1 评论 -
蓝桥杯训练——蚂蚁感冒
题目链接:https://www.dotcpp.com/oj/contest2388_problem0.html#include <iostream>#include <cmath>#include <algorithm>#include <cstring>#include <vector>#include <...原创 2020-04-16 21:38:21 · 239 阅读 · 0 评论 -
2019 蓝桥杯省赛 B 组模拟赛(一)——马的管辖(状态压缩)
题目链接:https://www.jisuanke.com/contest/9082?view=challenges这道题不知道为啥当时就是没有做出来,自习回顾了一遍一看就是个搜索,但是敲了一边dfs,发现跑了十好几分钟还没跑完。于是打消了dfs想法,转化成状态压缩枚举5*5的棋盘的00..000到11...11的状态(都是25个)。判断每个状态是否符合题目中的全覆盖概念,如果符合就可...原创 2020-04-15 14:16:07 · 335 阅读 · 0 评论 -
蓝桥杯训练——[蓝桥杯][2015年第六届真题]密文搜索(字符串hash解法)
题目链接:https://www.dotcpp.com/oj/problem1828.html计算出文本串每连续八个字符的hash值,并统计文本串中各hash值出现的次数,这样在输入模式串的之后计算出模式串的hash值直接累加即可。(本题要求串和串之间的匹配标准可以无序,例如:ababc和cbaba可以匹配,因为两个串包含的字符完全一样,经过一定的排序后两串可以相同。)这样我们计算...原创 2020-04-12 17:08:50 · 245 阅读 · 0 评论 -
蓝桥杯训练——[蓝桥杯][2016年第七届真题]密码脱落(记忆化搜索)
题目链接:https://www.dotcpp.com/oj/problem2268.html题目描述X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串)。由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征。你的任务是:给定一个现在看到的密码串,计算一下从...原创 2020-04-04 22:42:11 · 280 阅读 · 0 评论 -
蓝桥杯训练——[蓝桥杯][2018年第九届真题]小朋友崇拜圈
题目链接:https://www.dotcpp.com/oj/problem2283.html题目描述班里N个小朋友,每个人都有自己最崇拜的一个小朋友(也可以是自己)。在一个游戏中,需要小朋友坐一个圈,每个小朋友都有自己最崇拜的小朋友在他的右手边。求满足条件的圈最大多少人?小朋友编号为1,2,3,…N输入输入第一行,一个整数N(3<N<100000)接下来一...原创 2020-04-04 18:56:52 · 579 阅读 · 0 评论 -
蓝桥杯训练——[蓝桥杯][2017年第八届真题]发现环
题目链接:https://www.dotcpp.com/oj/problem1841.html题目描述:小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条...原创 2020-04-04 16:30:53 · 412 阅读 · 0 评论 -
蓝桥杯训练——小朋友排队(树状数组求逆序对)
题目链接:https://www.dotcpp.com/oj/problem1439.html假设某同学左边以后x个比他高的,右边有y个比他矮的,那么他一共交换k=x+y次。又可知不高性值和次数成一个前n项和关系。#include <iostream>#include <cmath>#include <algorithm>#includ...原创 2020-04-03 15:34:25 · 172 阅读 · 0 评论 -
蓝桥杯训练——表格计算
题目链接:https://www.dotcpp.com/oj/problem1832.html题目描述某次无聊中, atm 发现了一个很老的程序。这个程序的功能类似于 Excel ,它对一个表格进行操作。不妨设表格有 n 行,每行有 m 个格子。每个格子的内容可以是一个正整数,也可以是一个公式。公式包括三种:SUM(x1,y1:x2,y2) 表示求左上角是第 x1 行第 y...原创 2020-04-03 14:46:51 · 292 阅读 · 0 评论 -
蓝桥杯训练——[蓝桥杯][2019年第十届真题]后缀表达式
三种情况:(1),负号个数为零,直接全加起来(2),负号个数小于等于负数个数: 假设a[1:k]是负数,a[k+1:n+m+1]是正数,m<=k。 总可以化为 -(a[1]+a[2]+..a[i])-(a[i]+a[i+1]..a[j])-....-(a[z]+a[z+1]...+a[k]);(i<j<z<k); ...原创 2020-04-02 13:17:05 · 350 阅读 · 0 评论 -
问题 1507: [蓝桥杯][算法提高VIP]去注释
给你一段C++代码,将其中的注释去除后输出剩余的代码。注释共有两种形式:1. 行注视:以//开头,一直作用到行尾为止。例子:int n;//n表示数据规模int a;去注释后:int n;int a;注意:保留行尾换行符2. 段注视:以/*开头,到*//结尾,中间部分都是注释,可以跨行。例子:int main() {/*我是一段注释*/}去注...原创 2020-03-14 21:45:13 · 243 阅读 · 1 评论 -
问题 1255: [蓝桥杯][算法提高]能量项链
解题思路:要分析出合并释放能量公式:power=a[i-1]*a[i]*a[i+1];这样进一步分析要想合并能量最大,就要尽量使大的标记尽量不要早消失,这就要求a[i]最小即可,所以每次找到最小的标记合并消去。#include<stdio.h>#include<iostream>#include<algorithm>#include<...原创 2020-03-12 13:36:32 · 412 阅读 · 2 评论