文章列表

筛选

蓝桥杯2024年第十五届省赛真题-小球反弹

摘要:先看题目:这道题目不要思考入射角反射角问题,不然题目就很麻烦了。把小球想象出两个小球的投影 分别在x轴和y轴做往返运动,当小球在x轴往返两次(或偶数倍)同时y轴也往返了偶数倍,此时小球重回左上角顶点。……

如何计算器

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

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

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

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

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

第十五届蓝桥杯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……