题解列表

筛选

蓝桥杯2018年第九届真题-乘积最大-题解(C++代码)

###解题思路:###1、如果k==n的话,那么全部数字都要选###2、如果k%2==0(即k为偶数),那么选出来的一个是非负数###3、如果k%2==1(即k为奇数)分两种:###(1)如果全部都为负数,那么全部都为负数,把最大最大负数取出来,

蓝桥杯2018年第九届真题-全球变暖-题解(C++代码)

###解题思路:当遇到陆地时就宽搜这块陆地,每一块陆地判断周边是否有海,如果有海证明会被淹没,最后判断淹没的数量和这块陆地的大小是否相同,如果相同,那么证明这整块陆地已经被淹没```cpp#include#definexfirst#defineysecond#definemem1(h)memset(h

蓝桥杯2018年第九届真题-航班时间-题解(C++代码)

摘要:### 解题思路: ### 飞机在飞,由于人为规定的时区导致好像时间变慢或者快了(实际上没有)。这里很像我们高中物理学的运动学知识,我们可以假设一个场景——船在不平静水面行驶,船从一个点出发行驶了s……

蓝桥杯2018年第九届真题-小朋友崇拜圈-题解(C++代码)

###解题思路:先用拓扑思想,把度为0的点删除,因为环里的点度都是为1的,也把度为0的点相连的点的度-1,如果还是为0则也不是在环里,最后剩下的肯定是环,然后循环找每个环的大小即可```cpp#include#definexfirst#defineysecond#definemem1(h)memset

蓝桥杯算法提高VIP-寻找三位数-题解

只是个小白,只会用hash表的方法判断是否有重复数字,还望各位大神指导#includeusingnamespacestd;boolfun(inti,intj,intk){boolp=true;inta,b,c,d,e,f,g,h,m,n=10;inthash[10]={0};a=i/100;hash[

蓝桥杯2018年第九届真题-递增三元组-题解(C++代码)

###解题思路:预处理前缀和,当前数前有多少个数比他小,然后可以求出比位置i的数b[i]的数,大的数也是同理,最后把每一个位置小的数的个数乘以大的数的个数即可```cpp#include#definexfirst#defineysecond#definemem1(h)memset(h,