文章列表

筛选

第十五届蓝桥杯C++B组第二场真题-前缀总分

摘要:##思路 由于每改变一个字符,对其与其它n-1个字符串的前缀长度都有影响,所以我们需要记录改变前任意两个字符串的前缀长度和其对于每一个位置的后缀情况,当改变后使前缀长度变长的同时,我们还需要考虑其后……

第十五届蓝桥杯C++B组第二场真题-传送门

摘要: [========] ##思路 依据题意可以将其传送门的关系看作为一个个联通块,其能走到的传送门个数即最大连通块的长度,加上魔法的存在,多遍历一遍,如果相邻元素不是同一个连通块的,则将其视……

第十五届蓝桥杯C++B组第二场真题-最强小队

摘要:##思路 题目要求的是一个最长非连续子区间,条件为两端的值大于中间的值,所以我们需要扫两遍,同时需要维护使中间的要保持小于两端的特性。 ###参考代码 ``` #include using……

第十五届蓝桥杯C++B组第二场真题-质数变革

摘要: ##思路 由于给出的数据大小以及题意可知,这道题考察的应该是线性筛和二分查找,本人由于太弱了,没想到我居然之前接触过欧拉筛,应该也叫做线性筛吧,时间紧迫来不及多思考,比赛中用的朴素做法,估计能拿……

字符串字符串

摘要:s.substr(a,b);   拿出 从第a+1个开始 之后b个字符串 s.find("hah")   如果没有 返回-1,否则返回对应位置 s.isalnum(s[i])  判断是不是……

输出大于平均值的数据的个数

摘要:题目描述输入10个整数,求它们的平均值,并输出大于平均值的数据的个数。输入10个数输出大于平均数的个数样例输入1 2 3 4 5 6 7 8 9 10样例输出5参考代码:#include<bits/s……

输入10个数字,然后逆序输出

摘要:题目描述输入10个数字,然后逆序输出。输入十个整数输出逆序输出,空格分开样例输入1 2 3 4 5 6 7 8 9 0样例输出0 9 8 7 6 5 4 3 2 1参考代码:#include<bits……

如何计算器

摘要:#include <bits/stdc++.h>using namespace std;int main(){    int a,b;    char x;    cin>>a>>b>>x;    i……