蓝桥杯
搬砖的小孩有肉吃
我曾十步杀一人,却败给你的眼神
展开
-
第十一届蓝桥杯第二场(子串分值和)
思路:枚举每一个字符,统计每一个字符在其所有可能的子串中的贡献度 (可能:就是不重复统计的意思;在其每一个子串中贡献度均为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 · 7908 阅读 · 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 · 476 阅读 · 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 · 423 阅读 · 0 评论 -
蓝桥杯训练——[蓝桥杯][算法训练VIP]求先序排列
题目链接:https://www.dotcpp.com/oj/problem1648.html 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度< =8)。 输入 两行,每行一个字符串,分别表示中序和后序排列 输出 一个字符串,表示所求先序排列 样例输入 BADC BDCA 样例输出 ABCD #...原创 2020-04-18 22:07:40 · 275 阅读 · 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 · 461 阅读 · 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 · 245 阅读 · 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 · 358 阅读 · 0 评论 -
蓝桥杯训练——[蓝桥杯][2015年第六届真题]密文搜索(字符串hash解法)
题目链接:https://www.dotcpp.com/oj/problem1828.html 计算出文本串每连续八个字符的hash值,并统计文本串中各hash值出现的次数,这样在输入模式串的之后计算出模式串的hash值直接累加即可。(本题要求串和串之间的匹配标准可以无序,例如:ababc和cbaba可以匹配,因为两个串包含的字符完全一样,经过一定的排序后两串可以相同。)这样我们计算...原创 2020-04-12 17:08:50 · 267 阅读 · 0 评论 -
蓝桥杯训练——[蓝桥杯][2016年第七届真题]密码脱落(记忆化搜索)
题目链接:https://www.dotcpp.com/oj/problem2268.html 题目描述 X星球的考古学家发现了一批古代留下来的密码。 这些密码是由A、B、C、D 四种植物的种子串成的序列。 仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串)。 由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征。 你的任务是: 给定一个现在看到的密码串,计算一下从...原创 2020-04-04 22:42:11 · 288 阅读 · 0 评论 -
蓝桥杯训练——[蓝桥杯][2018年第九届真题]小朋友崇拜圈
题目链接:https://www.dotcpp.com/oj/problem2283.html 题目描述 班里N个小朋友,每个人都有自己最崇拜的一个小朋友(也可以是自己)。 在一个游戏中,需要小朋友坐一个圈, 每个小朋友都有自己最崇拜的小朋友在他的右手边。 求满足条件的圈最大多少人? 小朋友编号为1,2,3,…N 输入 输入第一行,一个整数N(3<N<100000) 接下来一...原创 2020-04-04 18:56:52 · 585 阅读 · 0 评论 -
蓝桥杯训练——[蓝桥杯][2017年第八届真题]发现环
题目链接:https://www.dotcpp.com/oj/problem1841.html 题目描述: 小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条...原创 2020-04-04 16:30:53 · 422 阅读 · 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 · 199 阅读 · 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 · 317 阅读 · 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 · 380 阅读 · 0 评论 -
问题 1507: [蓝桥杯][算法提高VIP]去注释
给你一段C++代码,将其中的注释去除后输出剩余的代码。 注释共有两种形式: 1. 行注视:以//开头,一直作用到行尾为止。 例子: int n;//n表示数据规模 int a; 去注释后: int n; int a; 注意:保留行尾换行符 2. 段注视:以/*开头,到*//结尾,中间部分都是注释,可以跨行。 例子: int main() { /* 我是 一段 注释 */ } 去注...原创 2020-03-14 21:45:13 · 253 阅读 · 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 · 435 阅读 · 2 评论