题解列表

筛选

用筛法求之N内的素数

摘要:参考代码:#include<iostream>#include<math.h>using namespace std;int main() { int num,k,i; cin>>num; //暴力法……

双指针做法

```cpp#includeusingnamespacestd;sets;strings1;intn,m;intmain(){getline(cin,s1);for(inti=0;i

KMP基础版本

摘要:解题思路:        可以看代码的注释注意事项:        有不明白的地方,比如next的赋值结果,不妨一个打印,慢慢观摩参考代码:#include<stdio.h> #include<st……

【蓝桥杯】整数拼接

思路分析:根据题意可推出,A与B拼接可以推出等式A+10^x^+B,题目可以翻译成是求A+10^x+B%K==0的个数。首先我们肯定不能去枚举两重循环,这样必定会超时(不过比赛时不会最优解可以骗分,可以拿一半以上的分),我们通过观察等式A+10^x^+B%K==0进行等价变形,

分巧克力 【C++】

摘要:#include<iostream>//二分查找#include<vector>#include<queue>#include<cstring>#include<algorithm>#include<……

用函数 简单题解(C语言)

摘要:解题思路:分三部分 ,①结构体定义②输入函数③输出函数注意事项:传入函数时,是指针而非结构体参考代码:#include<stdio.h> struct student_data{ char num[3……

1014清晰逻辑求和,快速

解题思路:递归阶乘,封装在方法中,再利用循环求和,我在这里利用了while();注意事项:数大别忘了类型!!!参考代码:importjava.util.Scanner;publicclassfactorial14{publicstaticvoidmain(String[]args){//TODOAut

密码脱落 序列型动态规划,编辑距离问题的变种

最开始的想法是,逆转原字符串的后半段,存进一个新串,再求原串最少操作多少次变成这个新串,转化成一个编辑距离的问题,然而样例只过了56,有想法的大佬可以试试**再讲本题方法,把原字符串逆转,再求逆转后字符串和原字符串的最长公共子序列,用原字符串长度减去最长公共子序列就是结果(怎么想到的啊!!!)**``