用筛法求之N内的素数 摘要:参考代码:#include<iostream>#include<math.h>using namespace std;int main() { int num,k,i; cin>>num; //暴力法…… 题解列表 2022年03月19日 0 点赞 0 评论 525 浏览 评分:0.0
双指针做法 ```cpp#includeusingnamespacestd;sets;strings1;intn,m;intmain(){getline(cin,s1);for(inti=0;i 题解列表 2022年03月19日 0 点赞 0 评论 561 浏览 评分:0.0 【蓝桥杯】整数拼接 思路分析:根据题意可推出,A与B拼接可以推出等式A+10^x^+B,题目可以翻译成是求A+10^x+B%K==0的个数。首先我们肯定不能去枚举两重循环,这样必定会超时(不过比赛时不会最优解可以骗分,可以拿一半以上的分),我们通过观察等式A+10^x^+B%K==0进行等价变形, 题解列表 2022年03月19日 0 点赞 1 评论 1668 浏览 评分:9.3 密码脱落 序列型动态规划,编辑距离问题的变种 最开始的想法是,逆转原字符串的后半段,存进一个新串,再求原串最少操作多少次变成这个新串,转化成一个编辑距离的问题,然而样例只过了56,有想法的大佬可以试试**再讲本题方法,把原字符串逆转,再求逆转后字符串和原字符串的最长公共子序列,用原字符串长度减去最长公共子序列就是结果(怎么想到的啊!!!)**`` 题解列表 2022年03月18日 0 点赞 0 评论 754 浏览 评分:9.9 数的划分 朴素的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 题解列表 2022年03月18日 0 点赞 0 评论 903 浏览 评分:9.2 题目-翻硬币 摘要:参考代码:#include"bits/stdc++.h" using namespace std; bool a[11111]; bool b[11111]; long long ans…… 题解列表 2022年03月18日 0 点赞 0 评论 616 浏览 评分:0.0 蓝桥杯算法提高VIP-分数统计(利用stl易理解) 摘要:参考代码:#include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; vector<int>…… 题解列表 2022年03月18日 0 点赞 0 评论 749 浏览 评分:0.0 暴力破解! ```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= 题解列表 2022年03月18日 0 点赞 0 评论 542 浏览 评分:0.0 1480: 模拟计算器 语言: C++ 摘要:解题思路: switch基础语法注意事项: 额参考代码:#include<bits/stdc++.h>using namespace std;int main(){ int a,b,ans;…… 题解列表 2022年03月18日 0 点赞 0 评论 1106 浏览 评分:9.9 砝码称重 Dp思想,详细注释 看到这个题目第一想法是DFS,但DFS显示然耗时太长,就转用Dp的思想本题Dp的关键在于**考虑到前一个砝码的取舍,利用数组将能称出来的重量置为1,最后统计最后一行的1的数目即可**```cpp#include#include#includeusingnamespacestd;intn;intans; 题解列表 2022年03月18日 0 点赞 2 评论 1379 浏览 评分:9.7 « 12...819820821822823824825...16501651 »
【蓝桥杯】整数拼接 思路分析:根据题意可推出,A与B拼接可以推出等式A+10^x^+B,题目可以翻译成是求A+10^x+B%K==0的个数。首先我们肯定不能去枚举两重循环,这样必定会超时(不过比赛时不会最优解可以骗分,可以拿一半以上的分),我们通过观察等式A+10^x^+B%K==0进行等价变形, 题解列表 2022年03月19日 0 点赞 1 评论 1668 浏览 评分:9.3
密码脱落 序列型动态规划,编辑距离问题的变种 最开始的想法是,逆转原字符串的后半段,存进一个新串,再求原串最少操作多少次变成这个新串,转化成一个编辑距离的问题,然而样例只过了56,有想法的大佬可以试试**再讲本题方法,把原字符串逆转,再求逆转后字符串和原字符串的最长公共子序列,用原字符串长度减去最长公共子序列就是结果(怎么想到的啊!!!)**`` 题解列表 2022年03月18日 0 点赞 0 评论 754 浏览 评分:9.9
数的划分 朴素的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 题解列表 2022年03月18日 0 点赞 0 评论 903 浏览 评分:9.2
题目-翻硬币 摘要:参考代码:#include"bits/stdc++.h" using namespace std; bool a[11111]; bool b[11111]; long long ans…… 题解列表 2022年03月18日 0 点赞 0 评论 616 浏览 评分:0.0
蓝桥杯算法提高VIP-分数统计(利用stl易理解) 摘要:参考代码:#include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; vector<int>…… 题解列表 2022年03月18日 0 点赞 0 评论 749 浏览 评分:0.0
暴力破解! ```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= 题解列表 2022年03月18日 0 点赞 0 评论 542 浏览 评分:0.0
1480: 模拟计算器 语言: C++ 摘要:解题思路: switch基础语法注意事项: 额参考代码:#include<bits/stdc++.h>using namespace std;int main(){ int a,b,ans;…… 题解列表 2022年03月18日 0 点赞 0 评论 1106 浏览 评分:9.9
砝码称重 Dp思想,详细注释 看到这个题目第一想法是DFS,但DFS显示然耗时太长,就转用Dp的思想本题Dp的关键在于**考虑到前一个砝码的取舍,利用数组将能称出来的重量置为1,最后统计最后一行的1的数目即可**```cpp#include#include#includeusingnamespacestd;intn;intans; 题解列表 2022年03月18日 0 点赞 2 评论 1379 浏览 评分:9.7