题解列表

筛选

蓝桥杯算法训练VIP-王、后传说 (C++代码)

摘要:解题思路:很经典的n皇后问题改版,建议去把2n皇后问题去看一看,深入的理解一下递归的运用,其做题方法跟2n皇后问题一样,只不过这个问题是先把国王在的位置统计好,初始为map数组为1,国王在的位置为0,……

采药 (C++代码)

摘要: 算法:        如果这道题直接暴力枚举每一种情况,n种药就有2^n种情况,时间复杂度会达到可怕的O(2^n),对于这道题而言,1sec不够进行这么多次运算,我试过这样做会超时。所以应该尝试其他……

求最大值 (C++代码)20行搞定

摘要:解题思路:利用c++的priority_queue,就是所谓的堆注意事项:参考代码:#include<cstdio>#include<queue>using std::priority_queue;i……

The 3n + 1 problem (C++代码)

摘要:解题思路:注意事项: 输入的i不一定比j小参考代码:#include<iostream>using namespace std;int main(){ int i,j; while(cin>>i>>j……

蓝桥杯算法提高VIP-线段和点 (C++代码)

摘要:解题思路:       我们先对区间排下序,然后我们向后遍历的时候,用两个指针只记录到当前重叠的区间,则在这些区间我们只选择重叠区间的一个点即可,这样即是最少。然后我们具体是选择哪个点呢,这个可以先将……

数据结构-基数排序 (C++代码)

摘要:解题思路:就是开一个长度为32768的数组啊,然后向里面填数字。注意事项:参考代码:#include<cstdio>#include<algorithm>using namespace std;int……