题解列表

筛选

蓝桥杯2018年第九届真题-递增三元组-题解(C++代码)

###解题思路:预处理前缀和,当前数前有多少个数比他小,然后可以求出比位置i的数b[i]的数,大的数也是同理,最后把每一个位置小的数的个数乘以大的数的个数即可```cpp#include#definexfirst#defineysecond#definemem1(h)memset(h,

蓝桥杯2017年第八届真题-包子凑数 -题解(C++代码)思路清晰、易懂

###解题思路:###这里用到裴蜀定理:任意两个数的组合必定是他们gcd的任意两个数的组合必定是他们gcd的倍数。同样可以推广到更多数:如果这些数的gcd是d,那么他们的组合是d的倍数,如果d不是1,那么必然有无限个数无法被组合出来。##首先结论是如果所有的数的最大公约数不为1,

蓝桥杯2017年第八届真题-k倍区间-题解(C++代码)

###解题思路:s[i]表示1~i的前缀和,每次累加i下标前,s[i]%k的余数的个数,就是一个k倍区间。这里有些难理解,例如:s[t]表示1~t的前缀和,他们模k的余数为p,那么当s[i](i>k)模k的余数也为p时,就证明t~i这一段和模k是等于0的,正好是k的倍数。

DNA-题解(C++代码)

摘要:解题思路:注意事项:参考代码:#define _CRT_SECURE_NO_WARNINGS#include <iostream>using namespace std;void print(int ……