文章列表

筛选

1014题阶乘求和--答案错误

摘要:1014题阶乘求和--答案错误首先0!=1,不是0,所以5的结成求和结果是154,不是153。1014题阶乘求和的代码如下。 longlongSn=1,Idle=1;是防止出现0!=……

1023选择排序(C++)

摘要:1023选择排序的题目要求:  1.用选择法对10个整数从小到大排序。  2.输入10个无序的数字 &……

第十五届蓝桥杯C++B组第二场真题-狡兔k窟

摘要:##思路由于处于同一个组的节点之间可以瞬移,所以这道题可以简化为当两个节点不处于同一个组时求两个组之间的最短距离,如果是同一个组就直接输入0.```#include#definePIIpair#def……

第十五届蓝桥杯C++B组第二场真题-遗迹

摘要:##思路由于需要寻找可输入前缀长度的最大值,所以我们每输入一个字符b[i]时需要知道当输入到位置为i-1时光标总移动距离的最小值来进行转移,同时,由于数据L很大,所以我们需要用滚动数组来实现优化###……

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

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

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

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

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

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

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

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