题解列表

筛选

优质题解

蓝桥杯2014年第五届真题-波动数列-题解(C++代码)

#思路使用递归暴力破解的话,肯定会超时。数列{xn},第二项x1开始,每一项都会进行一次P(+a,-b)操作,且第n项的操作会影响后面所有项。![](/image_editor_upload/20191231010157_65343.png)经过分解,数列之和Sn=nx+ka-tb。
优质题解

班级排名 (C/C++)结构体排序通用解法

1.定义结构体```cppstructStudent{intsum;//总分charname[30];//姓名}ss[maxn];//ss[]数组中1每一个元素为一个Student```------------2.创建结构体对象```cppintcnt=0;//学生数for(inti=0;ib.sum
优质题解

【排队买票】 (C++代码)【卡特兰数】【反向求解】

##题目:有M个小孩到公园玩,门票是1元。其中N个小孩带的钱为1元,K个小孩带的钱为2元。售票员没有零钱,问这些小孩共有多少种排队方法,使得售票员总能找得开零钱。注意:两个拿一元零钱的小孩,他们的位置互换,也算是一种新的排法。##解:###1.N=K考虑当N=K时的特殊情况,
优质题解

蓝桥杯基础练习VIP-Sine之舞-题解(Java代码)

在看到问题之后,首先的想法就是先观察它的规律首先是An的规律:A1=sin(1)A2=sin(1-sin(2))A3=sin(1-sin(2+sin(3)))......可以发现,An就是在An-1的基础上变化的,但是问题是我们怎么拼接出n个A呢?我就发现An的左边基本保持不变,
优质题解

素数求和 (C/C++)素数问题通用解法

素数问题可以说是***很*****普*****遍***了------------######1.以后遇到素数问题,二话不说用筛选法(提高效率)构造素数表其中Prime[i]初始全为0,若置为1说明不是素数(反之亦可)```cppintPrime[maxn];voidbuildPrime(intn){f
优质题解

字符逆序-题解(Java代码)

#1093题-字符逆序-题解(Java描述)**这题从理论上来说比较简单,没有什么难点,但是仍旧有些人依然没有找到自身问题所在,其实本人刚开始也出现了一个小错,不过修改后就没有问题了,在此分享一下自己的解法**```javaimportjava.util.Scanner;publicclassMain