优质题解 1207: 字符排列问题 C++ STL容器 深度优先搜索DFS 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std; map<char,int>m; //对排列中的字符进行查重 …… 题解列表 2022年03月14日 0 点赞 0 评论 1006 浏览 评分:9.9
1514: 蓝桥杯算法提高VIP-夺宝奇兵 摘要:解题思路:这道题有点奇怪,有些条件没有说清楚,这里题人不能往右走,切只能往上走或者走左上角,既然这样就直接dp注意事项:当i==j的时候不能往上走,如果没有限制的话会超时参考代码:#include<b…… 题解列表 2022年03月14日 0 点赞 0 评论 949 浏览 评分:0.0
防御导弹 序列型动态规划,最长下降子序列,方法都会,注意细节 ```cpp#include#include#includeusingnamespacestd;intn;intdp[1005];inta[1005];intmain(){while(cin>>a[n])n++;fill(dp,dp+1005,1);//相较于memset, 题解列表 2022年03月14日 0 点赞 0 评论 820 浏览 评分:9.9
[编程入门]Sn的公式求和(python基本解法) 摘要:解题思路:利用append函数构造列表求解注意事项:提前对所需参数进行赋值参考代码:n = int(input())Sn = 0s = 0a = 2S = []for i in range(n): …… 题解列表 2022年03月14日 0 点赞 0 评论 819 浏览 评分:0.0
优质题解 1227: 日期排序(qsort结构体三级排序) 解题思路:因为使用的是c语言,所以使用的是qsort排序,c++里也有sort排序,他们都提供了自定义排序的方法。qsort排序详解见https://blog.dotcpp.com/a/82350,不过与那篇题解不同的是,这里会介绍怎么对结构体进行三重排序。 题解列表 2022年03月14日 0 点赞 0 评论 1794 浏览 评分:9.9
母牛问题由递归到循环的解法 解题思路:首先想到的是递归解法,但是运行后发现内存超限了,之后考虑递归优化(包括尾优化,支持的编译器和语言太少,其他优化方法我不会),然后就转到循环,其实一开始觉得可以用循环写,但是又觉得很晦涩,用递归思想思考出解法后,就发现用循环也能写出来了。 题解列表 2022年03月14日 0 点赞 0 评论 533 浏览 评分:7.0
高精度加法 摘要:```cpp #include using namespace std; vector add_num(vector&a, vector&b){ if(a.size() < b.si…… 题解列表 2022年03月14日 0 点赞 0 评论 642 浏览 评分:0.0
信息学奥赛一本通T1320-均分纸牌 ```cpp#includeusingnamespacestd;typedeflonglongll;constintN=100+5;intn;inta[N];intmain(){cin>>n;intsum=0;for(inti=0;i>a[i];sum+=a[i];}sum/=n;intcnt=0;f 题解列表 2022年03月14日 0 点赞 0 评论 832 浏览 评分:9.9
2269: 蓝桥杯2016年第七届真题-冰雹数(3.14) 摘要:解题思路:这个题目思路很清晰,不过好像没法根据直接思路来写python的代码,哪怕优化后也是超时,仅提供可以用其它语言ac的Python版注意事项:参考代码:n = int(input().strip…… 题解列表 2022年03月14日 0 点赞 0 评论 839 浏览 评分:0.0