题解列表

筛选

C++41行 快速幂+高精乘

摘要:解题思路:快速幂+高精乘注意事项:不用快速幂会超时,不用高精乘数据存不了。2的次方位数的规律网上有参考代码:#include<stdio.h>#include<string.h>const int m……

传纸条 双线程Dp,注意细节

摘要:**把来回两条路,看成两个人同时从起点出发,去往终点,双线程动态规划** ```cpp #include #include using namespace std; int map[55][……

字符串哈希解法(c++)

摘要:解题思路:利用字符串哈希确定字符子串出现的次数,当次数大于等于2时,将答案更新注意事项:参考代码:#include#include#include#includeusing namespace std……

幂方分解 递归 理清思路,注意细节

摘要:题目不难,**关键要理清思路!!!知道递归前和递归结束后要干什么** 还是那句话 **不要妄图理解递归,试着去感受它** ```cpp #include #include using na……

多重背包暴力解法

摘要:解题思路:利用动态规划思想注意事项:注意数组开打一点参考代码:#include<iostream>#include<algorithm>using namespace std;const int N=……

重复字符串

摘要:解题思路:注意事项:参考代码:#include<iostream> #include<string> #include<vector> #include<cstring> using name……

蓝桥杯2017年第八届真题-k倍区间

摘要:求前缀和a[ ],各自对K取模,若是a[i] == 0,代表他自身就符合条件,ans++,这是答案的一部分;若取模后 != 0,则将相同的模分类计数,在相同模的前缀中任意选两个位置相减即满足条件,所以……