题解列表

筛选

用筛法求之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

【蓝桥杯】整数拼接

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

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

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

数的划分 朴素的DFS

```cpp#includeusingnamespacestd;intn,k;intans;voiddfs(intstep,intcur,intt){if(step==k&&cur==n){ans++;return;}if(step==k)return;if(cur>n)return;for(inti

题目-翻硬币

摘要:参考代码:#include"bits/stdc++.h" using namespace std;  bool a[11111];  bool b[11111];  long long ans……

暴力破解!

```cpp#includeusingnamespacestd;intans=0,n;constintN=1000000;intarr[1000000];intnum(intl,intr){intsum=0;for(inti=l;i>n;do{for(inti=0;i<9;i++){for(intj=

1480: 模拟计算器 语言: C++

摘要:解题思路:  switch基础语法注意事项:  额参考代码:#include<bits/stdc++.h>using namespace std;int main(){    int a,b,ans;……

砝码称重 Dp思想,详细注释

看到这个题目第一想法是DFS,但DFS显示然耗时太长,就转用Dp的思想本题Dp的关键在于**考虑到前一个砝码的取舍,利用数组将能称出来的重量置为1,最后统计最后一行的1的数目即可**```cpp#include#include#includeusingnamespacestd;intn;intans;