题解列表

筛选

P1019 (C++代码)

摘要:解题思路:                要想使差值最大,直接把两个数组排序,最大减最小。                C++里面有一个sort函数,使用非常方面,并且效率也很高,这

蓝桥杯2017年第八届真题-合根植物 (C++代码)

解题思路:并查集题,首先了解并查集,统计集合数用一个bool型数组isRoot[maxn]记录每个结点是否作为某个数的根节点,当处理完数据之后就可以遍历所有元素,令他所在集合的根结点为true,最后累加就能得到根节点数(即植物株数)。注意事项:一定要初始化参考代码:#includeus

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

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

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

解题思路:很经典的n皇后问题改版,建议去把2n皇后问题去看一看,深入的理解一下递归的运用,其做题方法跟2n皇后问题一样,只不过这个问题是先把国王在的位置统计好,初始为map数组为1,国王在的位置为0,然后就是套用2n皇后问题的模板了,应该要吃透理解注意事项:不能使用memset函数初始化map数组,

采药 (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……