2124: 信息学奥赛一本通T1259-求最长不下降序列(DP)指定输出顺序 摘要:解题思路:DP, 以i节点为结束的最长不下降序列 f[i] = max(f[i], f[j] + 1) j > 1 && j < i;注意事项:输出顺序小数优先:判断相等最长情况下, 采用小数优先 …… 题解列表 2024年04月10日 0 点赞 0 评论 503 浏览 评分:9.9
超快set解法 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ set<string>s; int n,k; …… 题解列表 2024年04月09日 0 点赞 0 评论 340 浏览 评分:0.0
编写题解 2835: 计算书费 摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){ float q,w,e,r,t,y,u,i,o,p; ci…… 题解列表 2024年04月09日 1 点赞 0 评论 475 浏览 评分:10.0
蓝桥杯2020年第十一届省赛真题-整数拼接 c++优化枚举 摘要:解题思路:使用暴力枚举肯定是要超时的,在枚举前先进行一次预处理 a和b拼接 可看成 a乘以10的b长度次方加上b反过来同理 可以使用一个数组f[i][j]存储乘以10的i次方余数为j的数的数量 记得特…… 题解列表 2024年04月09日 0 点赞 0 评论 684 浏览 评分:0.0
2577: 蓝桥杯2020年第十一届省赛真题-走方格(DFS) 摘要:**很明显的DFS,但是直接dfs暴力搜在其他网站上会超时,这里可以直接AC** 还需要继续优化 ###直接DFS: ```cpp #include using namespace std;…… 题解列表 2024年04月09日 1 点赞 1 评论 435 浏览 评分:10.0
两个for循环(2n-2) 摘要:解题思路:对于n棵灌木,其最边上的灌木最高可以长到2n-2,边上倒数第二棵树就相当于求n-1棵灌木的边,以此类推......一直求到中轴线(如果是奇数的话包括中轴线),并将每一次的结果对称过去,就得到…… 题解列表 2024年04月08日 4 点赞 0 评论 686 浏览 评分:0.0
2228: 蓝桥杯算法训练-Anagrams问题 摘要: #include #include using namespace std; int main() { char a[80],b[80…… 题解列表 2024年04月08日 0 点赞 0 评论 487 浏览 评分:0.0
2221: 蓝桥杯算法训练-素因子去重 摘要: #include using namespace std; int main() { long long n; long lo…… 题解列表 2024年04月08日 0 点赞 0 评论 330 浏览 评分:0.0
2684: 蓝桥杯2022年第十三届省赛真题-数位排序-sort 摘要: #include #include using namespace std; bool cmp(int x,int y){ int sum1=0…… 题解列表 2024年04月08日 4 点赞 0 评论 560 浏览 评分:10.0
汽水瓶 简单代码 C++实现 摘要:解题思路:注意事项:参考代码:#include <iostream>using namespace std;int main(){ int n; //n表示空瓶数量 while(cin>>…… 题解列表 2024年04月08日 0 点赞 0 评论 327 浏览 评分:8.0