题解列表

筛选

蓝桥杯2016年第七届真题-路径之谜-题解(C++代码)

###解题思路:搜索每一天能到达右下角点的路径,经过每一个位置时,给它的x、y都加上1的贡献,最后到达右下角时,如果x、y的值等于输入的箭靶的数目则为正确答案```cpp#include#definexfirst#defineysecond#definemem(h)memset(h,

蓝桥杯2016年第七届真题-四平方和-题解(C++代码)暴力及正解的两种解法

##这题有两种解法:1、暴力(但是容易被卡掉);2、二分###解题思路:1、暴力就是枚举a,b,c的值,然后求出d值,判断是否合法,合法就输出;2、预处理出两个数的平方和,然后再枚举两个数,就可以求出结果。**解法1(暴力)**```cpp#include#definexfirst#defineyse

蓝桥杯2015年第六届真题-切开字符串-题解(C++代码)

###解题思路:先从左往右处理出下标i前的正回文子串数量,再从右往左处理出下标i后的非正回文子串的数量,最后两个数组相乘就得处答案。###PS:非正回文子串分两种:1、长度为偶数的子串;2、长度为奇数的非回文子串```cpp#include#definexfirst#defineysecond#def