题解列表

筛选

蓝桥杯2013年第四届真题-错误票据 (C++代码)

摘要:解题思路:我是刚开始用字符串做的,交上去一直WA,但是在蓝桥杯官网上提交是可以AC的。无奈只能换一种方法了。换的方法:不再读取字符串,而是直接读取整数,以EOF结束,竟然AC了。。。注意事项:参考代码……

蓝桥杯算法训练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++代码)

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