文章列表
第十五届蓝桥杯C++B组第二场真题-质数变革
摘要:
##思路
由于给出的数据大小以及题意可知,这道题考察的应该是线性筛和二分查找,本人由于太弱了,没想到我居然之前接触过欧拉筛,应该也叫做线性筛吧,时间紧迫来不及多思考,比赛中用的朴素做法,估计能拿……
第十五届蓝桥杯C++B组第二场真题-最强小队
摘要:##思路
题目要求的是一个最长非连续子区间,条件为两端的值大于中间的值,所以我们需要扫两遍,同时需要维护使中间的要保持小于两端的特性。
###参考代码
```
#include
using……
哈哈哈哈哈哈哈哈哈哈或或或或或或或
摘要:#include <bits/stdc++.h>using namespace std;const int N = 1e5 + 10;struct bign { int d[1000]; int le……
【编程入门】,字符串数组删除指定字符空格
摘要:#include <stdio.h>
#include <string.h>
int main()
{
char str[80];//如果说想要删除某个指定字符,可以定义char ch;使得……
第十五届蓝桥杯C++B组第二场真题-传送门
摘要:
[========]
##思路
依据题意可以将其传送门的关系看作为一个个联通块,其能走到的传送门个数即最大连通块的长度,加上魔法的存在,多遍历一遍,如果相邻元素不是同一个连通块的,则将其视……
第十五届蓝桥杯C++B组第二场真题-前缀总分
摘要:##思路
由于每改变一个字符,对其与其它n-1个字符串的前缀长度都有影响,所以我们需要记录改变前任意两个字符串的前缀长度和其对于每一个位置的后缀情况,当改变后使前缀长度变长的同时,我们还需要考虑其后……
第十五届蓝桥杯C++B组第二场真题-遗迹
摘要:##思路
由于需要寻找可输入前缀长度的最大值,所以我们每输入一个字符b[i]时需要知道当输入到位置为i-1时光标总移动距离的最小值来进行转移,同时,由于数据L很大,所以我们需要用滚动数组来实现优化
……
第十五届蓝桥杯C++B组第二场真题-狡兔k窟
摘要:##思路
由于处于同一个组的节点之间可以瞬移,所以这道题可以简化为当两个节点不处于同一个组时求两个组之间的最短距离,如果是同一个组就直接输入0.
```
#include
#define P……
1023选择排序(C++)
摘要:1023选择排序的题目要求: 1.用选择法对10个整数从小到大排序。 2.输入10个无序的数字 3.排序好的10个整数 4.对排序好的数进行输出,并且每输出一个数要求换行。#i……